|
|||||
|
|
| 基于蚁群算法的分类规则挖掘算法 | |
| 引用本文： | 吴正龙,王儒敬,滕明贵,许梅生.基于蚁群算法的分类规则挖掘算法[J].计算机工程与应用,2004,40(20):30-33. |
| 作者姓名： | 吴正龙 王儒敬 滕明贵 许梅生 |
| 作者单位： | 1. 解放军炮兵学院,合肥,230021;中国科学院合肥智能机械研究所,合肥,230021 2. 中国科学院合肥智能机械研究所,合肥,230021 3. 解放军炮兵学院,合肥,230021 |
| 基金项目： | 国家自然科学基金重点项目(编号:69835001)，国家863高技术研究发展计划重点项目(编号:2001AA115170)资助 |
| 摘 要： | 提出了一种基于蚁群算法的分类规则挖掘算法。算法实质上是一种序列覆盖算法:蚁群搜索一个规则,移去它覆盖的样例,再重复这一过程,从而得到共同覆盖样例的一组规则。针对蚁群算法计算时间长的缺点,提出了一种变异算子。对两个公用数据的实验及其与C4.5和Ant-Miner的对比表明,算法能够发现更好的分类规则,包括预测能力更强,有更少规则的规则集,以及形式更简单的规则。实验同时显示变异算子有效节省了计算时间。 |
| 关 键 词： | 蚁群算法 分类规则 变异算子 |
| 文章编号： | 1002-8331-(2004)20-0030-04 |
Mining Glassification Rule Based on Colony Algorithm |
|
| Wu Zhenglong , Wang Rujing Teng Minggui Xu Meisheng.Mining Glassification Rule Based on Colony Algorithm[J].Computer Engineering and Applications,2004,40(20):30-33. | |
| Authors: | Wu Zhenglong Wang Rujing Teng Minggui Xu Meisheng |
| Affiliation: | Wu Zhenglong 1,2 Wang Rujing 2 Teng Minggui 2 Xu Meisheng 11 |
| Abstract: | The paper proposes an algorithm,which is based on ant colony algorithm,for mining classification rule from categorical database.A mutation operator is applied to the algorithm for the purpose of shortening the computing time ,which is usually too long in simple ant colony algorithm.Experiments on two public data set show that compared with C4.5,a famous decision tree learning algorithm,and Ant-Miner,the algorithm can discover better classification rule,in-cluding rule set with better predictive accuracy rate and fewer rule,simpler rule with fewer terms.Experiments also show that the mutation operator saves the computing time effectively. |
| Keywords: | ant colony algorithm classification rule mutation operator |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |