基于子集类蚁群模型的属性相对约简算法

被引：4

作者：

梁云川 ^{[1
]}

李德玉 ^{[2
]}

机构：

[1] 忻州师范学院计算机系

[2] 山西大学计算机与信息技术学院

来源：

计算机科学 | 2008年 / 11期

关键词：

粗糙集; 子集类蚁群算法; 属性约简; 信息素变异;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

粗糙集属性约简是一个典型的NP-hard问题。提出了一种基于子集类蚁群模型的属性相对约简算法,该算法采用转移概率对每个属性随机搜索,直到获得一个分类能力与决策属性分类能力一致的属性子集。提出的基于信息素变异的蚁群算法,不仅提高了解的质量,而且有效避免了早熟收敛。106组病例数据的实验结果表明,该算法能够发现较好的决策表相对约简与决策规则。

引用

页码：147 / 150

页数：4

共 8 条

[1] 一种决策表增量属性约简算法 [J].

胡峰 ;

代劲 ;

王国胤 .

控制与决策, 2007, (03) :268-272+277

[2] 蚁群算法中系统初始化及系统参数的研究 [J].

吴春明 ;

陈治 ;

姜明 .

电子学报, 2006, (08) :1530-1533

[3] 信息系统知识约简简便算法 [J].

邵明文 ;

张文修 ;

吴伟志 .

计算机科学, 2003, (11) :25-28

[4] 基于条件信息熵的决策表约简 [J].

王国胤 ;

于洪 ;

杨大春 .

计算机学报, 2002, (07) :759-766

[5] 信息系统的属性约简 [J].

梁吉业 ;

曲开社 ;

徐宗本 .

系统工程理论与实践, 2001, (12) :76-80

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

苗夺谦 ;

胡桂荣 .

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

[7]

Maximal consistent block technique for rule acquisition in incomplete information systems[J] . Yee Leung,Deyu Li.Information Sciences . 2003

[8]

Ant Colony System:A Cooperative Learning Approach to the Traveling Salesman Problem. Dorigo M,Maniezzo V,Colorni A. IEEE Transactions on Evolutionary Computing . 1997

← 1 →