首页 | 本学科首页   官方微博 | 高级检索  
检索     
共有20条相似文献,以下是第1-20项 搜索用时 828 毫秒

1.  一种基于区分度矩阵的属性约简及规则提取算法  
   王杨《计算机与数字工程》,2011年第39卷第9期
   在RoughSet理论中属性最小约简及规则提取是NP-hard的。通过研究Rough Set理论中属性约简和值约简问题,提出了区分度矩阵的概念,同时利用矩阵中属性区分度的信息,提出了一种获取属性约简及规则提取的简化算法。实验结果表明,该算法是正确、有效、可行的。    

2.  基于Rough Set理论的一种属性值约简算法  被引次数:2
   马凌  蒋外文  王加阳《计算机与数字工程》,2006年第34卷第9期
   属性值的约简是Rough Set理论的核心内容之一。它的口的就是在保持规则集的分类能力的条件下,删除多余属性值,进一步简化规则集。从而,得到最小的知识库。本文针对Rough Set理论中值约简这个重要问题进行了研究,提出了一种利用决策规则质量的属性值约简算法。该算法比现有的值约简算法更简化,并用实验证明了其有效性。    

3.  一种基于决策矩阵的属性约简及规则提取算法  被引次数:17
   武志峰  吉根林《计算机应用》,2005年第25卷第3期
   研究了Rough集理论中属性约简和值约简问题,扩展了决策矩阵的定义,提出了一种基于决策矩阵的完备属性约简算法,该算法利用决策属性把论域划分成多个等价类,然后利用每个等价类对应的决策矩阵计算属性约简。与区分矩阵相比,采用决策矩阵可以有效地减少存储空间,提高约简算法效率。同时,借助决策矩阵进行值约简,提出了一种新的规则提取算法,使最终得到的决策规则更加简洁。实验结果表明,本文提出的属性约简和值约简算法是正确、有效、可行的。    

4.  一种基于辨识矩阵的启发式属性值约简新算法  
   张保威  魏春雪  王鹏远《计算机应用与软件》,2010年第27卷第6期
   属性值约简是Rough Sets知识约简的核心内容之一.针对经典算法存在的不足,对属性值约简的本质及过程进行了深入研究,在此基础上构造辨识矩阵,提出了一种启发式的属性值约简新算法,并对其正确性进行了分析和证明.实验表明该算法有效可行,不仅可以得到更加简练的决策规则,而且不破坏决策系统中不一致规则所蕴含的信息量,弥补了经典算法的不足.    

5.  基于粗糙集的属性约简算法的改进  
   刘亚峰  石丽  刘廷苍《沈阳理工大学学报》,2008年第27卷第1期
   属性约简是粗糙集理论研究的关键问题之一,针对Rough Sets理论的属性约简进行了研究.首先,介绍了可辨识矩阵属性约简的基本算法,并根据GENRED属性约简算法提出一种新的基于粗糙集的属性约简算法,证明了该算法在满足约简结果要求的同时,又能够提高算法的运行效率.    

6.  基于Rough Set的属性值约简算法研究  被引次数:1
   张保威  李明《计算机工程与设计》,2006年第27卷第13期
   从逻辑的角度分析了属性值约简的本质及过程,在此基础上构造辨识矩阵,提出了一种基于Rough set的属性值约简新算法,并对此进行了证明。该算法比以往的算法更简便、直观,易于编程实现,也更易从本质上理解属性值约简的实质及过程,并且算法不破坏决策系统中的不一致规则所蕴含的信息量。实例分析表明该算法是有效可行的。    

7.  一种连续值属性约简方法ReCA  被引次数:1
   商琳  万琼  姚望舒  王金根  陈世福《计算机研究与发展》,2005年第42卷第7期
   属性约简是Rough集理论的主要应用和研究内容之一.现有的各种属性约简方法大多适用于离散值属性.对于连续值属性的数据处理,通常做法是先对其进行离散化.这种先期对数据进行的处理会丢失一些信息,易于使约简产生错误.针对连续值信息系统,提出了一种新的属性约简方法ReCA,该方法将连续值属性离散化与属性约简过程融为一体,以基于信息熵的不确定性度量作为适应度函数。通过进化计算同时得到约简属性集合和离散化的断点集合.实验表明,该方法不仅可以有效地进行属性约简,而且与Rough集及C4.5两种方法相比,得到的属性数目少、测试精度较高.    

8.  基于二进制的Rough集决策表约简  被引次数:4
   陈炼  邓少波  万芳  黎敏  刘清《计算机工程》,2007年第33卷第16期
   基于属性约简的分明矩阵方法的思想,该文提出了Rough集不可分明属性模式和属性关系的概念,给出了基于二进制的条件属性约简和属性值约简方法,结果说明,该方法比传统的Rough集理论中的方法更简便、快捷。    

9.  一种基于Rough集的属性值约简算法  被引次数:6
   胡斐  张峰筠  刘少辉《计算机工程与应用》,2003年第39卷第31期
   文章将Rough集理论应用于不同类型的决策表(一致决策表和不一致决策表)的约简,给出了广义决策、决策规则的一致程度、属性值重要性等定义,在此基础上提出了一种基于Rough集的属性值约简算法。该算法不仅能得到更为简洁的决策规则,而且能保持决策规则的一致程度不变。实例分析表明该算法是可行的。    

