Skip to main content

Data Mining with Ant Colony Algorithms

  • Conference paper
Intelligent Computing Theories and Technology (ICIC 2013)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7996))

Included in the following conference series:

Abstract

The Ant-Miner algorithm, Ant-Miner2, Ant-Miner3 and Taco-Miner have an excellent performance in classification tasks, what can be seen in literature. These algorithms are inspired on the behavior of real ant colonies and some data mining concepts as well as principles. This paper presents a new algorithm based on Ant Colony whose experiments comparing with the others suggest superiority.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dorigo, M., Di Caro, G.: The ant colony optimization meta-heuristic. In: New Ideas in Optimization, pp. 11–32. McGraw Hill, London (1999)

    Google Scholar 

  2. Dorigo, M., Di Caro, G., Gambardella, L.M.: Ant algorithms for discrete optimization. Artificial Life 5(2), 137–172 (1999)

    Article  Google Scholar 

  3. Parpinelli, R.S., Lopes, H.S., Freitas, A.A.: Data Mining with an Ant Colony Optimization Algorithm. IEEE Transactions on Evolutionary Computing 6(4) (2002)

    Google Scholar 

  4. Rozin, V., Margaliot, M.: The Fuzzy Ant. IEEE Computational Intelligence Magazine 2(4) (2007)

    Google Scholar 

  5. Parpinelli, R.S.: Um Algoritmo Baseado em ColĂ´nias de Formigas para ClassificaĂ§Ă£o e, Data Mining. DissertaĂ§Ă£o de Mestrado, UTFPR, Curitiba (2001) (in Portuguese)

    Google Scholar 

  6. Chen, M.S., Han, J., Yu, P.S.: Data mining: an overview from database perspective. Proceedings of the IEEE Transactions on Knowledge and Data Engineering, 866–883 (1996)

    Google Scholar 

  7. Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann (1993)

    Google Scholar 

  8. Clark, P., Neblett, T.: The CN2 induction algorithm. Machine Learning 3, 261–283 (1989)

    Google Scholar 

  9. Cover, T.M., Thomas, J.A.: Elements of Information Theory. John Wiley & Sons, New York (1991)

    Book  MATH  Google Scholar 

  10. Frank, A., Asuncion, A.: UCI Machine Learning Repository. University of California, School of Information and Computer Science, Irvine, CA (2010), http://archive.ics.uci.edu/ml

  11. Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann (1993)

    Google Scholar 

  12. Liu, B., Abbass, H.A., Mckay, B.: Density-Based Heuristic for Rule Discovery with Ant- Miner. In: Australia-Japan Workshop on Intelligent and Evolutionary Systems (2002)

    Google Scholar 

  13. Liu, B., Abbass, H.A., Mckay, B.: Classification Rule Discovery with Ant Colony Optimization. In: IAT 2003, International Conference on Intelligent Agent Technology (2003)

    Google Scholar 

  14. Schools, L., Naudts, B.: Ant Colonies are Good at Solving Constraint Satisfaction Problems. In: Proceedings of the Congress on Evolutionary Computation, vol. 2, pp. 1190–1195 (2000)

    Google Scholar 

  15. Sun, R., Tatsumi, S., Zhao, G.: Multiagent Reinforcement Learning Method with An Improved Ant Colony Systems. In: Proceedings of the 2001 IEEE International Conference on Systems, Man and Cybernetics, vol. 3, pp. 1612–1617 (2001)

    Google Scholar 

  16. Thangavel, K., Jaganathan, P.: Rule Minig Algorithm with a New Ant Colony Optimization Algorithm. In: IEEE International Conference on Computational Intelligence and Multimedia Applications (2007)

    Google Scholar 

  17. Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P.: From data mining to knowledge discovery: An overview. In: Fayyad, U., Piatetsky-Shapiro, G., Smyth, P., Uthurusamy, R. (eds.) Advances in Knowledge Discovery & Data Mining, pp. 1–34. MIT Press, Cambridge (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Costa Junior, I. (2013). Data Mining with Ant Colony Algorithms. In: Huang, DS., Jo, KH., Zhou, YQ., Han, K. (eds) Intelligent Computing Theories and Technology. ICIC 2013. Lecture Notes in Computer Science(), vol 7996. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39482-9_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39482-9_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39481-2

  • Online ISBN: 978-3-642-39482-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics