A New Ant Colony Classification Mining Algorithm

被引：0
|
作者：
Yang, Lei [1 ]
Li, Kangshun [1 ]
Zhang, Wensheng [2 ]
Chen, Yan [1 ]
Li, Wei [1 ]
Bi, Xinghao [1 ]
机构：
[1] South China Agr Univ, Coll Math & Informat, Guangzhou 510642, Guangdong, Peoples R China
[2] Chinese Acad Sci, Inst Automat, Beijing 100190, Peoples R China
来源：
COMPUTATIONAL INTELLIGENCE AND INTELLIGENT SYSTEMS, (ISICA 2015) | 2016年 / 575卷
关键词：
Data mining; Ant colony algorithm; Classification rule; Pheromone; OPTIMIZATION;
D O I：
10.1007/978-981-10-0356-1_10
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Ant colony optimization algorithms have been successfully applied in classification rule mining, but in general, the basic ant colony classification mining algorithms have the problems of premature convergence, easily falling into local optimum, and etc. In this paper, a new ant colony classification mining algorithm based on pheromone attraction and exclusion (Ant-MinerPAE) is proposed, where the new pheromone calculation method is designed and the search is guided by the new probability transfer formula. Our experiments using 12 publicly available data sets show that the predictive accuracy obtained by the Ant-MinerPAE algorithm is statistically significantly higher than the predictive accuracy of other rule induction classification algorithms, such as CN2, C4.5rules, PSO/ACO2, Ant-Miner, CAnt-MinerPB, and the rules discovered by the Ant-MinerPAE algorithm are considerably simpler than those discovered by the counterparts.
引用
收藏
页码：95 / 106
页数：12
相关论文
共 50 条
  • [21] Ant Colony Prototype Reduction Algorithm for kNN classification
    Miloud-Aouidate, Amal
    Baba-Ali, Ahmed Riadh
    15TH IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE 2012) / 10TH IEEE/IFIP INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (EUC 2012), 2012, : 289 - 294
  • [22] An ant colony optimization algorithm for learning classification rules
    Ji, Junzhong
    Zhang, Ning
    Liu, Chunnian
    2006 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE, (WI 2006 MAIN CONFERENCE PROCEEDINGS), 2006, : 1034 - +
  • [23] A novel data mining method based on ant colony algorithm
    Jiang, WJ
    Xu, YS
    Xu, YH
    ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2005, 3584 : 284 - 291
  • [24] A novel data mining algorithm based on ant colony system
    Jiang, WJ
    Xu, YH
    Xu, YS
    PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 1919 - 1923
  • [25] Automatic Image Classification Using the Classification Ant-Colony Algorithm
    Zhang, Wei-jiu
    Mao, Li
    Xu, Wen-bo
    2009 INTERNATIONAL CONFERENCE ON ENVIRONMENTAL SCIENCE AND INFORMATION APPLICATION TECHNOLOGY, VOL III, PROCEEDINGS,, 2009, : 325 - 329
  • [26] The Application of Hybrid Ant Colony Algorithm in Association Rule Mining
    Gao Ye
    Hu Ju-qiao
    Tang Xiao-lan
    PROCEEDINGS OF 2016 9TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 2, 2016, : 329 - 333
  • [27] Mining comprehensible rules from data with an ant colony algorithm
    Parpinelli, RS
    Lopes, HS
    Freitas, AA
    ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2002, 2507 : 259 - 269
  • [28] AN IMPROVED ANT COLONY ALGORITHM FOR EFFECTIVE MINING OF FREQUENT ITEMS
    Sundaramoorthy, Suriya
    Shantharajah, S. P.
    JOURNAL OF WEB ENGINEERING, 2014, 13 (3-4): : 263 - 276
  • [29] A New Ant Colony Optimization Algorithm for TSP
    Wang, Xiwu
    Wang, Yongxin
    Wang, Yinlong
    Jin, Yican
    PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON QUALITY, RELIABILITY, RISK, MAINTENANCE, AND SAFETY ENGINEERING (QR2MSE), VOLS I-IV, 2013, : 2055 - 2057
  • [30] A new ant colony algorithm for a general clustering
    Jiang Huifeng
    Chen Senfa
    PROCEEDINGS OF 2007 IEEE INTERNATIONAL CONFERENCE ON GREY SYSTEMS AND INTELLIGENT SERVICES, VOLS 1 AND 2, 2007, : 1158 - 1162
12345