作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (17): 162-165. doi: 10.3969/j.issn.1000-3428.2012.17.045

• 人工智能及识别技术 • 上一篇    下一篇

基于改进Ant-miner算法的分类规则挖掘

肖 菁1,梁燕辉2   

  1. (1. 华南师范大学计算机学院,广州 2. 中山大学计算机科学系,广州 510006)
  • 收稿日期:2011-11-07 修回日期:2011-12-28 出版日期:2012-09-05 发布日期:2012-09-03
  • 作者简介:肖 菁(1975-),女,副教授、博士、CCF会员,主研方向:数据挖掘,计算智能;梁燕辉,本科生
  • 基金资助:
    教育部博士点新教师基金资助项目(20090171120003)

Classification Rule Mining Based on Improved Ant-miner Algorithm

XIAO Jing 1, LIANG Yan-hui 2   

  1. (1. Computer School, South China Normal University, Guangzhou 510631, China; 2. Department of Computer Science, Sun Yat-sen University, Guangzhou 510006, China)
  • Received:2011-11-07 Revised:2011-12-28 Online:2012-09-05 Published:2012-09-03

摘要: 为提高基于传统Ant-miner算法分类规则的预测准确性,提出一种基于改进Ant-miner的分类规则挖掘算法。利用样例在总样本中的密度及比例构造启发式函数,以避免在多个具有相同概率的选择条件下造成算法偏见。对剪枝规则按变异系数进行单点变异,由此扩大规则的搜索空间,提高规则的预测准确度。在Ant-miner算法的信息素更新公式中加入挥发系数,使其更接近现实蚂蚁的觅食行为,防止算法过早收敛。基于UCI标准数据的实验结果表明,该算法相比传统Ant-miner算法具有更高的预测准确度。

关键词: Ant-miner算法, 分类规则挖掘, 数据挖掘, 蚁群优化, 规则修剪策略

Abstract: In order to improve the classification rule accuracy of the classical Ant-miner algorithm, this paper proposes an improved Ant-miner algorithm for classification rule mining. Heuristic function with sample density and sample proportion is constructed to avoid the bias caused by the same probability in Ant-miner. A pruning strategy with mutation probability is emploied to expand the search space and improve the rule accuracy. An evaporation coefficient in Ant-miner’s pheromone update formula is added to slow down the convergence rate of the algorithm. Experimental results on UCI datasets show that the proposed algorithm is promising and can obtain higher predication accuracy than the original Ant-miner algorithm.

Key words: Ant-miner algorithm, classification rule mining, data mining, ant colony optimization, rule pruning strategy

中图分类号: