一种快速的不完备决策表属性约简算法 被引量：16

1

作者 舒文豪 徐章艳 +1 位作者 钱文彬 杨炳儒 《小型微型计算机系统》 CSCD 北大核心 2011年第9期1867-1871,共5页

目前,关于不完备决策表的属性约简算法已有不少,其中在很多算法中,其时间复杂度为O(|C|3|U|2).为有效地降低算法的时间复杂度,给出一个差别矩阵的定义和基于差别矩阵属性约简的定义,并证明了该属性约简与基于正区域的属性约简是等价的.... 目前,关于不完备决策表的属性约简算法已有不少,其中在很多算法中,其时间复杂度为O(|C|3|U|2).为有效地降低算法的时间复杂度,给出一个差别矩阵的定义和基于差别矩阵属性约简的定义,并证明了该属性约简与基于正区域的属性约简是等价的.生成的差别矩阵无需比较Uneg之间的对象,使差别矩阵得到有效地简化,进一步降低算法的存储空间.在此基础上,利用简化的差别矩阵设计一个快速计算不完备决策表的属性约简的算法,其时间复杂度降为max{O(|C|2|Upos||U|),O(K|C||U|)}.(其中K=max{|TC(xi)|,xi∈U}).最后用实例仿真说明了新算法的有效性. 展开更多

关键词 粗糙集 不完备决策表 正区域 差别矩阵 属性约简 算法复杂度

在线阅读 下载PDF 职称材料

信息量不完备决策表属性约简的一种新算法 被引量：8

2

作者 张清国 郑雪峰 +1 位作者 张明德 于义科 《计算机工程与应用》 CSCD 北大核心 2010年第2期19-21,33,共4页

目前,基于不完备决策表的属性约简研究较少。基于信息量的不完备决策表属性约简是一种新的属性约简。由于在该属性约简中,计算相容关系是最主要的计算,也比计算等价关系要难得多。基于信息量的不完备决策表的属性约简算法的时间复杂度... 目前,基于不完备决策表的属性约简研究较少。基于信息量的不完备决策表属性约简是一种新的属性约简。由于在该属性约简中,计算相容关系是最主要的计算,也比计算等价关系要难得多。基于信息量的不完备决策表的属性约简算法的时间复杂度一般为O(|C|3|U|2)。为降低其时间复杂度,首先分析了老算法的不足,然后给出了一个效率较好的计算相容类的算法。最后设计了一个新的基于信息量的不完备决策表的属性约简算法,其时间复杂度为O(|C|2|U|2)。 展开更多

关键词 粗糙集 属性约简 不完备决策表 信息量 算法复杂度

在线阅读 下载PDF 职称材料

不完备决策表中基于相似关系的属性约简 被引量：10

3

作者 杨霁琳 秦克云 裴峥 《计算机工程》 CAS CSCD 北大核心 2010年第20期10-12,共3页

在基于相似关系的不完备决策表中,条件属性值为"*"的属性不参与相似关系的确定,由此定义属性的相对重要度和属性重要度。根据属性重要度,提出寻找不完备决策表的分配协调集和分配约简的启发式算法。通过实例证明该方法能找到... 在基于相似关系的不完备决策表中,条件属性值为"*"的属性不参与相似关系的确定,由此定义属性的相对重要度和属性重要度。根据属性重要度,提出寻找不完备决策表的分配协调集和分配约简的启发式算法。通过实例证明该方法能找到不完备决策表的分配协调集和分配约简,并减少约简的搜索空间。 展开更多

关键词 不完备决策表 相似关系 粗糙集 属性约简 分配约简

在线阅读 下载PDF 职称材料

基于不完备决策表的容差类高效求解算法 被引量：5

4

作者 钱文彬 杨炳儒 +1 位作者 徐章艳 舒文豪 《小型微型计算机系统》 CSCD 北大核心 2013年第2期345-350,共6页

