Skip to main content
SpringerLink
Log in

Ants Constructing Rule-Based Classifiers

  • Chapter
Swarm Intelligence in Data Mining

Part of the book series: Studies in Computational Intelligence ((SCI,volume 34))

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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. Abraham A, Ramos V (2003) Web usage mining using artificial ant colony clustering. In Proceedings of Congress on Evolutionary Computation (CEC2003), Australia, IEEE Press, ISBN 0780378040, 1384-1391

    Chapter  Google Scholar 

  2. Baesens B (2003) Developing intelligent systems for credit scoring using machine learning techniques. PhD thesis, K.U.Leuven

    Google Scholar 

  3. Baesens B, Van Gestel T, Viaene S, Stepanova M, Suykens J, Vanthienen J (2003) Benchmarking state-of-the-art classification algorithms for credit scoring. Journal of the Operational Research Society, 54(6):627-635

    Article  MATH  Google Scholar 

  4. Baesens B, Setiono R, Mues C, Vanthienen J (2003) Using neural network rule extraction and decision tables for credit-risk evaluation. Management Science, 49(3):312-329

    Article  Google Scholar 

  5. Bonabeau E, Dorigo M, Theraulaz G (2001) Swarm intelligence: From natural to artificial systems. Journal of Artificial Societies and Social Simulation, 4(1)

    Google Scholar 

  6. Bullnheimer B, Hartl RF, Strauss C (1999) Applying the ant system to the vehicle routing problem. In: Osman IH, Roucairol C, Voss S, Martello S (eds) Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization

    Google Scholar 

  7. Di Caro G, Dorigo M (1998) Antnet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research, 9:317-365

    MATH  Google Scholar 

  8. Cicirello VA, Smith SF (2001) Ant colony control for autonomous decentralized shop floor routing. In: the Fifth International Symposium on Autonomous Decentralized Systems, pages 383-390

    Google Scholar 

  9. Colorni A, Dorigo M, Maniezzo V, Trubian M (1994) Ant system for jobshop scheduling. Journal of Operations Research, Statistics and Computer Science, 34(1):39-53

    MATH  Google Scholar 

  10. Dorigo M Ant colony optimization [http://iridia.ulb.ac.be/mdorigo/aco/aco.html].

  11. Dorigo M, Maniezzo V, Colorni A (1991) Positive feedback as a search strategy. Technical Report 91016, Dipartimento di Elettronica e Informatica, Politecnico di Milano, IT

    Google Scholar 

  12. Dorigo M, Maniezzo V, Colorni A (1996) The Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics, 26(1):29-41

    Article  Google Scholar 

  13. Eyckelhof CJ, Snoek M (2002) Ant systems for a dynamic tsp. In: ANTS ’02: Proceedings of the Third International Workshop on Ant Algorithms, pages 88-99, London, UK. Springer-Verlag

    Google Scholar 

  14. Forsyth P, Wren A (1997) An ant system for bus driver scheduling. Research Report 97.25, University of Leeds School of Computer Studies

    Google Scholar 

  15. Gambardella LM, Taillard E, Dorigo M (1999) Ant colonies for the quadratic assignment problem. Journal of the Operational Research Society, (50):167-176

    Google Scholar 

  16. Gambardella LM, Dorigo M (1995) Ant-q: A reinforcement learning approach to the traveling salesman problem. In: Proceedings of the Eleventh International Conference on Machine Learning, pages 252-260

    Google Scholar 

  17. Gambardella LM, Dorigo M (1996) Solving symmetric and asymmetric tsps by ant colonies. In: Proceedings of the IEEE International Conference on Evolutionary Computation (ICEC’96), pages 622-627

    Google Scholar 

  18. Grass é PP (1959) La reconstruction du nid et les coordination inter-individuelles chez bellicositermes natalensis et cubitermes sp. la th érie de la stigmergie: Essai d’interpr étation du comportement des termites constructeurs. Insect. Soc., 6:41-80

    Article  Google Scholar 

  19. Hand D (2002) Pattern detection and discovery. In: Hand D, Adams N, Bolton R (eds) Pattern Detection and Discovery, volume 2447 of Lecture Notes in Computer Science, pages 1-12. Springer

    Google Scholar 

  20. Handl J, Knowles J, Dorigo M (2003) Ant-based clustering: a comparative study of its relative performance with respect to k-means, average link and 1d-som. Technical Report TR/IRIDIA/2003-24, Universite Libre de Bruxelles

    Google Scholar 

  21. Hettich S, Bay SD (1996) The uci kdd archive [http://kdd.ics.uci.edu]

  22. Liu B, Abbass HA, McKay B (2004) Classification rule discovery with ant colony optimization. IEEE Computational Intelligence Bulletin, 3(1):31-35

    Google Scholar 

  23. Mangasarian OL, Wolberg WH (1990) Cancer diagnosis via linear programming. SIAM News, 23(5):1-18

    Google Scholar 

  24. Maniezzo V (1998) Exact and approximate nondeterministic tree-search procedures for the quadratic assignment problem. Research CSR 98-1, Scienze dell’Informazione, Universit à di Bologna, Sede di Cesena, Italy

    Google Scholar 

  25. Maniezzo V, Colorni A (1999) The ant system applied to the quadratic assignment problem. IEEE Transactions on Knowledge and Data Engineering

    Google Scholar 

  26. Michalski RS, Mozetic I, Hong J, Lavrac N (1986) The multi-purpose incremental learning system aq15 and its testing application to three medical domains. In: AAAI, pages 1041-1047

    Google Scholar 

  27. Naisbitt J (1988) Megatrends : Ten New Directions Transforming Our Lives. Warner Books

    Google Scholar 

  28. Parpinelli RS, Lopes HS, Freitas AA (2001) An ant colony based system for data mining: Applications to medical data. In: Lee Spector, Goodman E, Wu A, Langdon WB, Voigt H, Gen M, Sen S, Dorigo M, Pezeshk S, Garzon M, Burke E (eds) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), pages 791-797, San Francisco, California, USA, 7-11. Morgan Kaufmann

    Google Scholar 

  29. Parpinelli RS, Lopes HS, Freitas AA (2002) Data mining with an ant colony optimization algorithm. IEEE Transactions on Evolutionary Computation, 6(4):321-332

    Article  Google Scholar 

  30. Quinlan JR (1993) C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA

    Google Scholar 

  31. Ramos V, Abraham A (2003) Swarms on continuous data. In: Proceedings of the Congress on Evolutionary Computation, IEEE Press, pages 1370-1375

    Google Scholar 

  32. Ripley BD (1994) Neural networks and related methods for classification. Journal of the Royal Statistical Society B, 56:409-456

    MATH  MathSciNet  Google Scholar 

  33. Schockaert S, De Cock M, Cornelis C, Kerre EE (2004) Efficient clustering with fuzzy ants. Applied Computational Intelligence

    Google Scholar 

  34. Schoonderwoerd R, Holland OE, Bruten JL, Rothkrantz LJM (1996) Ant-based load balancing in telecommunications networks. Adaptive Behavior, (2):169-207

    Google Scholar 

  35. Socha K, Knowles J, Sampels M (2002) A M AX -M IN ant system for the university timetabling problem. In: Dorigo M, Di Caro G, Sampels M (eds) Proceedings of ANTS 2002- Third International Workshop on Ant Algorithms, volume 2463 of Lecture Notes in Computer Science, pages 1-13. Springer-Verlag, Berlin, Germany

    Google Scholar 

  36. St ützleT, Dorigo M (1999) Aco algorithms for the quadratic assignment problem. In: Dorigo M, Corne D, Glover F (eds) New Ideas in Optimization

    Google Scholar 

  37. St ützle T, Hoos HH (1996) Improving the ant-system: A detailed report on the M AX M IN ant system. Technical Report AIDA 96-12, FG Intellektik, TU Darmstadt, Germany

    Google Scholar 

  38. St ützle T, Hoos HH (1997) The M AX -M IN ant system and local search for the traveling salesman problem. In: Proceedings of the IEEE International Conference on Evolutionary Computation (ICEC’97), pages 309-314

    Google Scholar 

  39. St ützle T, Hoos HH (1998) Improvements on the ant system: Introducing the M AX M IN ant system. In: Steele NC, Albrecht RF, Smith GD (eds) Artificial Neural Networks and Genetic Algorithms, pages 245-249

    Google Scholar 

  40. St ützle T, Hoos HH (1999) M AX -M IN ant system and local search for combinatorial optimization problems. In: Osman IH, Voss S, Martello S, Roucairol C (eds) MetaHeuristics: Advances and Trends in Local Search Paradigms for Optimization, pages 313-329

    Google Scholar 

  41. St ützle, Hoos HH (2000) M AX -M IN ant system. Future Generation Computer Systems, 16(8):889-914

    Google Scholar 

  42. Suykens JAK, Van Gestel T, De Brabanter J, De Moor B, Vandewalle J (2002) Least Squares Support Vector Machines. World Scientific, Singapore

    MATH  Google Scholar 

  43. Suykens JAK, Vandewalle J (1999) Least squares support vector machine classifiers. Neural Process. Lett., 9(3):293-300

    Article  MathSciNet  Google Scholar 

  44. Vapnik VN (1995) The nature of statistical learning theory. Springer-Verlag, New York, NY, USA

    MATH  Google Scholar 

  45. Wade A, Salhi S (2004) An ant system algorithm for the mixed vehicle routing problem with backhauls. In: Metaheuristics: computer decision-making, pages 699-719, Norwell, MA, USA, 2004. Kluwer Academic Publishers

    Google Scholar 

  46. Witten IH, Frank E (2000) Data mining: practical machine learning tools and techniques with Java implementations. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Economic Sciences, K.U.Leuven, Naamsestraat 69, B-3000, Leuven, Belgium

    David Martens

  2. Department of Applied Economic Sciences, K.U.Leuven, Naamsestraat 70, B-3001, Leuven, Belgium

    Manu De Backer

  3. Department of Applied Economic Sciences, K.U.Leuven, Naamsestraat 71, B-3002, Leuven, Belgium

    Raf Haesen

  4. School of Management Highfield Southampton, University of Southampton, SO17 1BJ, UK

    Bart Baesens

  5. Department of Computer Science, K.U.Leuven, Celestijnenlaan 200A, B-3001, Leuven, Belgium

    Tom Holvoet

Authors
  1. David Martens
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Manu De Backer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Raf Haesen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bart Baesens
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Tom Holvoet
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IITA Professorship Program, School of Computer Science and Engineering Chung-Ang University, 221 Heukseok-dong, 156-756, Dongjak-gu Seoul, Republic of Korea

    Ajith Abraham

  2. Department of Computer Science, Faculty of Mathematics and Computer Science, Babes-Bolyai University, Cluj-Napoca, Kogalniceanu 1, 400084, Cluj - Napoca, Romania

    Crina Grosan

  3. CVRM-IST, IST, Technical University of Lisbon, Av. Rovisco Pais, 1049-001, Lisboa, Portugal

    Vitorino Ramos

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Martens, D., De Backer, M., Haesen, R., Baesens, B., Holvoet, T. (2006). Ants Constructing Rule-Based Classifiers. In: Abraham, A., Grosan, C., Ramos, V. (eds) Swarm Intelligence in Data Mining. Studies in Computational Intelligence, vol 34. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-34956-3_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-34956-3_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34955-6

  • Online ISBN: 978-3-540-34956-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation