一种粗糙集属性约简算法 被引量：25

1

作者 李侃 刘玉树 王蕾 《计算机工程与应用》 CSCD 北大核心 2002年第5期15-19,78,共6页

该文针对RoughSet理论的属性约简进行了研究。利用RoughSet和信息论的相关知识,研究了通过可辨识矩阵求得属性约简集,并利用条件熵来计算属性约简集中属性间的相关性,其平均值最小的属性集即为求得的最佳属性约简的结果。实验证明,它可... 该文针对RoughSet理论的属性约简进行了研究。利用RoughSet和信息论的相关知识,研究了通过可辨识矩阵求得属性约简集,并利用条件熵来计算属性约简集中属性间的相关性,其平均值最小的属性集即为求得的最佳属性约简的结果。实验证明,它可以取得比较理想的效果。最后利用该文的方法给出了对UCI机器学习数据库的例子的约简结果。 展开更多

关键词 rough set理论 可辨识矩阵 粗糙集 属性约简算法 机器学习

在线阅读 下载PDF 职称材料

基于可辨识矩阵的属性频率约简算法 被引量：26

2

作者 任小康 吴尚智 马如云 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第1期138-140,共3页

阐述了粗糙集理论的基本概念,知识约简是粗糙集理论研究的核心内容之一,将可辨识矩阵中出现次数多少作为属性重要性的判断依据．算法求取的是所有约简结果中的某一个或某一些(当某两个条件属性出现频率相同时)结果,当信息系统的复杂程... 阐述了粗糙集理论的基本概念,知识约简是粗糙集理论研究的核心内容之一,将可辨识矩阵中出现次数多少作为属性重要性的判断依据．算法求取的是所有约简结果中的某一个或某一些(当某两个条件属性出现频率相同时)结果,当信息系统的复杂程度较高时,其求解的复杂度大大小于原来的约简方法． 展开更多

关键词 粗糙集理论 可辨识矩阵 属性约简 决策表

在线阅读 下载PDF 职称材料

基于信息熵的二进制差别矩阵属性约简算法 被引量：8

3

作者 钱文彬 徐章艳 +1 位作者 黄丽宇 杨炳儒 《计算机工程与应用》 CSCD 北大核心 2010年第6期120-123,共4页

给出一个简化的二进制差别矩阵的属性约简定义,并证明该属性约简的定义与基于信息熵的属性约简的定义是等价的。为求出简化的二进制差别矩阵,设计了一个快速求简化决策表的算法,其时间复杂度为O(|C||U)|。在此基础上,设计了基于信息熵... 给出一个简化的二进制差别矩阵的属性约简定义,并证明该属性约简的定义与基于信息熵的属性约简的定义是等价的。为求出简化的二进制差别矩阵,设计了一个快速求简化决策表的算法,其时间复杂度为O(|C||U)|。在此基础上,设计了基于信息熵的简化二进制差别矩阵的快速属性约简算法,其时间复杂度和空间复杂度分别为max{O(|C||U)|,O(|C|2|U/C|2)}和max{O(|C||U/C|2),O(|U)|},最后用一个实例说明了新算法的高效性。 展开更多

关键词 粗糙集 信息熵 简化的二进制差别矩阵 属性约简 算法复杂度

在线阅读 下载PDF 职称材料

基于信息熵的一种属性约简算法 被引量：6

4

作者 于洪 杨大春 +1 位作者 吴中福 李华 《计算机工程与应用》 CSCD 北大核心 2001年第17期22-23,47,共3页

文章针对Rough Set理论的核心内容之一属性约简进行了研究。结合信息论的有关知识，研究了在属性约简过程中决策属性集相对条件属性集的条件熵的变化规律，在此基础上提出了新的属性约简算法。实验分析表明，在多数情况下这种算法都能... 文章针对Rough Set理论的核心内容之一属性约简进行了研究。结合信息论的有关知识，研究了在属性约简过程中决策属性集相对条件属性集的条件熵的变化规律，在此基础上提出了新的属性约简算法。实验分析表明，在多数情况下这种算法都能够得到决策表的最小约简，同时还对算法复杂度做了简单的分析。 展开更多

