基于信息熵的不完备信息系统属性约简算法-重庆邮电大学学报.PDF

第２０卷第５期 重庆邮电大学学报（自然科学版） Ｖｏｌ．２０　Ｎｏ．５ ２００８年１０月 ＪｏｕｒｎａｌｏｆＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） Ｏｃｔ．２００８ 基于信息熵的不完备信息系统属性约简算法 １ １ １，２ 付　昂 ，王国胤 ，胡　军 （１．重庆邮电大学 计算机科学与技术学院，重庆４０００６５；２．西安电子科技大学 电子工程学院西安７１００７１） 摘　要：在现实生活中信息的不完备现象广泛存在，等价关系不一定成立，限制了经典Ｒｏｕｇｈ集理论在一些实际问 题中的应用。从信息论角度出发引入信息熵的概念，提出了不完备信息系统中知识熵的度量方法，定义了信息观 下不完备信息系统知识约简的方法，分析并讨论了与现有其他约简定义的关系，给出了一种基于信息熵的不完备 信息系统属性约简算法，通过仿真实验说明了该算法对于不完备信息表知识约简是可行的。 关键词：粗糙集；容差关系；不完备信息系统 中图分类号：ＴＰ１８　　　　　　　　　文献标识码：Ａ 文章编号：１６７３８２５Ｘ（２００８）０５０５８６０７ Ｉｎｆｏｒｍａｔｉｏｎｅｎｔｒｏｐｙｂａｓｅｄａｔｔｒｉｂｕｔｅｒｅｄｕｃｔｉｏｎａｌｇｏｒｉｔｈｍｉｎ ｉｎｃｏｍｐｌｅｔｅｉｎｆｏｒｍａｔｉｏｎｓｙｓｔｅｍｓ １ １ １，２ ＦＵＡｎｇ，ＷＡＮＧＧｕｏｙｉｎ，ＨＵＪｕｎ （１．ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｃｈｏｎｇｑｉｎｇ４０００６５，Ｐ．Ｒ．Ｃｈｉｎａ； ２．ＣｏｌｌｅｇｅｏｆＥｌｅｃｔｒｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ，ＸｉｄｉａｎＵｎｉｖｅｒｓｉｔｙ，Ｘｉ＇ａｎ７１００７１，Ｐ．Ｒ．Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅｉｎｃｏｍｐｌｅｔｅｎｅｓｓｏｆｉｎｆｏｒｍａｔｉｏｎｅｘｉｓｔｓｗｉｄｅｌｙｉｎｒｅａｌｌｉｆｅ，ａｎｄｔｈｅｅｑｕｉｖａｌｅｎｃｅｒｅｌａｔｉｏｎｍａｙｎｏｔｂｅｔｅｎａｂｌｅｔｈａｔ ｃｏｎｆｉｎｅｓｔｈｅａｐｐｌｉｃａｔｉｏｎｏｆｃｌａｓｓｉｃａｌｒｏｕｇｈｓｅｔｔｈｅｏｒｙｉｎｐｒａｃｔｉｃｅ．Ｈｅｎｃｅ，ｉｎｆｏｒｍａｔｉｏｎｅｎｔｒｏｐｙｗａｓｉｎｔｒｏｄｕｃｅｄｉｎｔｈｅｖｉｅｗｏｆ ｉｎｆｏｒｍａｔｉｏｎｔｈｅｏｒｙ，ａｎｄｔｈｅｍｅａｓｕｒｅｍｅｔｈｏｄｆｏｒｋｎｏｗｌｅｄｇｅｅｎｔｒｏｐｙｉｎｉｎｃｏｍｐｌｅｔｅｉｎｆｏｒｍａｔｉｏｎｓｙｓｔｅｍｓｗａｓｐｒｏｐｏｓｅｄ．Ｔｈｅ ｄｅｆｉｎｉｔｉｏｎｏｆｉｎｆｏｒｍａｔｉｏｎｂａｓｅｄｋｎｏｗｌｅｄｇｅｒｅｄｕｃｔｉｏｎｏｆｉｎｃｏｍｐｌｅｔｅｉｎｆｏｒｍａｔｉｏｎｓｙｓｔｅｍｗａｓｐｒｅｓｅｎｔｅｄ，ａｎｄｉｔｓｒｅｌａｔｉｏｎｓｈｉｐ ｗｉｔｈｏｔｈｅｒｅｘｉｓｔｉｎｇｒｅｄｕｃｔｉｏｎｄｅｆｉｎｉｔｉｏｎｓｗａｓｄｉｓｃｕｓｓｅｄ．Ａｎｉｎｆｏｒｍａｔｉｏｎｅｎｔｒｏｐｙｂａｓｅｄａｔｔｒｉｂｕｔｅｒｅｄｕｃｔｉｏｎａｌｇｏｒｉｔｈｍｗａｓｐｒｅｓ ｅｎｔｅｄ，ａｎｄｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｉｓａｌｇｏｒｉｔｈｍｉｓｅｆｆｅｃｔｉｖｅｆｏｒｋｎｏｗｌｅｄｇｅｒｅｄｕｃｔｉｏｎｉｎｉｎｃｏｍｐｌｅｔｅｉｎｆｏｒｍａｔｉｏｎｓｙｓｔｅｍ． Ｋｅｙｗｏｒｄｓ：ｒｏｕｇｈｓｅｔ；ｔｏｌｅｒａｎｃｅｒｅｌａｔｉｏｎ；ｉｎｃｏｍｐｌｅｔｅｉｎｆｏｒｍａｔｉｏｎｓｙｓｔｅｍ 这些实际问题中的应用。研究如何在不改变信息系 ０　引　言