基于约简重要性的最佳约简求解算法

被引：3

作者：

江敬之

机构：

[1] 同济大学电子与信息工程学院

来源：

计算机应用 | 2008年 / 06期

关键词：

粗糙集; 属性约简; 属性重要性; 相对必要属性; 人工神经网络;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

为解决多约简决策表的约简选取问题,在综合考虑约简中属性的平均重要性以及属性个数的基础上,提出了约简重要性的概念,并对其进行了详细论证。以此概念为基础介绍了最佳约简求解算法,即以此概念为准则对多个约简进行比较,可选出一个最佳约简。最后以实例验证了算法的实用性。

引用

页码：1435 / 1437

页数：3

共 9 条

[1] 粗糙集约简的闭算子方法 [J].

魏玲 ;

张文修 .

计算机科学, 2007, (01) :159-162+182

[2] 一种基于粗糙集的知识约简方法 [J].

谢冲 ;

刘美玲 ;

徐章艳 .

广西民族学院学报(自然科学版), 2005, (01) :67-70

[3] 基于二进制可辨矩阵的属性约简算法的改进 [J].

周海岩 ;

杨汀 .

计算机工程与设计, 2003, (12) :35-37+42

[4] 一种基于粗糙集的决策系统属性约简算法 [J].

代建华 ;

李元香 .

小型微型计算机系统, 2003, (03) :523-526

[5] Rough Set理论中连续属性的离散化方法 [J].

苗夺谦 .

自动化学报, 2001, (03) :296-302

[6] 知识约简的一种启发式算法 [J].

苗夺谦 ;

胡桂荣 .

计算机研究与发展, 1999, (06) :42-45

[7]

粗糙集理论与方法.[M].张文修等编著;.科学出版社.2001,

[8]

Rough集理论与知识获取.[M].王国胤编著;.西安交通大学出版社.2001,

[9] ROUGH SETS [J].

PAWLAK, Z .

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

← 1 →