基于一般二元关系的知识粗糙熵与粗集粗糙熵.pdfVIP

　2004 年 1 月 系统工程理论与实践 第 1 期　 文章编号:(2004) 基于一般二元关系的知识粗糙熵与粗集粗糙熵 黄　兵, 周献中, 史迎春 (南京理工大学自动化系 1004 教研室, 江苏 南京 210094) ( ) 摘要: 　针对一般二元关系 自反的 , 通过引入知识粗糙熵来刻画知识的粗糙性和粗集粗糙性, 为以一 般二元关系为基础的信息系统中知识的获取提供了理论依据. 关键词: 　 等价关系; 二元关系; 粗糙熵 中图分类号: 　 18　　　　　　　　文献标识码: 　 　　　 T P A En tropy of Know ledge and Rough Set Based on General B inary R elation , , HU AN G B ing ZHOU X ian zhong SH I Y ing chun (D epartm ent of A utom ation , N anjing U niversity of Science and T echno logy, N angjing 210094, Ch ina) Abstract: 　In th is paper , the roughness of know ledge and rough set is deno ted by their rough entropy w ith respect to general binary relation , w h ich p rovides theo ry basis fo r know ledge acquisition in info r m ation system s based on general binary relation. Key words: 　equivalence relation; binary relation; rough entropy 1　引言 近年来, 由Paw lak 提出的用于处理不精确、不完全数据的粗集理论由于在诸多领域的成功运用而引 起了各国学者的极大关注. 粗集理论认为知识即为分类能力, 分类能力越强知识愈丰富. 经典粗集理论以 ( ) 等价关系 自反性、对称性、传递性 为基础, 通过等价关系对论域进行划分, 而知识即表现为等价关系对论 域划分的结果, 划分越细, 知识越精确, 则粒度越小, 从而又将知识与粒度紧密联系在一起. 为描述知识不确定性, 粗集理论通过引入上、下近似运算来逼近论域U 中的任一概念. 即通过已知的 ( ) 信息来描述待识的概念. 更进一步, 在保持任一概念上、下近似不变 分类能力不变 的条件下通过求取核 与约简挖掘出信息系统中潜在的、简洁的知识, 从而为知识获取提供了一套全新的方法. 粗集理论这种通过等价关系和集合包含关系定义知识粗糙性, 其本质含义不易被理解, 并且求取知识 的所有约简和最小约简均为N P 完全问题. 苗夺谦[ 1- 3 ] 等人讨论了知识粗糙性与信息熵之间的关系, 证明 了熵与互信息对于由知识粗糙性定义的偏序“较细”均是单调下降的, 并证明了在无决策信息系