关键词 信息熵 rough set理论 信息论 属性约简算法 人工智能

在线阅读 下载PDF 职称材料

基于粗集可辨识矩阵的属性约简算法 被引量：7

5

作者 范敏 刘文奇 朱兴东 《计算机工程与应用》 CSCD 北大核心 2004年第13期79-80,130,共3页

论文主要对RoughSet理论中的属性约简问题进行了研究。从Skowron可辨识矩阵出发,通过对属性重要性及属性间依赖性的讨论,利用条件熵构造了一种一致数据属性约简的启发式算法;通过实例和UCI数据库证明了该算法的有效性;并对文献犤4犦中... 论文主要对RoughSet理论中的属性约简问题进行了研究。从Skowron可辨识矩阵出发,通过对属性重要性及属性间依赖性的讨论,利用条件熵构造了一种一致数据属性约简的启发式算法;通过实例和UCI数据库证明了该算法的有效性;并对文献犤4犦中的错误进行了修正。 展开更多

关键词 rough set理论 属性约简 可辨识矩阵 一致数据 条件熵 启发式算法

在线阅读 下载PDF 职称材料

一种基于分明矩阵的启发式知识约简方法 被引量：6

6

作者 陶志 许宝栋 汪定伟 《系统工程与电子技术》 EI CSCD 北大核心 2005年第4期734-736,共3页

提出了基于分明矩阵的启发式知识约简方法。在决策表的相对约简过程中采用分明矩阵来表达知识,并利用分明矩阵中项的长度和每个属性的频率作为启发信息进行属性的选择。现已证明,寻找决策表中最小相对约简问题是典型的NP hard问题。所... 提出了基于分明矩阵的启发式知识约简方法。在决策表的相对约简过程中采用分明矩阵来表达知识,并利用分明矩阵中项的长度和每个属性的频率作为启发信息进行属性的选择。现已证明,寻找决策表中最小相对约简问题是典型的NP hard问题。所提供的算法在大多数情况下能够找到最小约简,即使在没找到最小约简的情况下,也能找到次优解。通过实例分析。 展开更多

关键词 粗糙集理论 决策表 相对约简 分明矩阵 属性加权频率

在线阅读 下载PDF 职称材料

改进的差别矩阵启发式属性约简算法 被引量：8

7

作者 王治和 崔晓慧 《计算机工程与设计》 北大核心 2016年第4期1032-1036,共5页

为在决策表中获得更好的属性约简组合,从信息论角度分析,在基于区分矩阵的基础上,提出一种改进的以条件熵作启发信息的约简算法。同时考虑条件属性相对于决策属性的条件信息熵以及属性值的分布情况,用它们的比作为启发因子,重新给出一... 为在决策表中获得更好的属性约简组合,从信息论角度分析,在基于区分矩阵的基础上,提出一种改进的以条件熵作启发信息的约简算法。同时考虑条件属性相对于决策属性的条件信息熵以及属性值的分布情况,用它们的比作为启发因子,重新给出一种度量属性重要度的依据,得到属性约简集。实验结果表明,该算法能够有效约简属性集,使约简结果获得最简决策规则组合。 展开更多

关键词 粗糙集 决策表 属性约简 差别矩阵 条件熵 决策规则

在线阅读 下载PDF 职称材料

基于二进制可辨矩阵的决策规则约简算法 被引量：4

8

作者 王锡淮 张腾飞 肖健梅 《计算机工程与应用》 CSCD 北大核心 2007年第27期178-180,共3页

决策规则的约简是利用决策逻辑分别消去每一条决策规则中的冗余属性值,是粗糙集理论知识约简的重要内容,一般是在属性约简之后采用启发式信息实现决策规则的约简。基于二进制可辨矩阵给出一个简单的直接求取决策规则核的方法,并提出一... 决策规则的约简是利用决策逻辑分别消去每一条决策规则中的冗余属性值,是粗糙集理论知识约简的重要内容,一般是在属性约简之后采用启发式信息实现决策规则的约简。基于二进制可辨矩阵给出一个简单的直接求取决策规则核的方法,并提出一种决策规则的约简算法。所给算法简单直观,不但适用于相容决策表,也适用于不相容的决策表。 展开更多

关键词 粗糙集 二进制可辨矩阵 属性约简 决策规则约简 决策表

在线阅读 下载PDF 职称材料

粗糙集理论在决策判断中的应用 被引量：10

9

作者 林成龙 孙即祥 《电光与控制》 北大核心 2005年第1期47-50,68,共5页

　属性约简是RoughSet理论研究中的核心内容之一,现在已经证明寻找决策表的最小约简是NP hard问题。本文首先阐述了可辨识矩阵的概念;然后在此基础上提出了一种基于可辨识矩阵和信息熵的属性约简的新算法,并给出了该算法的时间复杂度;最... 　属性约简是RoughSet理论研究中的核心内容之一,现在已经证明寻找决策表的最小约简是NP hard问题。本文首先阐述了可辨识矩阵的概念;然后在此基础上提出了一种基于可辨识矩阵和信息熵的属性约简的新算法,并给出了该算法的时间复杂度;最后,通过实例分析表明,本文算法能够成功用于决策判断,并且在多数情况下该算法能够得到决策表的最小约简。 展开更多

关键词 粗糙集理论 属性约简 可辨识矩阵 信息熵 算法复杂性

在线阅读 下载PDF 职称材料

粗糙集信度一致属性约简 被引量：2

10

作者 高灿 苗夺谦 +1 位作者 张志飞 张红云 《计算机应用》 CSCD 北大核心 2012年第4期1067-1069,1073,共4页

为了消除现有概率粗糙集模型约简过程中出现的诸多约简异常问题,通过引入对象最大信度概念,提出了非参与带参最大决策熵属性约简模型,阐明了带参最大决策熵测度的单调性,给出了带参最大决策熵核和相对不必要属性的定义,并分析了其约简... 为了消除现有概率粗糙集模型约简过程中出现的诸多约简异常问题,通过引入对象最大信度概念,提出了非参与带参最大决策熵属性约简模型,阐明了带参最大决策熵测度的单调性,给出了带参最大决策熵核和相对不必要属性的定义,并分析了其约简与已有概率粗糙集模型约简的关系。其次将对象置信度引入差别矩阵,构建了带参与非参信度差别矩阵,讨论了其定义与经典差别矩阵对不确定对象刻画的差异性。最后运用实例验证了方法的有效性。 展开更多

关键词 概率粗糙集 属性约简 约简异常 最大决策熵 信度差别矩阵

在线阅读 下载PDF 职称材料

一种改进的属性约简算法及其Delphi实现 被引量：5

11

作者 朱兴东 范敏 《计算机工程与应用》 CSCD 北大核心 2007年第21期168-169,183,共3页

主要对Rough Set理论中的属性约简问题进行了研究,从寻找属性约简的两个角度出发,利用文献[5]中不可分辩类的定义及属性重要性的讨论,通过定义子集可辨识矩阵Ms(i,j)构造了一种广义核的启发式算法,并通过Delphi程序验证了该算法对实例和... 主要对Rough Set理论中的属性约简问题进行了研究,从寻找属性约简的两个角度出发,利用文献[5]中不可分辩类的定义及属性重要性的讨论,通过定义子集可辨识矩阵Ms(i,j)构造了一种广义核的启发式算法,并通过Delphi程序验证了该算法对实例和UCI数据库的有效性。 展开更多

关键词 粗糙集理论 属性约简 可辨识矩阵 子集可辨识矩阵 不可分辩类 广义核 启发式

在线阅读 下载PDF 职称材料

基于相对可辨识矩阵的决策表属性约简算法 被引量：3

12

作者 汪凌 吴洁 黄丹 《计算机工程与设计》 CSCD 北大核心 2010年第11期2536-2538,2542,共4页

