| 69 | 3 | 71 |
| 下载次数 | 被引频次 | 阅读次数 |
经典粗集理论以等价关系为基础,它们在处理不完备信息系统时存在一定的局限性.从扩展粗集理论的适应范围角度出发,引入信息系统对象的先验概率,结合量化相容关系的思想,提出了极大相容度关系模型,然后以该模型为基础研究了不完备信息系统的属性约简,通过严格的数学证明,提出了一种不完备信息系统的启发式属性约简算法.最后通过一个实例验证了该相容关系模型及其基于启发式的属性约简算法.
Abstract：The classic rough sets theory is based on equivalence relation,but it is not able to handle the incomplete information system.So a rough set model based on maximal tolerance degree relation and prior probability obtained out of incomplete information system is presented.As a part of the model,an attribute reduction algorithm with heuristics of incomplete information system is proposed.Finally,the model and the attribute reduction algorithm are verified under an incomplete information system.
[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.
基本信息:
中图分类号:TP18
引用信息:
[1]朱颢东,钟勇.极大相容度关系模型及其属性约简[J].郑州大学学报(理学版),2009,41(04):35-39.
基金信息:
四川省科技计划项目,编号2008GZ0003;; 四川省科技厅科技攻关项目,编号07GG006-014
2009-12-15
2009-12-15