10.  基于可辨识矩阵的属性约简算法  被引次数:1
   官礼和《计算机工程》,2008年第34卷第3期
   属性约简是Rough集理论研究中的一个关键问题,已有的算法大致可以分为增加策略和删除策略2类,都是采用不同的启发式或适应值函数来选择属性。该文提出一种基于属性在可辨识矩阵中出现频率的新算法,以核为基础,不断从可辨识矩阵中选入出现频率最高的属性,直到可辨识矩阵元素集为空。为了得到Pawlak约简,算法增加了反向删除操作。实验分析表明该方法比其他方法快且有效。    

11.  基于Rough集的规则学习研究  被引次数:9
   李春生  尹旭日  陈世福《小型微型计算机系统》,2001年第22卷第8期
   Rough Sets方法是一种处理不确定或模糊知识的重要工具,本文在对Rough Sets理论进行深入研究的基础上,提出了一种基于Rough Sets的自增量学习算法,该算法利用简化的差异矩阵和置信度,能较好地进行确定性规则和非确定性规则的学习。    

12.  一种属性与值约简简化算法  被引次数:8
   韩燮  杨炳儒《小型微型计算机系统》,2004年第25卷第2期
   Rough Set理论是处理不确定性知识、不完整数据的重要工具,在Rough Set中属性最小约简与规则提取NP—hard的.本文针对现有属性约简与值约简算法的问题,分析了区分矩阵的特性,在此基础上,提出了属性与值约简的简化算法,并用实例作了验证.    

13.  一种新的基于粗糙集的值约简算法  被引次数:14
   林嘉宜  彭宏  郑启伦《计算机工程》,2003年第29卷第4期
   对粗糙集(Rough Set)理论中属性约简和值约简算法进行了研究,提出了一种新的基于粗糙集的值约简算法,实验表明,该算法所得结果比目前通用的基于粗糙集的值约简算法更简化和有效,它可以应用到各种与值约简相关的实际问题中。    

14.  一种粗糙集属性约简算法  被引次数:20
   李侃  刘玉树  王蕾《计算机工程与应用》,2002年第38卷第5期
   该文针对Rough Set理论的属性约简进行了研究。利用Rough Set和信息的相关知识,研究了通过可辨识矩阵求得属性约简集,并利用条件熵来计算属性约筒集中属性间的相关性,其平均值最小的属性集即为求得的最佳属性约简的结果,实验证明,它可以取得比较理想的效果。最后利用该文的方法给出了对UCI机器学习数据库的例子的约简结果。    

15.  基于粗糙集理论与灰色理论的属性约简算法  
   杜晓  刘维亭  杜茜  罗军生《计算机技术与发展》,2008年第18卷第1期
   约简是粗集理论的重要概念,由定义计算约简是一个典型的NP问题且由于约简的不唯一,在面对大数据集或高维数据集问题时获得的属性集往往并非是最小的属性约简集.文中针对Rough sets理论的属性约简进行了研究.研究了通过可辨识矩阵求得属性约简集,利用Rough sets与灰色理论相结合,提出一种属性约简的启发式算法,拟合结果表明本约简算法合有效.    

16.  基于粗糙集理论与灰色理论的属性约简算法  
   杜晓  刘维亭  杜茜  罗军生《微机发展》,2008年第1期
   约简是粗集理论的重要概念,由定义计算约简是一个典型的NP问题且由于约简的不唯一,在面对大数据集或高维数据集问题时获得的属性集往往并非是最小的属性约简集。文中针对Rough sets理论的属性约简进行了研究。研究了通过可辨识矩阵求得属性约简集,利用Rough sets与灰色理论相结合,提出一种属性约简的启发式算法,拟合结果表明本约简算法合有效。    

17.  启发式属性约简研究与算法设计  
   杨帆《郑州轻工业学院学报(自然科学版)》,2011年第26卷第6期
   基于Rough Set理论的属性约简,提出分2步求得属性约简的新算法:第1步利用二进制辨识矩阵计算出属性约简集;第2步利用可辨识矩阵以及属性的重要性启发地求属性约简,并检查此约简是否属于第1步求出的约简集,以确定此约简是否为较佳的属性约简.理论分析和实验表明,该算法是一种直观、有效的属性约简算法.    

18.  基于Rough Set的最简决策表及最简规则确定的一种算法  
   朱红《电脑与信息技术》,2001年第9卷第2期
   决策表在决策应用中起着重要作用,它指当满足某些条件时,决策(行为)应如何进行,但表中往往存在许多冗余信息,需要找到并去除它们。本文利用Rough Set理论中关于核的概念,给出了一种求最少属性及最少属性值(即核值表)的算法,从而得到最简决策表,同时也得到了最简分类规则。    

19.  基于粗集可辨识矩阵的属性约简算法  被引次数:3
   范敏  刘文奇  朱兴东《计算机工程与应用》,2004年第40卷第13期
   论文主要对Rough Set理论中的属性约简问题进行了研究。从Skowron可辨识矩阵出发,通过对属性重要性及属性间依赖性的讨论,利用条件熵构造了一种一致数据属性约简的启发式算法;通过实例和UCI数据库证明了该算法的有效性;并对文献[4]中的错误进行了修正。    

20.  基于属性重要性的Rough sets约简方法研究  
   葛浩  杨传健《福建电脑》,2007年第10期
   本文介绍了粗糙集的基本知识,提出了基于属性重要性的Rough sets约简方法,通过属性约简以及属性值约简,生成最小约简表,从中获取规则;并通过实例验证该方法的有效性。    

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号