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 条

[31] Ant colony metaphor in a new clustering algorithm
Boryczka, Urszula
CONTROL AND CYBERNETICS, 2010, 39 (02): : 343 - 358
[32] Neural network ensemble based ant colony classification rule mining
Chen, Chuan
Chen, Youqing
He, Junbing
ICICIC 2006: FIRST INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING, INFORMATION AND CONTROL, VOL 3, PROCEEDINGS, 2006, : 427 - +
[33] Ant Colony Optimization Based Feature Selection for Opinion Mining Classification
Saraswathi, K.
Tamilarasi, A.
JOURNAL OF MEDICAL IMAGING AND HEALTH INFORMATICS, 2016, 6 (07) : 1594 - 1599
[34] Ant Colony Optimization algorithm for breast cancer cells classification
Machraoui, Ahmed Nejmedine
Cherni, Mohamed Ali
Sayadi, Mounir
2013 INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING AND SOFTWARE APPLICATIONS (ICEESA), 2013, : 495 - 500
[35] An Efficient Ant Colony Instance Selection Algorithm for KNN Classification
Miloud-Aouidate, Amal
Baba-Ali, Ahmed Riadh
INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2013, 4 (03) : 47 - 64
[36] Study on Increasing the Accuracy of Classification Based on Ant Colony algorithm
Yu Ming
Chen Da-Wei
Dai Chen-Yan
Li Zhi-Lin
8TH INTERNATIONAL SYMPOSIUM ON SPATIAL DATA QUALITY, 2013, 40-2 (w1): : 179 - 184
[37] HYBRID ASSOCIATIVE CLASSIFICATION ALGORITHM USING ANT COLONY OPTIMIZATION
Shahzad, Waseem
Baig, Abdul Rauf
INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2011, 7 (12): : 6815 - 6826
[38] Improving the Interpretability of Classification Rules Discovered by an Ant Colony Algorithm
Otero, Fernando E. B.
Freitas, Alex A.
GECCO'13: PROCEEDINGS OF THE 2013 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2013, : 73 - 80
[39] An Adaptive Hybrid Ant Colony Optimization Algorithm for the Classification Problem
Ma, Anxiang
Zhang, Xiaohong
Zhang, Changsheng
Zhang, Bin
INFORMATION TECHNOLOGY AND CONTROL, 2019, 48 (04): : 590 - 601
[40] Research on Classification Rule Based on Backtracking Ant Colony Algorithm
Wang Zhipeng
Sun Jinguang
Yin Da
2009 INTERNATIONAL FORUM ON INFORMATION TECHNOLOGY AND APPLICATIONS, VOL 2, PROCEEDINGS, 2009, : 228 - 231

← 1 2 3 4 5 →