作者:张呈玲; 李进金; 林艺东 期刊:《计算机科学与探索》 2020年第03期
形式概念分析的属性约简是知识表达和数据处理的一种有力的工具。对于不协调决策形式背景,已有多种属性约简的方法。从布尔矩阵运算的角度研究不协调决策形式背景的属性约简问题,提出属性约简的新的刻画。首先,借助矩阵的运算给出广义矩阵协调集的定义,并研究属性之间相似性的度量。接着,针对在属性约简过程中起不同作用的属性,将条件属性区分为核心属性和非核心属性,提出一个属性是否是核心属性的充要判断条件,以及得出属性约简的...
作者:徐怡; 唐静昕 期刊:《计算机科学》 2020年第03期
运用可辨识矩阵表示信息系统中所有对象的区分信息,为研究属性约简提供了新方向。然而,传统的可辨识矩阵在构造结束后才利用核属性消除冗余元素项,忽略了核属性在矩阵构建过程中的作用。针对这一问题,文中做了以下研究:1)优化可辨识矩阵的构造方式,在计算任意两个对象的区分信息之前,先判断核属性上的取值是否相等,如果不相等,则直接将对应元素项记为∅,忽略对其他条件属性的判断;2)提出属性加权重要度的概念,综合考虑每个条件属性...
作者:郭庆春; 马建敏 期刊:《计算机科学》 2020年第03期
对偶区间集概念格是将区间集引入到对偶概念格产生的,它将对偶概念的外延与内涵从经典集合推广到区间集,使之成为一种描述不确定性概念的数学方法。而属性约简是数据挖掘的核心内容之一,是一种研究概念格本质特征的方法,它通过删除冗余属性使数据表中概念的获取与表示变得更简洁。文中主要研究对偶区间集概念格上区间集协调集的判定方法。首先基于对偶区间集概念格的同构,引入了区间集协调集,给出了对偶区间集概念格上区间集协调集...
作者:李敏; 于增平; 李丽红 期刊:《信息周刊》 2019年第12期
本文给出了一种基于聚类的动态属性约简方法,首先根据给定的信息系统,计算各指标的相关系数,根据相关系数矩阵进行聚类,由聚类结果分析属性的重要性,然后结合基于等价关系的属性约简方法,再根据容错能力,给出聚类思想下的动态约简方法。
作者:何峰 期刊:《自动化与信息工程》 2006年第03期
在网络这个庞大的虚拟图书馆中,占信息比重最大的文本数据却缺乏结构化、组织化的规整性,大大降低了网络文本信息的利用效率,而文本的自动分类技术则能降低网络的查询时间,提高网络搜索质量。文章提出了一种基于粗糙集理论的文本分类方法。
作者:陈华峰; 龙建武; 瞿先平 期刊:《重庆理工大学学报·自然科学》 2019年第11期
区间值决策信息系统作为一种广义的决策信息系统,比传统实数值信息系统具有更强的描述不确定性的能力,即它通过一个区间数来刻画对象关于条件的属性值,那么基于等价关系对论域进行划分就显得过于严格。因此,利用区间数之间的相似性度量建立邻域,然后基于邻域构造粗糙集模型。由于在一个决策信息系统中,部分条件属性对于决策是不重要的甚至是冗余的,那么对信息系统进行恰当的约简对于降低数据规模至关重要,而正域决策过程对应于确定...
作者:刘瑶瑶 期刊:《智能计算机与应用》 2019年第05期
为了进一步有效处理不完备数据,本文将完备信息系统上的局部粗糙集理论扩展推广到不完备信息系统中,首先基于不完备信息系统的容差关系给出了局部粗糙集的定义,其次,研究了不完备信息系统上局部粗糙集的性质并基于不完备局部粗糙集给出了计算下近似的算法。最后,基于局部下近似的两部分,给出了不同的局部属性约简。
作者:唐玉凯; 张楠; 童向荣; 张小峰 期刊:《智能系统学报》 2019年第06期
属性约简是粗糙集理论研究中最重要的领域之一。经典的不完备决策系统广义决策约简关注决策系统中的所有决策类,而在实际应用中,决策者往往只关注一个或者几个特定决策类。针对以上问题,提出基于多特定类的不完备决策系统广义决策约简理论框架。首先,定义了单特定类的不完备决策系统广义决策约简的相关概念,提出并证明相关定理,构造相应差别矩阵和区分函数。其次,将单特定类的广义决策约简推广到多特定类,提出基于差别矩阵的多特定...
作者:高媛; 陈向坚; 王平心; 杨习贝 期刊:《智能系统学报》 2019年第06期
作为粗糙集理论的一个核心内容,属性约简致力于根据给定的约束条件删除数据中的冗余属性。基于贪心策略的启发式算法是求解约简的一种有效手段,这一手段通常使用数据中的全部样本来度量属性的重要度从而进一步得到约简子集。但实际上,不同样本对于属性重要度计算的贡献是不同的,有些样本对重要度贡献不高甚至几乎没有贡献,且当数据中的样本数过大时,利用全部样本进行约简求解会使得时间消耗过大而难以接受。为了解决这一问题,提出...
作者:赵小龙; 杨燕 期刊:《控制与决策》 2019年第10期
增量式属性约简是针对动态型数据的一种重要的数据挖掘方法,目前已提出的增量式属性约简算法大多基于离散型数据构建,很少有对数值型数据进行相关的研究.鉴于此,提出一种数值型信息系统中对象不断增加的增量式属性约简算法.首先,在数值型信息系统中建立一种分层的邻域粒化计算方法,并基于该方法提出邻域粒化的增量式计算;然后,在邻域粒化增量式计算的基础上给出邻域粒化条件熵的增量式更新方法,并基于该更新机制提出对应的增量式属...
作者:钱文彬; 黄琴; 王映龙; 杨珺 期刊:《计算机科学与探索》 2019年第10期
多标记数据的特征选择是机器学习和数据挖掘领域的重要研究内容,当前对于多标记数据的特征选择研究大多是针对完备性数据,但在许多应用领域中,连续型数值数据较多,且由于诊测成本和隐私保护等因素导致数据往往呈现出不完备性。为解决上述问题,提出了一种面向多标记不完备数据的特征选择算法。该算法将邻域粗糙集模型应用于多标记不完备数据的特征选择,根据邻域阈值求解多标记不完备数据的邻域粒度,并基于邻域粒度给出了度量多标记...
作者:于天佑; 张楠; 岳晓冬; 童向荣; 孔贺庆 期刊:《计算机科学》 2019年第10期
属性约简是粗糙集理论研究的重要内容之一,通过属性约简可以获取给定信息系统的最小特征子集。经典的序决策表属性约简是关于决策属性中的所有决策类的约简,但在实际应用中,由于决策者的偏好或者部分决策类数据的缺失,往往仅需要获得特定决策类的属性约简。基于这种考虑,文中回顾了序决策表的优势关系与下近似约简,定义了基于序决策表的单特定类与多特定类下近似约简,构造了相应的差别矩阵,提出了基于多特定类的序决策表下近似属性...
作者:姜泽华; 王怡博; 徐刚; 杨习贝; 王平心 期刊:《计算机科学》 2019年第12期
邻域粗糙集,采用半径的方式度量样本之间是否相似,因而不同大小的半径自然地构成了不同尺度意义下的粗糙近似。基于邻域粗糙集的属性约简问题往往需要在多个不同半径上求解约简,其目的是找到具有较好泛化性能的属性子集,或探讨不同尺度意义下约简性能的变化趋势。但值得注意的是,利用传统的启发式算法在多个半径所对应的多尺度意义下进行约简求解时,往往需要在所有尺度上逐一重复执行这一算法,时间消耗较大,特别是尺度个数较多的情...
作者:邵为爽; 李晓红; 张天抒; 王焱 期刊:《数学的实践与认识》 2019年第19期
通过构建粗糙集BP神经网络模型,对影响房地产选址决策的指标进行约简,提取影响选址评价的主要指标因素用属性约简算法约简,将降维后的数据送入网络进行学习和训练,最后用训练好的的网络检验测试样本.模型使学习训练的速度和识别率提高了,为房地产企业在房地产选址决策中提供了一种更为有效和实用的新方法.
作者:袁红丽; 陈志佳 期刊:《现代计算机》 2019年第23期
布尔矩阵的属性约简是粗糙集理论的一种新思路,针对现有布尔矩阵表示方法中未考虑决策属性的问题,将条件属性、决策属性两者的依赖关系与条件区分能力相结合改进计算相对核、相对约简的算法,提出一种基于布尔矩阵的决策表属性约简算法。实例和仿真实验证明该算法的正确性、可靠性、完备性。
作者:富雨晴; 王利东(指导) 期刊:《价值工程》 2019年第28期
粗糙集理论是一种处理不确定信息的有效工具,利用其可在无任何先验信息下获取属性约简子集。本文采用优势粗糙集理论中的排列互信息和最大相关最小冗余相融合技术进行属性子集选取,在每个属性子集上对五种决策树进行训练并作为基础分类器,并按照投票机制融合个体分类器的输出得到最终决策结果。在实际数据集上的实验表明,基于排列互信息和最大相关最小冗余方法得到属性子集能够反映数据本质信息,使得分类算法有较好的准确率。同时,...
作者:吕靖烨; 杨华; 郭泽 期刊:《生态经济》 2019年第11期
碳排放权价格波动作为衡量二氧化碳排放市场运行是否稳定的一个重要指标,受到多方因素的影响。从宏观政策、能源价格、行业指数以及自然环境方面考虑,选取变量在粗糙集(rough set)理论依据下进行遗传算法属性约简,剔除对碳排放权价格影响较小的变量,随后通过方差分解并进行深层次研究。方差分解结果表明在不同碳市场各变量对碳价波动的影响程度不同。基于实证结果,从适度把握政府宏观调控、有效利用能源价格变动以及合理利用自然环...
作者:葛浩; 李龙澍; 杨传健 期刊:《工程科学与技术》 2013年第01期
新对象添加到决策表后,已有的属性约简将会发生改变,需要对其动态更新。为此,首先给出简化决策表和简化差别矩阵的定义,并证明了基于简化差别矩阵的属性约简与正区域的属性约简是等价的;然后,分析增量对象的不同情况,将增量属性约简映射到简化决策表上来实现,由此设计基于简化差别矩阵的增量式属性约简算法,并对算法进行改进;最后,利用实例和实验验证了所提出算法的正确性和高效性。
作者:葛浩; 李龙澍; 杨传健 期刊:《工程科学与技术》 2011年第05期
针对决策表中因存在不一致数据而造成求核和属性约简的错误,引入对象可信度的定义,并将其添加到决策表中,以区分不一致和一致对象;然后,给出差别矩阵的定义,以及基于该差别矩阵的核属性和属性约简定义,同时证明了由该定义获得的核和属性约简与正区域的核和属性约简是等价的;最后,设计属性约简算法及其改进算法,并通过实例和实验验证了算法的有效性。
作者:杨传健; 葛浩; 李龙澍 期刊:《工程科学与技术》 2012年第02期
针对差别矩阵属性约简存在的不足,首先将决策表简化,并引入布尔差别矩阵定义及其逻辑运算方法;然后给出基于布尔差别矩阵核属性和属性约简的定义,同时证明了该核属性和属性约简与正区域的核属性和属性约简是等价的;接着,设计基于属性布尔差别矩阵逻辑运算的属性约简算法,算法的时间和空间复杂度均为O(|C||U/C|2)。最后,通过实例和实验验证本文算法的正确性和高效性。