容差关系作为粗糙集扩展模型中常用的二元关系之一.许多其他扩展模型都是在容差关系基础上构建的,它使得不完备决策表中对象的划分更具有一般性,如何有效降低求解容差类的计算复杂性具有重要的意义.针对目前以容差关系为基础的不完备决... 容差关系作为粗糙集扩展模型中常用的二元关系之一.许多其他扩展模型都是在容差关系基础上构建的,它使得不完备决策表中对象的划分更具有一般性,如何有效降低求解容差类的计算复杂性具有重要的意义.针对目前以容差关系为基础的不完备决策表的属性约简和知识获取算法时间复杂度不理想的问题,其主要原因是由于在求解不完备决策表的容差类时需消耗大量的计算时间,为了有效提高求解容差类的计算效率,引入基数排序和标记技术的设计思想,在此基础上提出一种高效的求解容差类算法,从而有效地降低了算法的时空复杂度,最后,通过实例分析和实验结果验证了新算法的有效性和可行性. 展开更多

关键词 粗糙集 不完备决策表 容差关系 容差类 不完备信息系统

在线阅读 下载PDF 职称材料

不完备决策表的差别矩阵属性约简算法 被引量：3

5

作者 舒文豪 徐章艳 +1 位作者 钱文彬 杨炳儒 《计算机工程与应用》 CSCD 北大核心 2011年第24期103-105,110,共4页

给出一个差别矩阵的属性约简定义,证明该属性约简的定义与广义决策属性约简的定义是等价的,对差别矩阵进行了有效的压缩。在此基础上,为求出不完备决策表的属性约简,设计了一个基于该差别矩阵的不完备决策表属性约简算法,其时间复杂度为... 给出一个差别矩阵的属性约简定义,证明该属性约简的定义与广义决策属性约简的定义是等价的,对差别矩阵进行了有效的压缩。在此基础上,为求出不完备决策表的属性约简,设计了一个基于该差别矩阵的不完备决策表属性约简算法,其时间复杂度为O(|C|2|U|2),最后用实例说明了该算法的有效性。 展开更多

关键词 粗糙集 不完备决策表 差别矩阵 属性约简 算法复杂度

在线阅读 下载PDF 职称材料

基于知识粒度的不完备决策表的属性约简的矩阵算法 被引量：10

6

作者 张清国 郑雪峰 《计算机科学》 CSCD 北大核心 2012年第2期209-211,243,共4页

基于不完备决策表的属性约简定义有多种,现研究基于知识粒度的属性约简。研究发现,差别矩阵是一种较好的设计属性约简算法的方法。为此,定义了一种粒度差别矩阵和基于该差别矩阵的属性约简,并证明了该差别矩阵的属性约简定义与基于知识... 基于不完备决策表的属性约简定义有多种,现研究基于知识粒度的属性约简。研究发现,差别矩阵是一种较好的设计属性约简算法的方法。为此,定义了一种粒度差别矩阵和基于该差别矩阵的属性约简,并证明了该差别矩阵的属性约简定义与基于知识粒度的属性约简定义等价。在此基础上,设计了一个新的基于信息量的不完备决策表的属性约简算法,其时间复杂度得以降低。 展开更多

关键词 粗糙集 属性约简 不完备决策表 知识粒度 算法复杂度

在线阅读 下载PDF 职称材料

基于属性分辨度的不完备决策表属性约简算法 被引量：3

7

作者 纪霞 李龙澍 齐平 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第1期83-88,共6页

针对现有不完备决策表属性约简算法复杂度较高的问题,提出了基于属性分辨度的属性约简算法.文中分析了不完备决策表中条件属性相对于决策重要性的外在表现,提出了属性分辨度的概念,并给出了属性分辨度随着约简属性集的变化而动态更新的... 针对现有不完备决策表属性约简算法复杂度较高的问题,提出了基于属性分辨度的属性约简算法.文中分析了不完备决策表中条件属性相对于决策重要性的外在表现,提出了属性分辨度的概念,并给出了属性分辨度随着约简属性集的变化而动态更新的计算方法.该算法在属性约简过程中会不断删除已经属于正域的对象或不影响正域计算的相容块,通过降低样本数据的规模来减少计算耗时,加速属性约简.理论分析和仿真实验表明,文中算法是有效的,并且算法复杂度优于现有的不完备决策表属性约简算法. 展开更多

