基于可辨识矩阵和逻辑运算的属性约简算法的改进

被引:48
作者
刘文军
谷云东
冯艳宾
王加银
机构
[1] 北京师范大学数学系
关键词
可辨识矩阵; 属性约简; 核;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
首先,举例说明文献[1]中基于可辨识矩阵和逻辑运算的属性约简算法用于不相容决策表会产生错误的约简结果;随后,在分析错误产生原因的基础上给出一种改进算法,并借助实例验证了它的有效性;最后,通过分析可辨识矩阵的结构,说明了改进算法与文献[2]基于辨识矩阵的属性约简算法得到的约简结果完全相同,但改进算法具有更高的计算效率。
引用
收藏
页码:119 / 123
页数:5
相关论文
共 7 条
[1]   基于粗集理论知识表达系统的一种归纳学习方法 [J].
吴福保 ;
李奇 ;
宋文忠 ;
不详 .
控制与决策 , 1999, (03) :15-20
[2]   基于粗糙集的多变量决策树构造方法 [J].
苗夺谦 ;
王珏 .
软件学报, 1997, (06) :26-32
[3]   因素空间理论与知识表示的数学框架(Ⅰ)──因素空间的公理化定义与描述架 [J].
李洪兴 .
北京师范大学学报(自然科学版), 1996, (04) :470-475
[4]  
A rough set approach to attribute generalization in data mining.[J].Chien-Chung Chan.Information Sciences.1998, 1
[5]  
粗糙集理论与方法.[M].张文修等编著;.科学出版社.2001,
[6]  
Rough集理论与知识获取.[M].王国胤编著;.西安交通大学出版社.2001,
[7]  
模糊系统理论与模糊计算机.[M].汪培庄;李洪兴著;.科学出版社.1996,