摘要
经典粗集理论以等价关系为基础,它们在处理不完备信息系统时存在一定的局限性.从扩展粗集理论的适应范围角度出发,引入信息系统对象的先验概率,结合量化相容关系的思想,提出了极大相容度关系模型,然后以该模型为基础研究了不完备信息系统的属性约简,通过严格的数学证明,提出了一种不完备信息系统的启发式属性约简算法.最后通过一个实例验证了该相容关系模型及其基于启发式的属性约简算法.
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.
出处
《郑州大学学报(理学版)》
CAS
北大核心
2009年第4期35-39,共5页
Journal of Zhengzhou University:Natural Science Edition
基金
四川省科技计划项目
编号2008GZ0003
四川省科技厅科技攻关项目
编号07GG006-014
关键词
粗集
不完备信息系统
相容关系
极大相容度
属性约简
rough sets
incomplete information system
tolerance relation
maximal tolerance degree
attribute reduction