Abstract
Classification rule mining is an important function of data mining, and is applied in many data analysis tasks. The classification rule mining algorithm based-on ant colony optimization (ACO) is researched in this paper. Some improvements are implemented based on existing research to enhance classification predictive accuracy and simplicity of rules. Multi-population parallel strategy is proposed, the cost-based discretization method is adopted, and parameters in the algorithm are adjusted step by step. With these improvements, performance of the algorithm is advanced, and classification predictive accuracy is enhanced. Finally, SIMiner, a self-development data mining software system based on swarm intelligence, is applied to experiment on six data sets taken from UCI Repository on Machine Learning. The results illuminate the algorithm proposed in this paper has better performance in predictive accuracy and simplicity of rules.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, San Francisco (2000)
Kantardzic, M.: Data Mining: Concepts, Models, Methods, and Algorithms. IEEE Press, New Jersey (2003)
Bonabeau, E., Dorigo, M., Theraulaz, Guy.: Swarm Intelligence: from Natural to Artificial Intelligence. Oxford University Press, New York (1999)
Muata, K., Bryson, O.: Evaluation of Decision Trees: a Multi-Criteria Approach. Computers & Operations Research 31 (2004) 1933–1945
Carvalho, D. R., Freitas, A. A.: A Hybrid Decision Tree/Genetic Algorithm Method for Data mining. Information Sciences 163 (2004) 13–35
Li, R. P., Wang, Z. O.: Mining Classification Rules Using Rough Sets and Neural Networks. European Journal of Operational Research 157 (2004) 439–448
Dorigo, M., Maniezzo, V., Colorni, A.: Ant System: Optimization by A Colony of Cooperating Agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics 26 (1996) 29–41
Dorigo, M., Gambardella, L. M.: Ant Colonies for the Traveling Salesman Problem. Biosystems 43 (1997) 73–81
Dorigo, M., Di Caro, G.: Ant Colony Optimization: a New Metaheuristic. In: Proceedings of the Congress on Evolutionary Computation, Washington DC, USA (1999) 1470–1477
Dorigo, M., Di Caro, G., Gambardella, L. M.: Ant Algorithms for Discrete Optimization. Artificial Life 5 (1999) 137–172
Dorigo, M., Bonabeaub, E., Theraulaz, G.: Ant Algorithms and Stigmergy. Future Generation Computer Systems 16 (2000) 851–871
Parpinelli, R. S., Lopes, H. S., Freitas, A. A.: Data Mining with An Ant Colony Optimization Algorithm. IEEE Transactions on Evolutionary Computation 6 (2002) 321–332
Liu, B., Abbass, H. A., McKay, B.: Classification Rule Discovery with Ant Colony Optimization. In: Proceedings of the IEEE/WIC International Conference on Intelligent Agent Technology, Halifax, Canada (2003) 83–88
Shelokar, P. S., Jayaraman, V. K., Kulkarni, B. D.: An Ant Colony Classifier System: Application to Some Process Engineering Problems. Computers & Chemical Engineering 28 (2004) 1577–1584
Admane, L., Benatchba, K., KOUDIL, M., DRIAS, H., GHAROUT, S., HAMANI, N.: Using Ant Colonies to Solve Data-Mining Problems. In: IEEE International Conference on Systems, Man and Cybernetics, Hague, Netherlands (2004) 3151–3157
Janssens, D., Brijs, T., Vanhoof, K., Wets, G.: Evaluating the Performance of Cost-Based Discretization Versus Entropy-and Error-Based Discretization. Computers & Operations Research 33 (2006) 3107–3123
Kohavi, R., Sahami, M.: Error-Based and Entropy-Based Discretization of Continuous Features. In: Proceedings of the second international conference on knowledge & data mining. Portland, Oregon USA (1996) 114–119
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Jin, P., Zhu, Y., Hu, K., Li, S. (2006). Classification Rule Mining Based on Ant Colony Optimization Algorithm. In: Huang, DS., Li, K., Irwin, G.W. (eds) Intelligent Control and Automation. Lecture Notes in Control and Information Sciences, vol 344. Springer, Berlin, Heidelberg . https://doi.org/10.1007/978-3-540-37256-1_82
Download citation
DOI: https://doi.org/10.1007/978-3-540-37256-1_82
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37255-4
Online ISBN: 978-3-540-37256-1
eBook Packages: EngineeringEngineering (R0)