Skip to main content
SpringerLink
Log in
Book cover

International Conference on Swarm Intelligence

ANTS 2010: Swarm Intelligence pp 472–479Cite as

Multiple Ant Colony System for Substructure Discovery

  • Conference paper

  • 2793 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6234))

Abstract

A system based on the adaptation of the search principle used in ant colony optimization (ACO) for multiobjective graph-based data mining (GBDM) is introduced in this paper. Our multiobjective ACO algorithm is designed to retrieve the best substructures in a graph database by jointly considering two criteria, support and complexity. The experimental comparison performed with a classical GBDM method shows the good performance of the new proposal on three datasets.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barán, B., Schaerer, M.: A multiobjective ant colony system for vehicle routing problem with time windows. In: IASTED Conf., Innsbruck, Austria, pp. 97–102 (2003)

    Google Scholar 

  2. Chankong, V., Haimes, Y.Y.: Multiobjective Decision Making Theory and Methodology. North-Holland, Amsterdam (1983)

    MATH  Google Scholar 

  3. Coello, C.A., Lamont, G.B., Veldhuizen, D.A.V.: Evolutionary Algorithms for Solving Multi-objective Problems. Springer, Berlin (2007)

    MATH  Google Scholar 

  4. Cook, D., Holder, L.: Graph-based data mining. IEEE Intelligent Systems 15, 32–41 (2000)

    Google Scholar 

  5. Cook, D., Holder, L. (eds.): Mining graph data. Wiley, London (2007)

    MATH  Google Scholar 

  6. Deb, K.: Multi-objective optimization using evolutionary algorithms. Wiley, Chichester (2001)

    MATH  Google Scholar 

  7. Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)

    MATH  Google Scholar 

  8. Fischer, I., Meinl, T.: Graph based molecular data mining - an overview. In: IEEE Int. Conf. on Systems, Man and Cybernetics., vol. 76, pp. 4578–4582 (2004)

    Google Scholar 

  9. García Martínez, C., Cordón, O., Herrera, F.: A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP. European Journal of Operational Research 180(1), 116–148 (2007)

    Article  MATH  Google Scholar 

  10. Gonzalez, J.: Empirical and Theoretical Analysis of Relational Concept Learning Using a Graph Based Representation. Ph.D. thesis, Department of Computer Science & Engineering, University of Texas, Arlington, USA (2001)

    Google Scholar 

  11. Jin, Y., Sendhoff, B.: Pareto-based multi-objective machine learning: An overview and case studies. IEEE Trans. Syst., Man, Cybern. C, Appl. Rev. 38, 397–415 (2008)

    Article  Google Scholar 

  12. Quirin, A., Cordón, Ó., Vargas-Quesada, B., Moya-Anegon, F.: Graph-based data mining: A new tool for the analysis and comparison of scientific domains represented as scientograms. Journal of Informertics 4(3), 291–312 (2010)

    Article  Google Scholar 

  13. Washio, T., Motoda, H.: State of the art of graph-based data mining. SIGKDD Explorations 5(1), 59–68 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. European Centre for Soft Computing, Mieres (Asturias), Spain

    Oscar Cordón & Arnaud Quirin

  2. Dept. of Computer Science and Artificial Intelligence, University of Granada, Granada, Spain

    Rocío Romero-Zaliz

Authors
  1. Oscar Cordón
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arnaud Quirin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rocío Romero-Zaliz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IRIDIA, CoDE, Université Libre de Bruxelles, Brussels, Belgium

    Marco Dorigo

  2. IRIDIA, CoDE, Université Libre de Bruxelles, Av. F. Roosevelt 50, CP 194/6, 1050, Brussels, Belgium

    Mauro Birattari

  3. ’Dalla Molle’ Institute for Artificial Intelligence (IDSIA), Galleria 2, 6928, Manno-Lugano, Switzerland

    Gianni A. Di Caro

  4. Complex Systems Institute, Paris-Ile-de-France, CREA, Ecole Polytechnique & CNRS, 57-59, rue Lhomond, 75005, Paris, France

    René Doursat

  5. Department of Computer Science, University of Pretoria, 0002, P.O. Box, Pretoria, South Africa

    Andries P. Engelbrecht

  6. EPFL, Laboratory of Intelligent Systems, Lausanne, Switzerland

    Dario Floreano

  7. Istituto Dalle Molle di Studi sull’Intelligenza Artificiale (IDSIA), Lugano, Switzerland

    Luca Maria Gambardella

  8. Department of Automatic Control and Systems Engineering, The University of Sheffield, Mappin Street, S1 3JD, Sheffield, UK

    Roderich Groß

  9. KOVAN Research Lab., Department of Computer Engineering, Middle East Technical University, Inonu Bulvari, 06531, Ankara, Turkey

    Erol Şahin

  10. Department of Bioengineering, Binghamton University, State University of New York, 13902-6000, Binghamton NY, USA

    Hiroki Sayama

  11. IRIDIA, CoDE, Université Libre de Bruxelles, Avenue F. Roosevelt 50, CP 194/6, 1050, Brussels, Belgium

    Thomas Stützle

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cordón, O., Quirin, A., Romero-Zaliz, R. (2010). Multiple Ant Colony System for Substructure Discovery. In: Dorigo, M., et al. Swarm Intelligence. ANTS 2010. Lecture Notes in Computer Science, vol 6234. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15461-4_46

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15461-4_46

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15460-7

  • Online ISBN: 978-3-642-15461-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation