一种粗糙集属性约简算法 被引量：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 职称材料

一类对Jenolek属性约简算法的新的改进方法 被引量：6

3

作者 唐彬 李龙澍 +2 位作者 李伟 刘政怡 杨增光 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第5期1087-1091,共5页

在分析了Jenolek属性约简算法和已有的对其改进算法的基础上,提出了一类新的改进方法.主要是利用辅助空间保存属性信息,并且利用排序操作、决策表预处理、寻找核属性集、属性扩展等技术,在保持Jenolek算法性能不变的情况下在时间复杂度... 在分析了Jenolek属性约简算法和已有的对其改进算法的基础上,提出了一类新的改进方法.主要是利用辅助空间保存属性信息,并且利用排序操作、决策表预处理、寻找核属性集、属性扩展等技术,在保持Jenolek算法性能不变的情况下在时间复杂度方面比已有的方法获得了更大的改进。 展开更多

关键词 粗糙集 近似度 属性约简 排序

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

概念格与粗糙集的数据分析方法研究 被引量：4

6

作者 戴上平 何田 谢祥明 《计算机工程与设计》 CSCD 北大核心 2008年第6期1423-1425,共3页

概念格和粗糙集是数据挖掘中对数据进行分析与处理的两个有力工具,它们在数据分析方面有相似之处。通过运用概念格刻画粗糙集的一些概念与性质给二者建立了联系。指出了概念格每个结点都是粗糙集中一个等价类,并借鉴粗糙集的思想,提出... 概念格和粗糙集是数据挖掘中对数据进行分析与处理的两个有力工具,它们在数据分析方面有相似之处。通过运用概念格刻画粗糙集的一些概念与性质给二者建立了联系。指出了概念格每个结点都是粗糙集中一个等价类,并借鉴粗糙集的思想,提出了在概念格中进行概念近似的方法。同时使用概念格中的概念重新描述了粗糙集的上下近似,最后通过事例将粗糙集中改进的区分矩阵运用于概念格中的属性约简,从而减少了区别矩阵的存储空间,并同时减少了区别矩阵的计算量,真正从一定意义上结合了二者的优点。 展开更多

关键词 形式背景 概念格 粗糙集 区别矩阵 等价类 属性约简 概念近似

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

一种改进的变论域属性约简算法 被引量：2

15

作者 范敏 刘文奇 朱兴东 《计算机工程与科学》 CSCD 2005年第2期53-54,67,共3页

本文主要对Rough Set理论中的属性约简问题进行了研究,从变论域的角度出发,利用可辨识矩阵对不可分 辩类进行了定义,结合属性重要性及属性间依赖性的讨论,构造了一种变论域的启发式算法,并通过实例和UCI数据库证 明了该算法的有效性。

关键词 粗糙集理论 人工智能 变论域 属性约简算法

在线阅读 下载PDF 职称材料

车站应急保障体系属性约简研究 被引量：1

16

作者 王铁 蒲云 《计算机工程与应用》 CSCD 北大核心 2015年第16期219-222,共4页

健全的车站应急保障体系不仅关系着一个车站的安全生产,更关系着整个铁路运输系统的健康运行。根据车站突发事件应急保障工作特点,建立了车站应急保障综合评价指标体系,进而构建了车站突发事件应急保障系统决策表。考虑车站应急保障体... 健全的车站应急保障体系不仅关系着一个车站的安全生产,更关系着整个铁路运输系统的健康运行。根据车站突发事件应急保障工作特点,建立了车站应急保障综合评价指标体系,进而构建了车站突发事件应急保障系统决策表。考虑车站应急保障体系的安全指标属性较多且较复杂,运用粗糙集中的区分矩阵约简理论,去掉了不破坏原始数据分类质量的属性,达到了高维数据降维的目的。以5个车站的突发事件应急保障系统情况为例,对建立的决策表运用粗糙集区分矩阵理论求出全部约简,计算指标熵权,由此确定了最优约简。 展开更多

关键词 车站 安全应急保障体系 粗糙集理论 区分矩阵 属性约简 熵权

在线阅读 下载PDF 职称材料

基于粗糙集的农业决策支持系统研究

17

作者 李娟 明德廷 《安徽农业科学》 CAS 北大核心 2010年第8期4381-4383,共3页

首先,基于粗糙集理论提出了农业决策支持系统的实施方案,从而利用粗糙集理论对决策表进行化简,为决策支持系统提供辅助决策所用的规则表。其次,根据决策支持系统的知识获取任务,建立了一种基于粗糙集理论的决策支持系统模型,实现粗糙集... 首先,基于粗糙集理论提出了农业决策支持系统的实施方案,从而利用粗糙集理论对决策表进行化简,为决策支持系统提供辅助决策所用的规则表。其次,根据决策支持系统的知识获取任务,建立了一种基于粗糙集理论的决策支持系统模型,实现粗糙集理论在农业决策支持系统中的应用。最后,将获取的规则用于农业病虫害的诊断中,利用属性重要度计算方法,对诊断的可信度进行计算。通过对实例运行结果的分析,验证了粗糙集理论与农业决策支持系统相结合方案的可行性。 展开更多

关键词 粗糙集理论 可辨识矩阵 决策表 农业决策支持系统 属性约简算法

在线阅读 下载PDF 职称材料

基于区分矩阵与强等价集的启发式知识约简法 被引量：4

18

作者 陶志 许宝栋 汪定伟 《系统工程理论方法应用》 2004年第6期512-515,共4页

提出了基于区分矩阵与强等价集的启发式知识约简方法。在决策表的相对约简过程中采用区分矩阵来表达知识,并利用区分矩阵中项的长度和每个属性的频率作为启发信息进行属性的选择。同时利用属性加权频率和强等价集概念化简区分矩阵,既减... 提出了基于区分矩阵与强等价集的启发式知识约简方法。在决策表的相对约简过程中采用区分矩阵来表达知识,并利用区分矩阵中项的长度和每个属性的频率作为启发信息进行属性的选择。同时利用属性加权频率和强等价集概念化简区分矩阵,既减小了计算复杂度又提高了约简效率。现已证明,寻找决策表中最小相对约简问题是典型的问题,采用该算法在大多数情况下能够找到最小约简,即使在未找到最小约简的情况下,也能找到次优解。通过实例分析,证明该算法是求解属性相对约简的快速、有效的方法. 展开更多

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

原文传递