基于粗集理论的约简算法 被引量：7

1

作者 李雄飞 谢忠时 +1 位作者 李晓堂 李军 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2003年第1期82-87,共6页

在基于属性重要性和基于分辨矩阵两种算法的基础上,提出了一种同时满足属性重要性和频度的启发式约简算法RedFreSigni。该算法的基本思想是:以属性的核为基础,把核和用户偏好集同时作为属性近似约简的一部分,以频度作为选择属性的启发... 在基于属性重要性和基于分辨矩阵两种算法的基础上,提出了一种同时满足属性重要性和频度的启发式约简算法RedFreSigni。该算法的基本思想是:以属性的核为基础,把核和用户偏好集同时作为属性近似约简的一部分,以频度作为选择属性的启发信息可同时生成计算属性的频度信息与不可分辨矩阵,减少了计算时间。在此基础上进而提出了基于规则支持度和置信度的决策挖掘算法,该算法能有效提取出用户感兴趣的规则。 展开更多

关键词 约简算法 粗集理论 核 属性重要性 属性频度 分辨矩阵 数据挖掘 关联规则 知识表达 决策规则

下载PDF 职称材料

基于粗糙集理论的属性权重确定最优化方法研究 被引量：26

2

作者 钟嘉鸣 李订芳 《计算机工程与应用》 CSCD 北大核心 2008年第20期51-53,共3页

针对现有基于粗糙集理论属性客观权重确定方法的不足,将基于代数观和信息观的权重进行有机集成,建立了两者结合的属性权重最优化数学模型,从而得到综合权重的最优解。最后通过实例说明了该方法的有效性。

关键词 粗糙集 属性重要性 权重 代数观 信息观

下载PDF 职称材料

基于信息量的序信息系统的属性约简 被引量：24

3

作者 马建敏 张文修 朱朝晖 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2010年第9期1679-1683,共5页

属性约简是粗糙集理论研究的核心内容之一.在序信息系统中引入信息量和属性重要性,给出它们与属性约简之间的关系.针对序信息系统提出了一种基于信息量和属性重要性的属性约简算法,讨论了算法的时间复杂度.实例证明了该算法的有效性.

关键词 粗糙集 序信息系统 信息量 属性重要性 属性约简

原文传递

一种基于知识粒度的不完备信息系统的属性约简算法 被引量：18

4

作者 李秀红 史开泉 《计算机科学》 CSCD 北大核心 2006年第11期169-170,199,共3页

在不完备信息系统中,通过引入知识粒度的概念,对属性的重要性进行了定义,并以属性重要性为启发式信息,提出一种基于知识粒度的属性约简启发式算法,该算法的时间复杂度是多项式的,最后通过例子说明,该算法能得到不完备信息系统的一个约简。

关键词 不完备信息系统 知识粒度 重要度 属性约简

下载PDF 职称材料

基于属性重要性的粗糙集属性约简方法 被引量：19

5

作者 廖启明 龙鹏飞 《计算机工程与应用》 CSCD 2013年第15期130-132,共3页

信息系统中的属性约简是粗糙集知识发现的一个重要步骤。致力于研究一个信息系统中的特征选择、删除冗余属性。新的算法从属性重要性出发,采用迭代特征选择的标准,使得选择特征属性集不断缩小,获得信息系统的约简。通过实验证明该方法可... 信息系统中的属性约简是粗糙集知识发现的一个重要步骤。致力于研究一个信息系统中的特征选择、删除冗余属性。新的算法从属性重要性出发,采用迭代特征选择的标准,使得选择特征属性集不断缩小,获得信息系统的约简。通过实验证明该方法可行,有效。 展开更多

关键词 信息系统 属性重要性 属性约简 核属性

下载PDF 职称材料

一种快速计算HU差别矩阵的属性约简算法 被引量：14

6

作者 徐章艳 杨炳儒 +1 位作者 宋威 侯伟 《小型微型计算机系统》 CSCD 北大核心 2008年第10期1820-1827,共8页

在已有的基于HU差别矩阵的属性约简算法中,一般是以差别矩阵中的元素作为启发信息而设计的,其时间复杂度为O(|C|2|U|2).为降低该属性约简算法的时间复杂度,首先引入简化决策表的定义,并设计了一个求简化决策表的算法,其时间复杂度为O(|C... 在已有的基于HU差别矩阵的属性约简算法中,一般是以差别矩阵中的元素作为启发信息而设计的,其时间复杂度为O(|C|2|U|2).为降低该属性约简算法的时间复杂度,首先引入简化决策表的定义,并设计了一个求简化决策表的算法,其时间复杂度为O(|C||U|).然后在简化决策表的基础上,定义了差别区域,并给出基于差别区域的属性约简定义,同时证明了基于差别区域的属性约简与基于差别矩阵的属性约简等价.在此基础上,以快速缩小简化决策表的搜索空间为目的,定义了一个新的、较为合理的、度量属性重要性的公式,并给出了它的递归计算方法,其时间复杂度为O(U/C|).最后以属性重要性为启发信息,设计了一个基于差别矩阵的快速属性约简算法,其时间复杂度降为max(O(|C||U|,O(|C|2|U/C|)),并用一个实例说明了新算法的高效性.理论分析与实验表明,新算法具有较好的扩展性. 展开更多

关键词 祖糙集 简化决策表 差别矩阵 差别区域 属性重要性 属性约简 算法复杂度

下载PDF 职称材料

基于粗糙集理论的序列离群点检测 被引量：16

7

作者 江峰 杜军威 +2 位作者 葛艳 眭跃飞 曹存根 《电子学报》 EI CAS CSCD 北大核心 2011年第2期345-350,共6页

作为数据挖掘的一项重要任务,离群点检测已经引起人们的广泛关注.本文基于粗糙集理论来讨论离群点的定义与检测问题,提出了一种新的离群点定义——粗糙序列离群点以及相应的离群点检测算法RSOD.该算法利用粗糙集理论中的知识熵和属性重... 作为数据挖掘的一项重要任务,离群点检测已经引起人们的广泛关注.本文基于粗糙集理论来讨论离群点的定义与检测问题,提出了一种新的离群点定义——粗糙序列离群点以及相应的离群点检测算法RSOD.该算法利用粗糙集理论中的知识熵和属性重要性等概念来构建三种类型的序列,并通过分析序列中元素的变化情况来检测离群点.在UCI标准数据集上,将RSOD算法与现有的离群点检测算法进行了比较分析,实验结果表明,我们所提出的离群点检测方法是有效的. 展开更多

关键词 离群点检测 粗糙集 数据挖掘 序列 知识熵 属性重要性

下载PDF 职称材料

基于粗糙熵权的模糊多准则决策方法及应用 被引量：13

8

作者 崔广彬 李一军 《控制与决策》 EI CSCD 北大核心 2007年第4期408-412,共5页

提出度量粗糙集不确定性的粗糙熵概念,并基于粗糙熵对属性的重要度给出了定义,从而提供一种求解模糊多准则决策模型中准则权重的方法.根据备选方案的模糊评价系统,给出相关的知识表达系统,并建立删除冗余属性后的备选方案综合评价优选矩... 提出度量粗糙集不确定性的粗糙熵概念,并基于粗糙熵对属性的重要度给出了定义,从而提供一种求解模糊多准则决策模型中准则权重的方法.根据备选方案的模糊评价系统,给出相关的知识表达系统,并建立删除冗余属性后的备选方案综合评价优选矩阵,通过比较各备选方案与理想方案的近似度求出最优方案.最后,通过实例计算证明了上述模型及方法的有效性. 展开更多

关键词 粗糙熵 模糊数排序 属性重要度 准则权重

下载PDF 职称材料

基于属性重要度的决策树算法 被引量：11

9

作者 王蓉 刘遵仁 纪俊 《计算机科学》 CSCD 北大核心 2017年第B11期129-132,共4页

传统的ID3决策树算法存在属性选择困难、分类效率不高、抗噪性能不强、难以适应大规模数据集等问题。针对该情况,提出一种基于属性重要度及变精度粗糙集的决策树算法,在去除噪声数据的同时保证了决策树的规模不会太庞大。利用多个UCI标... 传统的ID3决策树算法存在属性选择困难、分类效率不高、抗噪性能不强、难以适应大规模数据集等问题。针对该情况,提出一种基于属性重要度及变精度粗糙集的决策树算法,在去除噪声数据的同时保证了决策树的规模不会太庞大。利用多个UCI标准数据集对该算法进行了验证,实验结果表明该算法在所得决策树的规模和分类精度上均优于ID3算法。 展开更多

关键词 决策树 属性重要度 变精度粗糙集 属性约简 数据挖掘

下载PDF 职称材料

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

10

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

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

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

下载PDF 职称材料

基于分辨矩阵和属性重要度的规则提取算法 被引量：8

11

作者 饶泓 夏叶娟 李娒竹 《计算机工程与应用》 CSCD 北大核心 2008年第23期163-165,共3页

研究了Rough集理论中的属性约简和值约简问题,将分辨矩阵引入值约简中,从属性依赖度的角度重新定义了属性重要度,提出了基于分辨矩阵和属性重要度的分类规则提取算法。该算法在保持分类能力不变的前提下,得到最小属性约简,再经过值约简... 研究了Rough集理论中的属性约简和值约简问题,将分辨矩阵引入值约简中,从属性依赖度的角度重新定义了属性重要度,提出了基于分辨矩阵和属性重要度的分类规则提取算法。该算法在保持分类能力不变的前提下,得到最小属性约简,再经过值约简后得到精确的规则,与现有算法相比,能减少时间和空间耗费。实验结果验证了该算法的有效性。 展开更多

关键词 分辨矩阵 属性重要度 规则提取 属性约简

下载PDF 职称材料

基于信息量的集值信息系统的属性约简 被引量：9

12

作者 马建敏 张文修 《模糊系统与数学》 CSCD 北大核心 2013年第2期177-182,共6页

属性约简是粗糙集理论研究的核心内容之一。在集值信息系统中引入信息量和属性重要性,给出它们的性质及与属性约简之间的关系。针对集值信息系统提出了一种基于信息量和属性重要性的属性约简算法及算法的时间复杂度。通过实例说明,该算... 属性约简是粗糙集理论研究的核心内容之一。在集值信息系统中引入信息量和属性重要性,给出它们的性质及与属性约简之间的关系。针对集值信息系统提出了一种基于信息量和属性重要性的属性约简算法及算法的时间复杂度。通过实例说明,该算法是有效的。 展开更多

关键词 粗糙集 集值信息系统 信息量 属性重要性 属性约简

原文传递

基于粗集理论的地下水水质指标属性约简 被引量：7

13

作者 熊建秋 李祚泳 邹长武 《水科学进展》 EI CAS CSCD 北大核心 2005年第4期494-499,共6页

粗集理论是一种处理不确定和不精确问题的新型数学工具。将粗集理论用于地下水水质指标属性约简,采用区分矩阵属性约简算法对原有的4个水质指标进行分析,发现仅需要其中的3个就可以表达相同的地下水水质级别区分能力,还得出了各水质指... 粗集理论是一种处理不确定和不精确问题的新型数学工具。将粗集理论用于地下水水质指标属性约简,采用区分矩阵属性约简算法对原有的4个水质指标进行分析,发现仅需要其中的3个就可以表达相同的地下水水质级别区分能力,还得出了各水质指标相对于地下水水质级别的属性重要性。理论分析和应用实践表明了粗集理论用于地下水水质指标属性约简具有简便、准确和实用性强等特点。 展开更多

关键词 粗集 属性重要性 属性约简 地下水水质

下载PDF 职称材料

属性约简在测井信息优化中的应用 被引量：4

14

作者 李昌彪 宋建平 夏克文 《微电子学与计算机》 CSCD 北大核心 2003年第8期130-132,共3页

文章提出了利用粗集理论对测井属性进行简化的智能信息处理方法,即选进行核的确定得到约简的信息表;再对之进行属性重要性的计算,这样就能优选出有用的测进属性。算例表明其方法很有效,不仅应用效果好,而且处理速度快。

关键词 测井信息 优化 属性约简 粗集理论 智能信息处理 油田

下载PDF 职称材料

基于依赖度之差的属性重要性评分 被引量：9

15

作者 王小菊 蒋芸 李永华 《计算机技术与发展》 2009年第1期67-70,共4页

目前粗糙集决策表中条件属性的重要性基本上是用条件属性的依赖度进行评判的。在决策表约简中,利用条件属性的依赖度进行评判可能会造成某些重要的条件属性的简单丢弃,影响了决策的准确性。因此提出并分析了基于依赖度之差的属性重要性... 目前粗糙集决策表中条件属性的重要性基本上是用条件属性的依赖度进行评判的。在决策表约简中,利用条件属性的依赖度进行评判可能会造成某些重要的条件属性的简单丢弃,影响了决策的准确性。因此提出并分析了基于依赖度之差的属性重要性的判断方法,该方法可以确保得到决策表的重要属性,得出了用依赖度之差判断属性重要性更加准确的结论,同时,给出了依赖度之差的求解步骤和算法,并通过实例验证了用依赖度之差判断属性重要性的有效性。 展开更多

关键词 粗糙集 决策表 依赖度 依赖度之差 属性重要性

下载PDF 职称材料

基于粒计算的属性约简改进算法 被引量：8

16

作者 唐孝 舒兰 《计算机科学》 CSCD 北大核心 2014年第B11期313-315,346,共4页

粒计算是基于问题求解、模式分类及信息处理的多层次粒结构分析方法,它是粗糙集、模糊集、数据挖掘以及人工智能等多领域交叉的一门新学科。在讨论知识粒度的基本概念和性质后,介绍了通过计算属性对约简核的重要度SigCore(A)(a)来进行... 粒计算是基于问题求解、模式分类及信息处理的多层次粒结构分析方法,它是粗糙集、模糊集、数据挖掘以及人工智能等多领域交叉的一门新学科。在讨论知识粒度的基本概念和性质后,介绍了通过计算属性对约简核的重要度SigCore(A)(a)来进行信息系统约简的方法。考虑到有的信息系统没有约简核,提出了基于粒计算的约简算法的改进。改进后的算法既可以用于有约简核的系统,也可以用于没有约简核的系统。数值实验证实了算法的有效性。 展开更多

关键词 粒计算 知识粒度 属性重要度 属性约简

下载PDF 职称材料

基于粗糙集属性变分区的属性约简 被引量：7

17

作者 邓九英 毛宗源 徐宁 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第9期50-55,共6页

应用粗糙集的方法,分析决策系统中不同的属性分类方法,以及不同分类方法引起的属性重要性与属性相对约简极小子集的变化情况,寻求属性分类方法与属性约简结果相互影响的内在因素,给出高效的属性分类方法和合理确定约简子集的策略,生成... 应用粗糙集的方法,分析决策系统中不同的属性分类方法,以及不同分类方法引起的属性重要性与属性相对约简极小子集的变化情况,寻求属性分类方法与属性约简结果相互影响的内在因素,给出高效的属性分类方法和合理确定约简子集的策略,生成策略对应软件的实现算法,并运用软件实现算法来选取相对约简子集.试验结果显示了该策略及算法的有效性. 展开更多

关键词 属性值分区 相对约简 极小子集 属性重要性 核属性

下载PDF 职称材料

基于粗糙集的CBR系统属性约简改进算法 被引量：6

18

作者 孙岩清 尹树华 王技 《计算机工程》 CAS CSCD 北大核心 2010年第10期38-40,共3页

提出一种基于粗糙集的改进的约简算法和决策表预处理方法,在对决策表进行预处理后,以核为基础,用改进的加权属性重要度方法选择非核属性,增加反向删除操作。该算法能够充分反映专家经验知识,保证得到一个Pawlak约简,大幅度提高案例的检... 提出一种基于粗糙集的改进的约简算法和决策表预处理方法,在对决策表进行预处理后,以核为基础,用改进的加权属性重要度方法选择非核属性,增加反向删除操作。该算法能够充分反映专家经验知识,保证得到一个Pawlak约简,大幅度提高案例的检索效率。运用Matlab编程实现了该算法,通过实例对算法进行分析、对比,证明了其正确性和有效性。 展开更多

关键词 粗糙集 基于案例推理 属性重要度 属性约简

下载PDF 职称材料

一种改进的决策表属性重要性及其快速约简算法 被引量：5

19

作者 黄国顺 刘云生 《计算机工程与应用》 CSCD 北大核心 2007年第28期173-176,共4页

文献[9]给出了一种决策表的代数约简快速属性约简算法,但有时得不到正确的结果,首先给出算例指出其不足,然后给出改进的属性重要性及其快速属性约简算法,它能保证得到正确的代数约简结果。数值算例也验证了其正确性。

关键词 不一致决策表 属性重要性 属性约简 核属性

下载PDF 职称材料

信息系统的一种启发式属性约简算法

20

作者 陈思维 陈作炳 李如强 《武汉理工大学学报（信息与管理工程版）》 CAS 2006年第3期43-46,50,共5页

针对文献[8]中加权平均属性重要度中权值人为确定的不足,提出改进的属性重要度定义,并以实例说明其应用情况。提出约简质量的定义,从属性约简率和近似质量两方面来衡量约简效果。基于改进的属性重要度定义(标准),构造了两种启发式属性... 针对文献[8]中加权平均属性重要度中权值人为确定的不足,提出改进的属性重要度定义,并以实例说明其应用情况。提出约简质量的定义,从属性约简率和近似质量两方面来衡量约简效果。基于改进的属性重要度定义(标准),构造了两种启发式属性约简算法,并利用UC I数据库中的一些典型算例验证了算法的有效性;说明在某些情况下,提出的属性约简算法在一定程度上能够提高数据的约简质量。 展开更多

关键词 粗糙集 属性重要度 属性约简 约简质量 启发式算法

下载PDF 职称材料