针对现有属性约简算法存在的问题,利用信息论和粗糙集理论,提出一种基于相对可辨识矩阵的决策表属性约简算法。该算法以核属性为基础,通过建立相对可辨识矩阵,利用条件信息熵作为启发式信息,减少属性约简过程中的搜索空间,逐个添加条件... 针对现有属性约简算法存在的问题,利用信息论和粗糙集理论,提出一种基于相对可辨识矩阵的决策表属性约简算法。该算法以核属性为基础,通过建立相对可辨识矩阵,利用条件信息熵作为启发式信息,减少属性约简过程中的搜索空间,逐个添加条件信息熵最大的属性,直到找出最小约简为止,并分析了该算法的时间复杂度。实例分析结果表明,该算法能有效地对决策表属性进行约简。 展开更多

关键词 粗糙集 相对可辨识矩阵 信息熵 属性约简 启发式算法

在线阅读 下载PDF 职称材料

基于粗糙集和信息熵的变压器故障诊断方法 被引量：4

13

作者 侯利娟 颜宏文 《计算机工程与设计》 CSCD 北大核心 2008年第2期418-420,共3页

根据属性约简过程中决策属性集相对条件属性集的条件熵的变化规律和属性,在分明矩阵中出现的频率作为启发式信息,提出了基于熵和属性频度的属性约简算法。在此基础上把粗糙集自动知识获取的理论应用在电力系统的变压器故障诊断。实例分... 根据属性约简过程中决策属性集相对条件属性集的条件熵的变化规律和属性,在分明矩阵中出现的频率作为启发式信息,提出了基于熵和属性频度的属性约简算法。在此基础上把粗糙集自动知识获取的理论应用在电力系统的变压器故障诊断。实例分析表明,该方法有效地减少了故障信息的冗余性,诊断效率高,结果易于理解,在电力系统其它领域可进行类似推广。 展开更多

关键词 粗糙集理论 分明矩阵 属性约简 条件熵 启发式信息

在线阅读 下载PDF 职称材料

一种融合差别矩阵和条件熵的故障诊断方法 被引量：3

14

作者 张光轶 苏艳琴 程继红 《计算机工程与应用》 CSCD 北大核心 2011年第17期4-6,共3页

当约简对象过多时,粗糙集中基于差别矩阵的属性约简算法无法摆脱"知识爆炸"的问题。引入相对差别矩阵的概念,提出一种基于相对差别矩阵和条件信息熵的算法,比较分析了该算法与单纯应用差别矩阵算法和信息熵算法的优势,应用于... 当约简对象过多时,粗糙集中基于差别矩阵的属性约简算法无法摆脱"知识爆炸"的问题。引入相对差别矩阵的概念,提出一种基于相对差别矩阵和条件信息熵的算法,比较分析了该算法与单纯应用差别矩阵算法和信息熵算法的优势,应用于某型机载电台设备进行故障诊断,结果表明3种算法结果一致,并且是对单纯差别矩阵和信息熵算法的简化。 展开更多

关键词 粗糙集 相对差别矩阵 条件信息熵 故障诊断

在线阅读 下载PDF 职称材料

关于基于分明矩阵的属性约简算法的探讨 被引量：5

15

作者 唐彬 李龙澍 《计算机工程与应用》 CSCD 北大核心 2004年第14期184-186,共3页

该文讨论了基于分明矩阵和近似度的属性约简算法之间的关系。在更为充分的挖掘分明矩阵的信息的条件下,提出一种新的基于分明矩阵的属性约简算法,对某些数据库可以取得更好的效果。

关键词 粗糙集合 分明矩阵 近似度 属性约简

在线阅读 下载PDF 职称材料

基于改进差别矩阵的增量式属性约简算法 被引量：4

16

作者 冯少荣 张东站 《深圳大学学报（理工版）》 EI CAS 北大核心 2012年第5期405-411,共7页

研究目前粗糙集中求属性核和属性约简存在的效率低下问题,提出基于改进差别矩阵的核增量式更新算法,用于解决对象动态增加情况下核的更新问题.为降低现有增量式属性约简算法的时间和空间复杂度,提出一种不存储差别矩阵的高效属性约简算... 研究目前粗糙集中求属性核和属性约简存在的效率低下问题,提出基于改进差别矩阵的核增量式更新算法,用于解决对象动态增加情况下核的更新问题.为降低现有增量式属性约简算法的时间和空间复杂度,提出一种不存储差别矩阵的高效属性约简算法,用于处理对象动态增加情况下属性约简的更新问题.理论及实验结果表明,该算法可明显降低时间和空间的复杂度. 展开更多

