基于蚁群算法的分类规则挖掘算法

• 作者: 吴正龙 滕明贵 王儒敬 许梅生
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 分类规则 变异算子
• 年，卷（期）: 2004,（20）
• 所属期刊栏目: 博士论坛
• 页码范围: 30-33
• 页数: 4页
• 分类号: TP181|TP182
• 字数: 4885字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.20.010

摘要

提出了一种基于蚁群算法的分类规则挖掘算法.算法实质上是一种序列覆盖算法:蚁群搜索一个规则,移去它覆盖的样例,再重复这一过程,从而得到共同覆盖样例的一组规则.针对蚁群算法计算时间长的缺点,提出了一种变异算子.对两个公用数据的实验及其与C4.5和Ant-Miner的对比表明,算法能够发现更好的分类规则,包括预测能力更强,有更少规则的规则集,以及形式更简单的规则.实验同时显示变异算子有效节省了计算时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王儒敬	中国科学院合肥智能机械研究所	95	665	14.0	21.0
2	许梅生		7	42	3.0	6.0
3	吴正龙		5	58	3.0	5.0
7	滕明贵	中国科学院合肥智能机械研究所	10	102	6.0	10.0