一种基于新的条件信息量的属性约简算法

被引：11

作者：

钱进 ^{[1
]}

叶飞跃 ^{[1
]}

孟祥萍 ^{[2
]}

刘大有 ^{[3
]}

机构：

[1] 江苏技术师范学院计算机科学与工程学院

[2] 长春工程学院电气与信息学院

[3] 吉林大学计算机科学与技术学院

来源：

系统工程与电子技术 | 2007年 / 12期

关键词：

Rough集理论; 属性约简; 条件信息量; 决策表;

D O I：

暂无

中图分类号：

TP182 [专家系统、知识工程];

学科分类号：

1111 ;

摘要：

为了获得决策系统中更好的相对约简,讨论了属性约简与条件信息量的关系,提出了新的条件信息量,由此定义新的属性重要性。统一了一致决策表和不一致决策表属性约简方法,以新的属性重要性为启发信息,给出了计算新的条件信息量的高效算法。理论分析和实验结果表明,与现有的基于条件信息量的约简算法相比,该算法时间复杂度较低,同时约简后的属性数目更少。

引用

页码：2154 / 2157

页数：4

共 4 条

[1] 一种基于新的条件信息熵的高效知识约简算法 [J].

刘启和 ;

李凡 ;

闵帆 ;

叶茂 ;

杨国纬 .

控制与决策, 2005, (08) :878-882

[2] Rough集高效算法的研究 [J].

刘少辉 ;

盛秋戬 ;

吴斌 ;

史忠植 ;

胡斐 .

计算机学报, 2003, (05) :524-529

[3]

Reduction algorithms based on discernibility matrix: The ordered attributes method[J] . Jue Wang,Ju Wang.Journal of Computer Science and Technology . 2001 (6)

[4] ROUGH SETS [J].

PAWLAK, Z .

INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05) :341-356

← 1 →