不相容决策表的属性约简算法

被引：7

作者：

秦川 ^{[1
]}

陈海军 ^{[2
]}

施化吉 ^{[1
]}

李星毅 ^{[1
]}

机构：

[1] 江苏大学计算机学院

[2] 太原铁路局

来源：

计算机工程与应用 | 2008年 / 24期

关键词：

不相容决策表; 属性约简; 属性频率; 可辨识矩阵; 核;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

对Skowron可辨识矩阵方法进行分析,并应用反例说明基于Skowron可辨识矩阵的属性约简算法对不相容决策表的属性约简,可能会导致错误的结果。针对这一问题,提出了一种基于改进可辨识矩阵的属性频率约简算法。该算法以改进的可辨识矩阵为基础,以属性频率作为启发信息,同时在算法中加入消除冗余属性二次约简过程。提供了实例分析,验证了该算法能够有效地对相容与不相容的决策表进行属性约简。

引用

页码：162 / 164

页数：3

共 9 条

[1] 粗糙集属性约简的完备算法 [J].