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

序信息系统中属性约简的启发式算法
徐伟华;张晓燕;钟坚敏;张文修
【期刊名称】《计算机工程》
【年(卷),期】2010(036)017
【摘要】基于序信息系统的知识粗糙熵,在系统中引入属性重要性的概念,利用该测度能度量序信息系统中属性集的不确定性,基于此,提出序信息系统中基于知识粗糙熵的启发式约简算法.通过实例对该方法的有效性进行检验,结果显示该算法可以作为一种有效的数据挖掘工具,为序信息系统的知识发现提供理论基础.
【总页数】3页(P69-71)
【作者】徐伟华;张晓燕;钟坚敏;张文修
【作者单位】重庆理工大学数学与统计学院,重庆,400054;重庆理工大学数学与统计学院,重庆,400054;重庆理工大学数学与统计学院,重庆,400054;西安交通大学理学院,西安,710049
【正文语种】中文
【中图分类】TP311
【相关文献】
1.集值决策信息系统属性约简的启发式算法 [J], 刘付芬
2.序信息系统属性约简的一种启发式算法 [J], 桂现才
3.区间值序信息系统中差别信息树的属性约简 [J], 杨蕾;张晓燕;徐伟华
4.动态信息系统中基于序贯三支决策的属性约简方法 [J], 李艳; 张丽; 陈俊芬
5.犹豫模糊有序信息系统及其属性约简 [J], 贺艳平;张海东
因版权原因，仅展示原文概要，查看原文内容请购买。

信息系统中知识约简的一种启发式算法.txt16生活，就是面对现实微笑，就是越过障碍注视未来；生活，就是用心灵之剪，在人生之路上裁出叶绿的枝头；生活，就是面对困惑或黑暗时，灵魂深处燃起豆大却明亮且微笑的灯展。

17过去与未来，都离自己很遥远，关键是抓住现在，抓住当前。

本文由yuerlover1230贡献pdf文档可能在WAP端浏览体验不佳。

建议您优先选择TXT，或下载源文件到本机查看。

第26 卷第2 期 2004 年4 月压电与声光Vol. 26 No. 2 Apr. 2004PIEZOELECT2ICS & ACO5STOOPTICS文章编号： 1004-2474 2004）（ 02-0158-03不完备信息系统中知识约简的一种启发式算法何先刚1 ，黄兵2 ，温平川3（1. 重庆邮电学院学报编辑部，重庆 400065；南京理工大学自动化系， 2. 南京210094；重庆邮电学院外语学院， 3. 重庆 400065）摘要：不完备信息系统中的知识获取是粗集理论应用的难点。

通过引入信息熵和条件信息熵，对信息系统中属性的必要性进行了定义；提出了一种基于条件信息熵的知识约简启发式算法，并指出该算法的时间复杂度是多项式的。

通过实例说明，该算法能得到信息表的约简和决策表的最小相对约简。

关键词：粗糙集；信息熵；启发式算法；知识约简 TP18 文献标识码： A 中图分类号：A Heuristic Algorithm for Reduction of Knowledge under Incomplete Information SystemsHE Xian-gang1 ，HUANG Bing2 ， WEN Ping-Chuan3（1. Editorial Board of Journal of Chongqing University of Posts & Telecommunications，Chongqing 400065， China； 2. Dept. of Automation，Nanjing University of Science & Technology，Nangjing 210094， China； 3. College of Foreign Languages， Chongqing 5niversity of Psots & Telecommunications， Chongqing 400065，China）Abstract： Knowledge acquisition based on rough set theory is an important but difficult task under incomplete information systems. Information entropy and conditional information entropy are defined to express indispensable of attributes under incomplete information systems. A heuristic algorithm based on conditional information entropy for knowledge reduction is proposed，and the complexity of this algorithm is analyzed. Finally，an illustrative example analysis shows that this algorithm can find the minimal reduct for decision tables. Key words rough set；information entropy；heuristic algorithm；knowledge reduction1引言粗集理论是近年来发展起来的一种处理不精是多项式的，并通过实例说明该算法能得到决策表［4，的最小约简；王国胤 5］等人对粗集理论的信息论观点进行了分析，对知识约简在信息论观点和代数观点进行了研究，以条件熵为启发知识设计了决策表的知识约简算法，通过仿真实验验证了该算法的有效性和约简效果。