不完备信息系统下的属性约简算法

被引:21
作者
何伟
刘春亚
赵军
李华
机构
[1] 重庆大学计算机学院
[2] 重庆邮电学院计算机系
[3] 重庆大学计算机学院 重庆
[4] 重庆
[5] 重庆
关键词
粗集; 容差关系; 属性重要性; 属性约简;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
传统的粗糙集模型是处理完全信息系统的有力工具,但对于不完全信息系统却显得无能为力。因此对不完备信息系统的研究也是粗集理论研究领域之一。本文在M.Kryszkiewcz提出的一个容差关系的基础上提出改进,使之更加具有灵活性。然后以该改进模型为基础,运用属性重要性理论,给出属性约简算法,并通过一个实例来验证。最后将该算法和经典算法进行了比较。
引用
收藏
页码:117 / 119
页数:3
相关论文
empty
未找到相关数据