序信息系统的知识粗糙熵与粗集粗糙熵.PDFVIP

维普资讯 ComputerEnneeringandApplications计算机工程与应用 序信息系统的知识粗糙熵与粗集粗糙熵 张晓燕 ，徐伟华 ZHANG Xiao-yan1,XU Wei-hua~ 1．广东海洋大学 理学院 数学与信息科学系，广东 湛江 524088 2．西安交通大学 理学院 信息与系统科学研究所 ，西安 710049 1．DepartmentofMathematicsandInformationSciences，GuangdongOceanUniversity，Zhanjiang，Guangdong524088，China 2．InstituteofInfomr ationandSystem Sciences，Xi’anJiaotongUniversity，Xi’an710049。China E—mail：datongzhangxiaoyan@126．con ZHANG Xiao-yan．XU W ei—hua．Entropy of knowledge and rough set in ordered information systems．Computer EngineeringandApplications，2007，43(27)：62-65． Abstract：In thispaper，weaddressuncertainty measuresofroughness ofknowledge and rough setsby introducing rough entropy in ordered infomr ation systems．We prove thathte rough entropy ofknowledge and rough setdecreasesmonotonously ashte gran ulafity ofinformation becomes finer，and obtain some conclusions，which is every helpfulni future research works of ordered infomr ation systems．． Key words：rough set；ordered infomr ation systems；knowledge rough entropy；rough degree 摘 要：在序信息系统中引入 了知识粗糙熵和粗集粗糙熵的概念，得到了它们的有关性质，并证明了二者都随着知识确定程度的 增强而单调下降的结论，从而给出了序信息系统的信息解释。进一步通过讨论它们之间的联系说明了粗集的粗糙熵可以更精确地 度量粗集地粗糙程度。这些结论为序信息系统的知识发现奠定了一定的理论基础。 关键词 ：粗糙集；序信息系统；知识粗糙熵；粗糙度 文章编号：1002—833l(2007)27—0062-．-04 文献标识码：A 中图分类号：TP18 l 引言 性。其中，苗夺谦等人 讨论了知识粗糙性与信息熵之间的关 粗糙集理论l1．是近年来发展起来的一种处理不精确性、不 系，证明了熵与互信息对于由知识粗糙性定义的偏序 较“细”均 确定性和模糊知识的软计算工具，它已被成功地应用于人工智 是单调下降的，并证明了在无决策信息系统中，知识约简在信 能、数据挖掘、模式识别与智能信息处理等领域，并越来越引起 息和代数两种不同表示下是等价的，从而从信息论的角度刻画 国际学术界的关注。经典粗糙集是以完备信息系统为研究对 了粗糙集理论的本质。王国胤等人 【嗵 过比较粗糙集理论的代 象，以等价关系(满足自反性、对称性、传递性)为基础 ，通过等 数观点和信息论观点，得到在协调决策表中两种观点下的知识 价关系对论域分成互不相交的等价类，划分越细，知识越丰富， 约简是等价的。而且梁吉业等人l1]时论了不完备信息系统中的 信息越充分。 知识熵和粗集粗糙熵的关系，给出了不完备信息系统的知识不 然而，在实际问题中有许多信息系统由于各种原因(如噪 确定性度量。然而，这些研究都是在经典的等价关系的前提下 声、信息缺损等)并不是基于等价关系