Survey of Ant Colony Optimization with Classification Rule Discovery for Data Mining

International Journal of Computer Science (IJCS) Published by SK Research Group of Companies (SKRGC)

Abstract

Knowledge discovery needs effective classification rules in the area of data mining and it is a vibrant area of research in current years. In this paper we have discussed classification rules based on dissimilar sort of rule extraction algorithm. We have also discussed functioning of different mining algorithms. It is analyzed that how Ant colony optimization (ACO) algorithms are applied over combinatorial optimization problems. There are many algorithms were proposed for Ant Colony Optimization problem like remote logical problems, combinatorial problems, forecasting problems and the quadratic assignment problem. There is no single algorithm available which is efficient enough and able to deal with interrelated problems raised from different areas. Therefore in this paper we gave a brief survey in this field in order to fulfil initial need of research.

References

[1] R.O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification. New York: Wiley, 2000.
[2] D. J. Hand and S. D. Jacka, Discrimination and Classification. New York: Wiley, 1981.
[3] R.S.Parnelli, H.S.Lopes and A.A.Freitas, ?Data Mining with an Ant Colony Optimization Algorithm?, IEEE Trans. On Evolutionary Computation, special issue on Ant colony Algorithm, 6(4), 321-332, 2002.
[4] B. Baesens, ?Developing intelligent systems for credit scoring using machine learning techniques,? Ph.D. dissertation, K.U. Leuven, Leuven, Belgium, 2003.
[5] M. Pazzani, S. Mani, and W. Shankle, ?Acceptance by medical experts of rules generated by machine learning,? Methods of Inf. Med., vol. 40,no. 5, pp. 380–385, 2001.
[6] M. Dorigo and T. Stützle, Ant Colony Optimization. Cambridge, MA: MIT Press, 2004.
[7] M. Dorigo, V. Maniezzo, and A. Colorni, Positive feedback as a search strategy Elettronica e Informatica, Politecnico di Milano, Italy, Tech. Rep. 91016, 1991.
[8] ?Ant system: Optimization by a colony of cooperating agents,? IEEE Trans. Syst., Man, Cybern. Part B, vol. 26, no. 1, pp. 29–41, Feb.1996.
[9] Dorigo.M and Caro.G.D. ?Ant Algorithm for Optimization?, Artificial Life, 1999.
[10] Bonabeau. E, Dorigo.M & Theraulaz. G.?Swarm Intelligence: From Natural to Artificial System?, New York: Oxford University Press, 1999.
[11] Dorigo.M & Maniezzo.V ?The ant System: Optimization by a colony of cooperating Agents?, IEEE Transactions on Systems, Man, and Cybernetics, 26(1), 1-13, 1996.
[12] D. J. Hand, ?Pattern detection and discovery,? in Pattern Detection and Discovery, ser. Lecture Notes in Computer Science, David J. Hand , N. Adams, and R. Bolton, Eds. Berlin, Germany: Springer-Verlag, 2002, vol. 2447, pp. 1–12.
[13] Fernando E.B. Otero, Alex A. Freitas, and Colin G. Johnson, ?cAnt-Miner: An Ant Colony Classification Algorithm to Cope with Continuous Attributes?, Springer-Verlag Berlin, Heidelberg 2008.
[14] F. Otero, A. Freitas, and C. Johnson. ?A new sequential covering strategy for inducing classification rules with ant colony algorithms?, to appear in IEEE Transactions on Evolutionary Computation, 2012.
[15] J.R. Quinlan, C 4.5: Programs for Machine Learning, Morgan Kaufmann Publishers, San Mateo, CA, 1993.
[16] J.R Quinlan, Induction of Decision Trees, Machine Learning, 1986, pp81-106.
[17] A. B. M. S. Ali and S. A. Wasimi, Data Mining: Methods and Techniques, Thomson Publishers, Victoria, Australia, 2007.
[18] M. Singh, How to Handle Missing Values, Article base, viewed on Oct 2009, at http:www.articlebase.com/information-technology articles/how-to-handle-missing-values-538449.html.
[19] J. Han and M. Kamber, Data Mining: Concepts and Techniques, Morgan Kaufmann Publish, 2001.
[20] Shawkat Ali and Kate a. Smith, On learning algorithm selection for classification, Applied Soft Computing, Dec 2004.
[21] Weiguang Wang, Cong Wang, Wanlin Gao and Jinbin Li ?An Improved Algorithm for CART based on the Rough Set Theory? Fourth Global Congress on Intelligent Systems 2013.

Keywords

Ant Colony Optimization (ACO), Classification of rules, data mining, Ant Miner