关键词 粗糙集理论 属性约简 差别矩阵 属性核 决策表 动态更新 增量式算法 知识约简 时间复杂性 空间复杂性

在线阅读 下载PDF 职称材料

基于分明矩阵的属性约简启发式算法 被引量：4

17

作者 侯利娟 史长琼 《计算机工程与设计》 CSCD 北大核心 2007年第18期4466-4468,共3页

提出了基于分明矩阵的启发式知识约简算法。该算法以分明矩阵中属性出现的频率作为启发信息,通过构造新的决策表,每次选取出现个数最多的属性,直到选取的属性能够保持原决策表的分类能力,此时得到的集合即是一个约简。试验结果表明,该... 提出了基于分明矩阵的启发式知识约简算法。该算法以分明矩阵中属性出现的频率作为启发信息,通过构造新的决策表,每次选取出现个数最多的属性,直到选取的属性能够保持原决策表的分类能力,此时得到的集合即是一个约简。试验结果表明,该算法在大多数情况下都能够找到最小约简或令人满意的次优解。 展开更多

关键词 粗糙集理论 决策表 分明矩阵 属性约简 启发式算法

在线阅读 下载PDF 职称材料

离散化与属性约简相结合算法及Delphi实现 被引量：2

18

作者 范敏 邹平 朱兴东 《计算机工程与应用》 CSCD 北大核心 2008年第14期152-154,共3页

主要对RoughSet理论中的离散化问题进行了研究,提出了基于属性值重要性的离散化算法,利用文献[5]中不可分辩类的定义、属性重要性的讨论及属性约简的启发式算法,得到了一种离散化与属性约简相结合的启发式算法,并通过Delphi程序验证了... 主要对RoughSet理论中的离散化问题进行了研究,提出了基于属性值重要性的离散化算法,利用文献[5]中不可分辩类的定义、属性重要性的讨论及属性约简的启发式算法,得到了一种离散化与属性约简相结合的启发式算法,并通过Delphi程序验证了该算法对UCI数据库的有效性。 展开更多

关键词 粗糙集理论 离散化 属性约简 可辨识矩阵 不可分辨类 启发式算法

在线阅读 下载PDF 职称材料

基于系统熵的属性约简的简化差别矩阵方法 被引量：2

19

作者 王熊彬 郑雪峰 徐章艳 《计算机应用研究》 CSCD 北大核心 2009年第7期2460-2464,共5页

基于系统熵的属性约简是一种新型的属性约简。该模型由于同时考虑了条件属性集和决策属性集对决策表的分类能力,它是一种考虑较周全的属性约简模型。为设计高效的属性约简算法,首先引入简化差别矩阵,同时给出了基于该简化差别矩阵的属... 基于系统熵的属性约简是一种新型的属性约简。该模型由于同时考虑了条件属性集和决策属性集对决策表的分类能力,它是一种考虑较周全的属性约简模型。为设计高效的属性约简算法,首先引入简化差别矩阵,同时给出了基于该简化差别矩阵的属性约简定义,并证明该定义与基于系统熵的属性约简定义等价;然后用简化差别矩阵设计了一个基于系统熵的完备属性约简算法;最后用实例说明了新算法。 展开更多

关键词 粗糙集 系统熵 简化差别矩阵 属性约简 完备算法 复杂度

在线阅读 下载PDF 职称材料

装载机故障诊断属性约简算法 被引量：2

20

作者 张铮 苏旭武 +1 位作者 张道德 陈学锋 《三峡大学学报（自然科学版）》 CAS 2006年第2期133-136,共4页

为了提高以先验知识进行智能诊断的效率,对粗糙集理论的约简算法进行了研究,提出了基于可分辨矩阵一种改进的属性约简算法,将其应用于装载机故障诊断决策表的属性约简.实践证明该算法对属性约简是有效的.

关键词 粗糙集理论 属性约简 可辨识矩阵 故障诊断

在线阅读 下载PDF 职称材料