Classification Rule Mining with an Improved Ant Colony Algorithm

This paper presents an improvement ant colony optimization algorithm for mining classification rule called ACO-Miner The goal of ACO-Miner is to effectively provide intelligible classification rules which have higher predictive accuracy and simpler rule list based on Ant-Miner Experiments on data sets from UCI data set repository were made to compare the performance of ACO-Miner with Ant-Miner The results show that ACO-Miner performs better than Ant-Miner with respect to predictive accuracy and rule list mined simplicity.

[1]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[2]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[3]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[4]  Hongjun Lu,et al.  NeuroRule: A Connectionist Approach to Data Mining , 1995, VLDB.

[5]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[6]  Aijun An.  Learning classification rules from data , 2003 .

[7]  Sholom M. Weiss,et al.  Computer Systems That Learn , 1990 .

[8]  Padhraic Smyth,et al.  From Data Mining to Knowledge Discovery: An Overview , 1996, Advances in Knowledge Discovery and Data Mining.

[9]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[10]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[11]  C. J. V. Rijsbergen,et al.  Rough Sets, Fuzzy Sets and Knowledge Discovery , 1994, Workshops in Computing.

[12]  Ron Kohavi,et al.  Error-Based and Entropy-Based Discretization of Continuous Features , 1996, KDD.

[13]  Alex Alves Freitas,et al.  Data mining with an ant colony optimization algorithm , 2002, IEEE Trans. Evol. Comput..

[14]  I. De Falco,et al.  An evolutionary system for automatic explicit rule extraction , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[15]  Bo Liu,et al.  Density-Based Heuristic for Rule Discovery with Ant-Miner , 2002 .

[16]  Hussein A. Abbass,et al.  Classification rule discovery with ant colony optimization , 2003, IEEE/WIC International Conference on Intelligent Agent Technology, 2003. IAT 2003..

[17]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.