Abstract
Ant Colony Optimization (ACO) algorithm has been applied to data mining recently. In this paper an algorithm for data mining called Ant-Miner is used(Ant Colony Algorithm-based Data Miner). The goal of Ant-Miner is to extract classification rules from data. The algorithm is inspired by both research on the behavior of real ant colonies and some data mining concepts and principles. In this paper the application of Ant Miner Algorithm for classification of data for the weather dataset is proposed using dotnet technology. Result shows that the slightly modified Ant Miner algorithm is capable of classifying the weather dataset more efficiently.
This is a preview of subscription content, log in via an institution to check access.
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
Fayyad, U., Piatetsky-Shapiro, G., Smyth, P.: From data mining to knowledge discovery in databases. AI Magazine 17, 37–54 (1996)
Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P.: From data mining to knowledge discovery: an overview. In: Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P., Uthurusamy, R. (eds.) Advances in Knowledge Discovery & Data Mining, pp. 1–34. AAAI/MIT, Cambridge, MA (1996)
Dorigo, M., Di Caro, G.: The ant colony optimization meta-heuristic. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 11–32. McGraw-Hill, London (1999)
Dorigo, M., Di Caro, G., Gambardella, L.M.: Ant algorithms for discrete optimization. Artificial Life 5(2), 137–172 (1999)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)
Dorigo, M., Colorni, A., Maniezzo, V.: The Ant System: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B 26(1), 29–41 (1996)
Stützle, T., Dorigo, M.: ACO algorithms for the traveling salesman problem. In: Miettinen, K., Makela, M., Neittaanmaki, P., Periaux, J. (eds.) Evolutionary Algorithms in Engineering and Computer Science, pp. 163–183. Wiley, New York (1999)
Cover, T.M., Thomas, J.A.: Elements of Information Theory. John Wiley & Sons, New York (1991)
Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Francisco (1993)
Brewlow, L.A., Aha, D.W.: Simplifying decision trees: a survey. The Knowledge Engineering Review 12(1), 1–40 (1997)
Quinlan, J.R.: Generating production rules from decision trees. In: Proceedings of the International Joint Conference on Artificial Intelligence, pp. 304–307. Morgan Kaufmann, San Francisco (1987)
Lopes, H.S., Coutinho, M.S., Lima, W.C.: An evolutionary approach to simulate cognitive feedback learning in medical domain. In: Sanchez, E., Shibata, T., Zadeh, L.A. (eds.) Genetic Algorithms and Fuzzy Logic Systems: Soft Computing Perspectives, pp. 193–207. World Scientific, Singapore (1998)
Bohanec, M., Bratko, I.: Trading accuracy for simplicity in decision trees. Machine Learning 15, 223–250 (1994)
Catlett, J.: Overpruning large decision trees. In: Proceedings International Joint Conference on Artificial Intelligence. Morgan Kaufmann, San Francisco (1991)
Clark, P., Niblett, T.: The CN2 induction algorithm. Machine Learning 3, 261–283 (1989)
Clark, P., Boswell, R.: Rule Induction with CN2: Some Recent Improvements. In: Kodratoff, Y. (ed.) EWSL 1991. LNCS, vol. 482, pp. 151–163. Springer, Heidelberg (1991)
Dhar, V., Chou, D., Provost, F.: Discovering interesting patterns for investment decision making with GLOWER - a genetic learner overlaid with entropy reduction. Data Mining and Knowledge Discovery 4(4), 251–280 (2000)
Freitas, A.A., Lavington, S.H.: Mining Very Large Databases with Parallel Processing. Kluwer, London (1998)
Freitas, A.A.: Understanding the crucial role of attribute interaction in data mining. Artificial Intelligence Review 16(3), 177–199 (2001)
Kohavi, R., Sahami, M.: Error-based and entropy-based discretization of continuous features. In: Proceedings of the 2nd International Conference Knowledge Discovery and Data Mining, vol. 29, pp. 114–119. AAAI Press, Menlo Park (1996)
Monmarché, N.: On data clustering with artificial ants. In: Freitas, A.A. (ed.) Data Mining with Evolutionary Algorithms, Research Directions – Papers from the AAAI Workshop, pp. 23–26. AAAI Press, Menlo Park (1999)
Rao, R.B., Gordon, D., Spears, W.: For every generalization action, is there really an equal and opposite reaction? Analysis of the conservation law for generalization performance. In: Proceedings of the 12th International Conference on Machine Learning, pp. 471–479. Morgan Kaufmann, San Francisco (1995)
Schaffer, C.: Overfitting avoidance as bias. Machine Learning 10, 153–178 (1993)
Schaffer, C.: A conservation law for generalization performance. In: Proceedings of the 11th International Conference on Machine Learning, pp. 259–265. Morgan Kaufmann, San Francisco (1994)
An Ant Colony Optimization Algorithm for Learning Classification Rules. In: Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)
Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kauffman, Los Altos (1993)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Tiwari, P., Verma, B. (2012). Application of Ant Colony Algorithm for Classification and Rule Generation of Data. In: Patnaik, S., Yang, YM. (eds) Soft Computing Techniques in Vision Science. Studies in Computational Intelligence, vol 395. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25507-6_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-25507-6_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25506-9
Online ISBN: 978-3-642-25507-6
eBook Packages: EngineeringEngineering (R0)