信息系统中知识约简的一种启发式算法.docVIP

信息系统中知识约简的一种启发式算法.txtl6生活，就是面对现实微笑，就是越过障碍注视 未来；生活，就是用心灵之剪，在人生之路上裁出叶绿的枝头；生活，就是面对困惑或黑暗 时，灵魂深处燃起豆大却明亮且微笑的灯展。17过去与未來，都离自己很遥远，关键是抓住 现在，抓住当前。 本文由yuerloverl230贡献 pdf文档可能在WAP端浏览体验不佳。建议您优先选择TXT,或下载源文件到木机杏看。 第26卷第2期2004年4刀 压 电 与 声 光 Vol. 26 No. 2 Apr. 2004 PTEZ0ELECT2TCS AC05ST00PTTCS 1004-2474 2004) ( 02-0158-03 不完备信息系统中知识约简的一种启发式算法 何先刚1，黄兵2 ,温平川3 (1.重庆邮电学院学报编辑部，重庆400065；南京理工大学口动化系，2.南京 210094；重庆邮电学院 外语学院，3.重庆400065) 不完备信息系统中的知识获取是粗集理论应用的难点。通过引入信息嫡和条件 信息爛，对信息系统中属性的必要性进行了定义；提出了一种基于条件信息爛的知识约简 启发式算法，并指出该算法的吋间复杂度是多项式的。通过实例说明，该算法能得到信息 表的约简和决策表的最小相对约简。关键词：粗糙集；信息爛；启发式算法；知识约简TP18 A屮图分类号： A Heuristic Algorithm for Reduction of Know!edge under Incomplete Tnformation Systems HE Xian-gangl , HUANG Bing2 , WEN Ping-Chuan3 (1? Editorial Board of Journal of Chongqing University of Posts Telecommunications, Chongqing 400065, China； 2. Dept, of Automation, Nanjing Universi ty of Science Technology, Nangjing 210094, China； 3. Col lege of Foreign Umguages, Chongqing 5niversity of Psots Telecommunications, Chongqing 400065, China) Abstract： Knowledge acquisition based on rough set theory is an important but difficult task under incomplete informalion systems. Information enlropy and conditional informotion 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 reduction 1 引言 粗集理论是近年来发展起来的一种处理不精 是多项式的，并通过实例说明该算法能得到决策表 [4,的最小约简；干-国胤5]等人对粗集理论的信息论 观点进行了分析，对知识约简在信息论观点和代数观点进行了研究，以条件爛为启发 知识设计了决策表的知识约简算法，通过仿真实验验证了该算法的启效性和约简效果。以 上研究都是以完备信息系统为研究対象的，在现实中，信息的不完备对象的属性值缺损） （现象是广泛存在的，此时，经典粗集理论的等价关系不再 ［6］成立，于是人们将等价关系放宽为相容关系（自［7］反性、对称性）和 似关系（自反性、、传递性）甚至，［8］为一般二元关系（一般要求满足自反性）。 因此， 确、不完全信息的软计算方法，其在保持信息系统分类能力不变的前提卞，通过知 识约简，导出问题的分类或决