关键词 不完备决策表 属性约简 相容块 属性分辨度

在线阅读 下载PDF 职称材料

基于变精度粗糙集的不完备决策表属性约简 被引量：3

8

作者 林春杰 张瑞玲 韩晓琴 《计算机工程与应用》 CSCD 2013年第13期118-120,233,共4页

针对现有的在相容关系下基于变精度粗糙集约简算法的局限,给出了β上(下)分布约简的判定方法和改进的β上(下)分布可辨识矩阵定义,并给出求解基于变精度粗糙集的不完备决策表约简算法;最后通过实例验证了算法的有效性。

关键词 变精度粗糙集 不完备决策表 属性约简 相容关系

在线阅读 下载PDF 职称材料

一种从海量不完备决策表中抽取规则的方法 被引量：3

9

作者 王树锋 吴耿锋 潘建国 《计算机工程》 CAS CSCD 北大核心 2008年第6期67-69,共3页

提出了一种处理海量的不完备决策表的方法。将基于互信息的属性重要度作为启发式信息,利用遗传算法对不完备的原始决策表中的条件属性进行约简,形成包含missing值的决策表,称为优化决策表。利用原始决策表自身的信息,通过属性扩展,从优... 提出了一种处理海量的不完备决策表的方法。将基于互信息的属性重要度作为启发式信息,利用遗传算法对不完备的原始决策表中的条件属性进行约简,形成包含missing值的决策表,称为优化决策表。利用原始决策表自身的信息,通过属性扩展,从优化决策表中抽取一致性决策规则,而无须计算missing值。该方法在UCI的8个数据集上的实验结果优于EMAV方法,是一种有效的从海量不完备决策表中抽取规则的方法。 展开更多

关键词 粗糙集 不完备决策表 互信息 不规则决策规则

在线阅读 下载PDF 职称材料

不完备决策表的一种知识约简算法 被引量：7

10

作者 张睿 梁吉业 《计算机应用研究》 CSCD 北大核心 2004年第10期22-23,共2页

知识约简是粗糙集理论的核心内容之一。介绍了不完备信息系统下的粗糙集模型,提出了一个在不完备决策表中利用属性的重要性进行知识约简的算法,并给出实例计算结果,证明了算法的可行性。

关键词 不完备决策表 知识约简 属性重要性

在线阅读 下载PDF 职称材料

基于条件分布信息量的不完备决策表属性约简 被引量：2

11

作者 李晓瑜 徐章艳 +1 位作者 谭宗凤 王炜 《计算机工程与应用》 CSCD 2012年第11期107-110,共4页

通过分析目前信息观下不完备信息系统属性约简,针对已提出的几种信息熵存在随着属性的增加系统分类能力减弱的不足,从条件属性确定的容差类在决策属性划分上的分布出发,给出不完备决策表的条件分布信息量的定义;同时,定义了新的属性重要... 通过分析目前信息观下不完备信息系统属性约简,针对已提出的几种信息熵存在随着属性的增加系统分类能力减弱的不足,从条件属性确定的容差类在决策属性划分上的分布出发,给出不完备决策表的条件分布信息量的定义;同时,定义了新的属性重要度,并以此为启发信息设计属性约简算法。通过实验说明了该算法对不完备决策表属性约简是可行的。 展开更多

关键词 粗糙性 不完备决策表 分布信息量 属性重要度

在线阅读 下载PDF 职称材料

一种基于冲突域的不完备决策表属性约简算法 被引量：3

12

作者 周建华 徐章艳 章晨光 《计算机应用与软件》 CSCD 北大核心 2014年第3期239-241,255,共4页

以不完备决策表为研究对象,通过对冲突域的概念进行研究,给出在不完备决策表下的基于冲突域的属性约简的定义。证明该属性约简的定义与基于正区域的属性约简定义是等价的,同时设计一个在不完备决策表中的新的属性约简算法。该算法的时... 以不完备决策表为研究对象,通过对冲突域的概念进行研究,给出在不完备决策表下的基于冲突域的属性约简的定义。证明该属性约简的定义与基于正区域的属性约简定义是等价的,同时设计一个在不完备决策表中的新的属性约简算法。该算法的时间复杂度为O(|K||C|2|U|),其中K=max{|TC(xi)|,xi∈U}。最后用实例说明该算法是有效的。 展开更多

