不完备信息系统规则获取的矩阵算法

被引:7
作者
瞿彬彬
卢炎生
机构
[1] 华中科技大学计算机学院
基金
国家科技攻关计划;
关键词
粗糙集; 不完备信息系统; 限制非对称相似关系; 规则获取;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
对象信息的不完备性是从实例中归纳学习的最大障碍。本文定义了限制非对称相似关系,并将经典的可辨识关系矩阵加以扩充,定义了限制非对称相似关系下的可辨识关系矩阵,采用布尔推理方法,直接从不完备决策系统中提取规则而无需改变初始不完备信息系统的结构。实验结果表明,所获得的决策规则简洁、高效,与缺省值无关。
引用
收藏
页码:193 / 195
页数:3
相关论文
共 3 条
[1]
Rough set approach to incomplete information systems.[J].Marzena Kryszkiewicz.Information Sciences.1998, 1
[2]
The CN2 Induction Algorithm.[J].Peter Clark;Tim Niblett.Machine Learning.1989, 4
[3]
Rough集理论与知识获取.[M].王国胤编著;.西安交通大学出版社.2001,