|
1.
|
决策系统属性约简优化算法研究
|
|
|
|
|
|
|
吴海涛 魏长宝《计算机应用与软件》,2009年第26卷第7期
|
|
|
属性约简是粗糙集理论研究的关键问题,针对求取决策系统所有约简的NP问题,基于差别矩阵提出一种决策系统属性约简优化算法.通过改进差别矩阵得到差别集,在获得核与约简候选信息基础上,以属性频度作为启发式信息,快速有效地求取决策系统的所有约简.分析表明了该算法的可行性与有效性.
|
|
2.
|
一种基于C-Tree的属性约简增量式更新算法
|
|
|
|
|
|
|
杨明 吕静《控制与决策》,2012年第27卷第12期
|
|
|
针对以往文献为克服基于差别矩阵的属性约简算法存储代价高的不足而提出的基于浓缩树(C-Tree)的高效属性约简算法仅考虑决策表不变的情况,提出了一种基于C-Tree的属性约简增量式更新算法,主要考虑对象动态增加情况下属性约简的更新问题.该算法可通过快速更新C-Tree,在动态求解核的基础上,利用原有的属性约简有效地进行属性约简的增量式更新.理论分析和实验结果表明,所提出的算法是有效可行的.
|
|
3.
|
差别矩阵浓缩及其属性约简求解方法 被引次数：4
|
|
|
|
|
|
|
杨明 杨萍《计算机科学》,2006年第33卷第9期
|
|
|
属性约简是粗糙集理论的重要研究内容之一，已出现大量的属性约简算法，其中基于差别矩阵的属性约简算法是高效属性约简算法之一，但这些算法主要针对一致决策表，而对于不一致决策表，某些情况下不能得到属性约简。为此，本文提出改进的差别矩阵及其属性约简求解方法，统一考虑决策表一致和不一致情况两种情况下的属性约简，有效改进经典的基于差别矩阵求解属性约简的不足。同时，为适应大数据集属性约简需要，提出一种新的差别矩阵浓缩策略，以此提高属性约简的效率。
|
|
4.
|
一种高效的增量式属性约简算法 被引次数：1
|
|
|
|
|
|
|
冯少荣 张东站《控制与决策》,2011年第26卷第4期
|
|
|
针对粗糙集中求属性核和属性约简存在的问题,首先给出了改进的差别矩阵定义,进而提出一种基于改进差别矩阵的核增量式更新算法,用于解决对象动态增加情况下核的更新问题;同时,为了降低现有增量式属性约简算法的时间、空间复杂度,提出一种不存储差别矩阵的高效属性约简算法,用于处理对象动态增加情况下属性约简的更新问题.理论分析及实验结果均表明了所提出算法的有效性和可行性.
|
|
5.
|
基于改进差别矩阵的属性约简增量式更新算法
|
|
|
|
|
|
|
龙浩 徐 超《计算机科学》,2015年第42卷第6期
|
|
|
针对目前基于差别矩阵的属性约简算法需要耗费大量的时间和空间,粗糙集中求属性核和属性约简更新效率低以及有关属性约简的增量式更新算法目前还比较少等问题,提出了一种基于改进差别矩阵的属性约简增量式更新算法.该算法在更新差别矩阵时,仅须插入某一行及某一列,或删除某一行并修改相应的列,因而可有效地提高核和属性约简的更新效率.然后在分析新增对象x与原决策系统对象的关系的基础上,给出了属性约简增量更新算法.理论与实验分析表明,提出的算法提高了属性约简的更新效率,明显降低了时间和空间复杂度.
|
|
6.
|
基于布尔差别矩阵逻辑运算的属性约简
|
|
|
|
|
|
|
杨传健 葛浩 李龙澍《四川大学学报(工程科学版)》,2012年第44卷第2期
|
|
|
针对差别矩阵属性约简存在的不足，首先将决策表简化，并引入布尔差别矩阵定义及其逻辑运算方法；然后给出基于布尔差别矩阵核属性和属性约简的定义，同时证明了该核属性和属性约简与正区域的核属性和属性约简是等价的；接着，设计基于属性布尔差别矩阵逻辑运算的属性约简算法，算法的时间和空间复杂度均为O(|C||U/C|2)。最后，通过实例和实验验证本文算法的正确性和高效性。
|
|
7.
|
基于差别对象对的属性约简算法
|
|
|
|
|
|
|
景永霞 王治和 苟和平《沈阳理工大学学报》,2008年第27卷第1期
|
|
|
属性约简是粗糙集理论的核心问题之一,当问题的规模比较大时,基于差别矩阵的属性约简算法存放差别矩阵的空间过大,相应地,其时间复杂度也比较高.针对这一问题,提出了基于差别对象对的改进属性约简算法,由于该算法不再需要存储差别矩阵,因而降低了存储量和计算量,从而提高了算法的效率.
|
|
8.
|
不一致决策表信息熵约简与代数约简的核计算与转化 被引次数：2
|
|
|
|
|
|
|
黄国顺 刘云生《小型微型计算机系统》,2008年第29卷第2期
|
|
|
对不一致决策表,信息熵约简与代数约简有时会得到不同的属性约简和核属性,当前的方法多为先将不一致决策表转化为一致决策表,再对后者寻求高效算法.本文基于等价差别矩阵具有相同的核属性和属性约简的思想,提出一种以条件属性等价类构造简化的代数约简差别矩阵,从差别矩阵内部进行比较与分析,发现只须将信息熵约简差别矩阵中由同时为矛盾对象所产生的可辩识属性集剔除,即可转化为简化的代数约简差别矩阵,从而得到将信息熵约简核属性转化为代数约简核属性的新方法,理论分析与数值算例都验证了其正确性.
|
|
9.
|
一种基于改进差别矩阵的属性约简增量式更新算法 被引次数：39
|
|
|
|
|
|
|
杨明《计算机学报》,2007年第30卷第5期
|
|
|
粗糙集方法提供了一种新的处理不精确、不完全与不相容知识的数学工具.属性约简是粗糙集理论的重要研究内容之一,已有的大多数属性约简算法主要考虑信息系统(或决策表)不变的情况,有关属性约简的增量式更新算法却报道不多.为此,文中提出一种基于改进差别矩阵的属性约简增量式更新算法,主要考虑对象动态增加情况下属性约简的更新问题.该算法可通过快速更新差别矩阵,在动态求解核的基础上,利用原有的属性约简有效地进行属性约简的增量式更新,因而可提高属性约简的更新效率.理论分析表明,该文提出的算法是有效可行的.
|
|
10.
|
基于数组的增量式属性约简研究*
|
|
|
|
|
|
|
汪小燕 杨思春《计算机应用研究》,2011年第28卷第5期
|
|
|
为了在动态变化的决策表中，快速方便地获得新的属性约简，利用数组元素对差别矩阵中的属性组合进行计数，提出一种基于数组的增量式属性约简更新算法。当决策表动态变化时，根据数组元素的取值变化，获得差别矩阵中增加和减少的元素，依据这些元素更新原属性约简，快速得到新的最小属性约简。理论分析及实例验证了提出的算法是有效的。
|
|
11.
|
同可区分度属性约简的研究
|
|
|
|
|
|
|
曾凡智 黄国顺 陈广义 文翰《计算机工程与应用》,2011年第47卷第24期
|
|
|
通过具体算例指出基于同可区分度属性约简不是王国胤等提出的条件信息熵约简。理论上证明了基于同可区分度属性约简仅是基于差别矩阵的HU属性约简,它是一种基于梁吉业等提出的新条件信息熵属性约简。证明了同可区分度约简协调集一定是代数协调集和信息熵协调集,从而代数约简核属性和信息熵核属性一定是同可区分度约简核属性的子集。
|
|
12.
|
基于改进差别矩阵的增量式属性约简算法
|
|
|
|
|
|
|
冯少荣 张东站《深圳大学学报(理工版)》,2012年第5期
|
|
|
研究目前粗糙集中求属性核和属性约简存在的效率低下问题,提出基于改进差别矩阵的核增量式更新算法,用于解决对象动态增加情况下核的更新问题.为降低现有增量式属性约简算法的时间和空间复杂度,提出一种不存储差别矩阵的高效属性约简算法,用于处理对象动态增加情况下属性约简的更新问题.理论及实验结果表明,该算法可明显降低时间和空间的复杂度.
|
|
13.
|
决策表化简及其属性约简方法
|
|
|
|
|
|
|
桂现才《计算机工程与设计》,2007年第28卷第8期
|
|
|
给出一种求不一致决策表的核和所有属性约简的新方法,首先利用U/C对决策表进行化简,然后在简化的决策表上定义新的差别矩阵,最后利用差别函数求出所有属性约简.该方法可有效降低生成差别矩阵时所需的存储空间和时间,理论分析和例子表明,该属性约简方法在效率上比现有的基于差别矩阵和差别函数的方法有显著提高.
|
|
14.
|
可信度差别矩阵及其属性约简 被引次数：1
|
|
|
|
|
|
|
葛浩 李龙澍 杨传健《四川大学学报(工程科学版)》,2011年第43卷第5期
|
|
|
针对决策表中因存在不一致数据而造成求核和属性约简的错误,引入对象可信度的定义,并将其添加到决策表中,以区分不一致和一致对象;然后,给出差别矩阵的定义,以及基于该差别矩阵的核属性和属性约简定义,同时证明了由该定义获得的核和属性约简与正区域的核和属性约简是等价的;最后,设计属性约简算法及其改进算法,并通过实例和实验验证了算法的有效性。
|
|
15.
|
基于差别矩阵启发式决策表属性约简算法 被引次数：1
|
|
|
|
|
|
|
韩玲 李建国《计算机仿真》,2008年第25卷第12期
|
|
|
属性约简是粗糙集理论研究的核心内容之一,足知识获取的关键步骤.针对大规模数据集,基于决策表差别矩阵属性约简不具备可操作性缺点;以及基于差别矩阵属性频度的约简算法没有考虑到差别矩阵元素中属性个数多少的缺陷.基于差别矩阵元素的基数越小,其属性越重要的思想,按照基数由小到大的顺序,利用矩阵中具有相同基数的矩阵元素的簇集中属性出现的频度,确定属性的重要度,提出一种快速搜索属性约简算法,能快速搜索到属性的最优或次优约简.实验结果表明算法是可行、有效的.
|
|
16.
|
基于改进差别信息树的粗糙集属性约简算法
|
|
|
|
|
|
|
蒋瑜《控制与决策》,2019年第34卷第6期
|
|
|
差别矩阵为属性约简提供了很好的思路,差别信息树能有效消除差别矩阵中的冗余元素,并实现对差别矩阵的压缩存储.然而,差别信息树既没有考虑“核”属性在消除差别矩阵中冗余元素的作用,也没有考虑属性序在压缩存储差别矩阵中非空元素的作用.对此,基于“核”属性和属性序关系,提出改进差别信息树,该树能进一步实现对差别矩阵中非空元素的压缩存储.最后,给出基于UCI数据库的仿真结果,并通过仿真结果验证该树的有效性.
|
|
17.
|
基于改进的二进制分辨矩阵属性约简算法 被引次数：1
|
|
|
|
|
|
|
郭洪涛 黄广君 张孝国《计算机工程与应用》,2008年第44卷第11期
|
|
|
属性约简是粗糙集理论的重要研究内容之一,目前已有许多属性约简算法。但这些算法中主要针对一致决策表,当决策表是不相容的情况下,常用的计算全部属性约简的差别矩阵算法会产生错误的结果。为了解决这个问题,引入了一个改进的二进制分辨矩阵,提出了一种基于改进的二进制分辨矩阵的属性约简算法。并利用上述算法结合实例进行属性约简,证明了算法的正确性和有效性。
|
|
18.
|
基于可辨识矩阵的属性约简算法 被引次数：1
|
|
|
|
|
|
|
官礼和《计算机工程》,2008年第34卷第3期
|
|
|
属性约简是Rough集理论研究中的一个关键问题，已有的算法大致可以分为增加策略和删除策略2类，都是采用不同的启发式或适应值函数来选择属性。该文提出一种基于属性在可辨识矩阵中出现频率的新算法，以核为基础，不断从可辨识矩阵中选入出现频率最高的属性，直到可辨识矩阵元素集为空。为了得到Pawlak约简，算法增加了反向删除操作。实验分析表明该方法比其他方法快且有效。
|
|
19.
|
水平划分决策表的属性约简算法
|
|
|
|
|
|
|
葛浩 李龙澍 徐怡 杨传健《四川大学学报(工程科学版)》,2014年第46卷第3期
|
|
|
差别矩阵属性约简是粗糙集重要约简方法之一，但在处理不一致大数据集时存在不足。为此，提出了决策差别矩阵的概念，并给出基于决策差别矩阵的属性约简定义，同时研究了由该定义获得的约简与正区域约简之间的等价性。为了提高求解效率，给出水平划分决策表的方法，指出将划分的子决策表分配到不同的网络节点上，基于子决策差别矩阵可并行完成核属性和属性约简；并设计了并行约简算法。实例分析和UCI中数据集的实验比较表明所提出的约简算法是正确的、高效的。
|
|
20.
|
广义约简、核与分辨矩阵
|
|
|
|
|
|
|
周献中 李华雄《控制与决策》,2010年第25卷第10期
|
|
|
针对粗糙集理论中计算决策表核属性时出现的若干问题,讨论并分析了这些问题产生的原因.在此基础上,给出了不同目标下的广义约简定义,提出了必要区分关系和非必要区分关系等概念,由此给出了一般意义下的分辨矩阵定义.根据广义约简的定义,将已有的改进差别矩阵求核方法与早期Skowron等人提出的经典分辨矩阵求核方法作了对比,证明了两种方法完全相I司.
|
|
