Skip to main content

A New Space Defined by Ant Colony Algorithm to Partition Data

  • Conference paper
Book cover Adaptive and Intelligent Systems (ICAIS 2011)

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

Included in the following conference series:

  • 1721 Accesses

Abstract

To reach a robust partition, ensemble-based learning is always a very promising option. There is straightforward way to generate a set of primary partitions that are different from each other, and then to aggregate the partitions via a consensus function to generate the final partition. Another alternative in the ensemble learning is to turn to fusion of different data from originally different sources. In this paper we introduce a new ensemble learning based on the Ant Colony clustering algorithm. Experimental results on some real-world datasets are presented to demonstrate the effectiveness of the proposed method in generating the final partition.

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. Alizadeh, H., Minaei-Bidgoli, B., Parvin, H., Mohsen, M.: An Asymmetric Criterion for Cluster Validation. SCI, vol. 363. Springer, Heidelberg (2011)

    Google Scholar 

  2. Newman, C.B.D.J., Hettich, S., Merz, C.: UCI repository of machine learning databases (1998), http://www.ics.uci.edu/~mlearn/MLSummary.html

  3. Strehl, A., Ghosh, J.: Cluster ensembles - a knowledge reuse framework for combining multiple partitions. Journal of Machine Learning Research 3, 583–617 (2002)

    MathSciNet  MATH  Google Scholar 

  4. Kennedy, J., Russell, S.: Swarm Intelligence. Morgan Kaufmann, San Francisco (2001)

    Google Scholar 

  5. Azimi, J., Cull, P., Fern, X.: Clustering ensembles using ants algorithm. In: Mira, J., Ferrández, J.M., Álvarez, J.R., de la Paz, F., Toledo, F.J. (eds.) IWINAC 2009. LNCS, vol. 5601, pp. 295–304. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  6. Tsang, C.H., Kwong, S.: Ant Colony Clustering and Feature Extraction for Anomaly Intrusion Detection. SCI, vol. 34, pp. 101–123 (2006)

    Google Scholar 

  7. Liu, B., Pan, J., McKay, R.I.: Incremental clustering based on swarm intelligence. In: Wang, T.-D., Li, X., Chen, S.-H., Wang, X., Abbass, H.A., Iba, H., Chen, G.-L., Yao, X. (eds.) SEAL 2006. LNCS, vol. 4247, pp. 189–196. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  8. Deneubourg, J.L., Goss, S., Franks, N., Sendova-Franks, A., Detrain, C., Chretien, L.: The dynamics of collective sorting robot-like ants and ant-like robots. In: International Conference on Simulation of Adaptive Behavior: from animals to animates, pp. 356–363. MIT Press, Cambridge (1991)

    Google Scholar 

  9. Lumer, E.D., Faieta, B.: Diversity and adaptation in populations of clustering ants. In: International conference on simulation of adaptive behavior: from animals to animates, pp. 501–508. MIT Press, Cambridge (1994)

    Google Scholar 

  10. Munkres, J.: Algorithms for the Assignment and Transportation Problems. Journal of the Society for Industrial and Applied Mathematics 5(1), 32–38 (1957)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Parvin, H., Minaei-Bidgoli, B. (2011). A New Space Defined by Ant Colony Algorithm to Partition Data. In: Bouchachia, A. (eds) Adaptive and Intelligent Systems. ICAIS 2011. Lecture Notes in Computer Science(), vol 6943. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23857-4_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23857-4_28

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics