极大相容度关系模型及其属性约简Maximal Tolerance Degree Relation Model and Attribute Reduction
朱颢东,钟勇
摘要(Abstract):
经典粗集理论以等价关系为基础,它们在处理不完备信息系统时存在一定的局限性.从扩展粗集理论的适应范围角度出发,引入信息系统对象的先验概率,结合量化相容关系的思想,提出了极大相容度关系模型,然后以该模型为基础研究了不完备信息系统的属性约简,通过严格的数学证明,提出了一种不完备信息系统的启发式属性约简算法.最后通过一个实例验证了该相容关系模型及其基于启发式的属性约简算法.
关键词(KeyWords): 粗集;不完备信息系统;相容关系;极大相容度;属性约简
基金项目(Foundation): 四川省科技计划项目,编号2008GZ0003;; 四川省科技厅科技攻关项目,编号07GG006-014
作者(Author): 朱颢东,钟勇
参考文献(References):
- [1]Pawlak Z.Rough sets[J].International Journal of Computer&Information Sciences,1982(11):341-356.
- [2]Kryszkiewicz M.Rough set approach to incomplete information system[J].Information Sciences,1998,112(2):39-49.
- [3]Stefanowski J,Tsoukiàs A.On the extension of rough sets under incomplete information[C]//Proceedings of the 7thInternational Workshop on New Directions in Rough Sets,Data Mining,and Granular-Soft Computing.Berlin:SpringerVerlag,1999,12(1):73-81.
- [4]王国胤.Rough集理论在不完备信息系统中的扩充[J].计算机研究与发展,2002,39(10):1238-1243.
- [5]曾黄麟.智能计算[M].重庆:重庆大学出版社,2004.
- [6]洪晓蕾,王燕,莫智文.集值不完备信息系统上的一种知识约简的方法[J].四川师范大学学报:自然科学版,2007,30(3):266-269.
- [7]赵亚鹏,丁以中.一种不完备信息系统的属性约简算法研究[J].计算机系统应用,2008(7):46-49.
- [8]滕海涛,王国胤,张清华.基于自动阈值的不完备信息系统处理[J].广西师范大学学报:自然科学版,2008,26(3):114-117.
- [9]祁立,刘玉树.基于条件信息量的快速粗集约简算法[J].北京理工大学学报:自然科学版,2007,27(7):604-608.
- [10]黄兵,李华雄,周献中.不完备联系度粗糙集模型的知识约简[J].计算机工程,2008,34(11):18-20.