关键词 粗糙集 不完备决策表 冲突域 属性约简

在线阅读 下载PDF 职称材料

一种基于相对粒度的不完备决策表约简算法 被引量：4

13

作者 史先红 史进玲 《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第4期51-53,84,共4页

为有效地从不完备决策表中获取最小相对约简,提出了一种基于相对粒度的不完备决策表约简算法.该算法通过分析研究知识的相对粒度在属性约简过程中的变化趋势,并基于属性约简定理,尝试通过不断向核属性集中增加属性的方法,从不完备决策... 为有效地从不完备决策表中获取最小相对约简,提出了一种基于相对粒度的不完备决策表约简算法.该算法通过分析研究知识的相对粒度在属性约简过程中的变化趋势,并基于属性约简定理,尝试通过不断向核属性集中增加属性的方法,从不完备决策表中获取最小相对约简.最后通过实例验证了该算法的有效性. 展开更多

关键词 不完备决策表 信息粒度 相对粒度 属性重要度 属性约简

在线阅读 下载PDF 职称材料

基于布尔冲突矩阵的不完备决策表快速属性约简算法 被引量：2

14

作者 章晨光 徐章艳 周建华 《计算机应用与软件》 CSCD 北大核心 2014年第8期257-260,共4页

在不完备决策表中,针对近年来提出属性约简算法的时间复杂度不理想的情况,通过对已有计算容差类方法和引入的冲突域概念的研究,定义了布尔冲突矩阵并设计出该矩阵的快速属性约简算法。同时,在布尔冲突矩阵中定义了一种属性重要性度量的... 在不完备决策表中,针对近年来提出属性约简算法的时间复杂度不理想的情况,通过对已有计算容差类方法和引入的冲突域概念的研究,定义了布尔冲突矩阵并设计出该矩阵的快速属性约简算法。同时,在布尔冲突矩阵中定义了一种属性重要性度量的方法,并从理论上证明了该矩阵的属性约简与正区域的属性约简是等价的。经过对该属性约简算法的分析,其时间复杂度为max{O(|K‖C‖U|),O(|C|2|POSC(D)‖U|)}(|K|=max{|TC(x)‖x∈U}),空间复杂度为O(|C|2|POSC(D)‖U|)。最后通过实例和实验分析,说明该算法的有效性和可行性。 展开更多

关键词 不完备决策表 属性约简 容差类 冲突域 布尔冲突矩阵

在线阅读 下载PDF 职称材料

不完备决策表的扩展差别矩阵规则获取方法 被引量：1

15

作者 王帅 徐章艳 +1 位作者 王炜 舒文豪 《计算机工程与应用》 CSCD 北大核心 2011年第34期125-126,148,共3页

针对不完备决策表,通过引入扩展差别矩阵,利用基数排序对广义决策值进行划分,只比较广义决策值不同的对象,并且记录对应的条件属性值,克服了计算过程中反复检查属性值对与广义决策值是否冲突的缺点,从而优化了算法。实例分析结果说明了... 针对不完备决策表,通过引入扩展差别矩阵,利用基数排序对广义决策值进行划分,只比较广义决策值不同的对象,并且记录对应的条件属性值,克服了计算过程中反复检查属性值对与广义决策值是否冲突的缺点,从而优化了算法。实例分析结果说明了该方法的正确性和优越性。 展开更多

关键词 不完备决策表 扩展差别矩阵 广义决策 规则获取

在线阅读 下载PDF 职称材料

不完备决策表属性约简的CIEARAWCC算法 被引量：1

16

作者 纪怀猛 罗可 童小娇 《计算机工程与应用》 CSCD 北大核心 2007年第11期168-170,共3页

通过引入信息熵和条件信息熵,对信息系统中属性的必要性进行了定义,提出了一种基于条件信息熵的属性约简启发式算法。通过引入相对正域,有效地解决了不一致系统属性约简过程中产生的冗余属性问题,并分析了该算法的时间复杂度。最后,通... 通过引入信息熵和条件信息熵,对信息系统中属性的必要性进行了定义,提出了一种基于条件信息熵的属性约简启发式算法。通过引入相对正域,有效地解决了不一致系统属性约简过程中产生的冗余属性问题,并分析了该算法的时间复杂度。最后,通过实例说明该算法能得到不完备决策表的最小相对约简。 展开更多

关键词 粗糙集 不完备决策表 条件信息熵 启发式算法 属性约简 CIEARAWCC

在线阅读 下载PDF 职称材料

不完备决策表的一种属性约简方法 被引量：2

17

作者 周玉华 李景杰 《安徽大学学报（自然科学版）》 CAS 北大核心 2009年第4期29-32,共4页

粗糙集理论是一种处理不确定性问题的数学工具.论文应用粗糙集理论研究不完备决策表的属性约简问题,针对非对称相似关系提出了不完备决策表中正域协调集的概念,并讨论了它的基本性质,给出了正域协调集的充分必要条件,借助区分函数给出... 粗糙集理论是一种处理不确定性问题的数学工具.论文应用粗糙集理论研究不完备决策表的属性约简问题,针对非对称相似关系提出了不完备决策表中正域协调集的概念,并讨论了它的基本性质,给出了正域协调集的充分必要条件,借助区分函数给出了计算正域约简的方法. 展开更多

关键词 不完备决策表 正域协调集 正域约简 区分函数

在线阅读 下载PDF 职称材料

基于粒子群的不完备决策表属性约简PSOIDTAR法 被引量：1

18

作者 曾正良 罗可 王莹 《计算机工程与应用》 CSCD 北大核心 2008年第14期149-151,204,共4页

属性约简是粗糙集理论的一个核心部分。由于经典的粗糙集模型对不完备信息系统不适应,通过把属性约简问题归结为0-1组合优化问题,提出了一种应用二进制粒子群算法来求解属性约简的方法。通过引入近似分类精度和近似分类质量,为获得最小... 属性约简是粗糙集理论的一个核心部分。由于经典的粗糙集模型对不完备信息系统不适应,通过把属性约简问题归结为0-1组合优化问题,提出了一种应用二进制粒子群算法来求解属性约简的方法。通过引入近似分类精度和近似分类质量,为获得最小约简确定了有效合理的粒子适应度函数。仿真实验结果表明该算法能得到最小相对约简,且具有较高的运算效率。 展开更多

关键词 粗糙集 不完备决策表 粒子群算法 属性约简 PSOIDTAR

在线阅读 下载PDF 职称材料

改进的不完备决策表最优规则提取方法 被引量：1

19

作者 纪怀猛 《计算机工程与应用》 CSCD 北大核心 2009年第17期133-135,共3页

不完备信息系统中的规则提取是粗糙集理论研究的关键问题之一。针对不完备决策表,通过引入广义决策函数,提出了一种不完备决策表的最优规则提取方法。实验结果表明该算法具有良好的求解能力,所获得的决策规则简洁,与缺省值无关。

关键词 粗糙集 不完备决策表 相容关系 广义决策 规则提取

在线阅读 下载PDF 职称材料

不完备决策表中基于相对知识量的属性约简

20

作者 韩晓琴 孙士保 张瑞玲 《计算机工程》 CAS CSCD 2012年第11期59-61,65,共4页

在不完备决策表中,引入基于相容关系的相对知识量,定义属性的重要度,提出一种启发式属性约简算法。该算法通过在约简过程中不断缩小样本空间的方法,降低算法计算时间。采用UCI数据集进行实验,结果表明该算法可提高不完备决策表的约简效... 在不完备决策表中,引入基于相容关系的相对知识量,定义属性的重要度,提出一种启发式属性约简算法。该算法通过在约简过程中不断缩小样本空间的方法,降低算法计算时间。采用UCI数据集进行实验,结果表明该算法可提高不完备决策表的约简效率,适用于大规模数据集的属性约简。 展开更多

关键词 粗糙集 相对知识量 不完备决策表 属性约简 相容关系 属性重要度

在线阅读 下载PDF 职称材料