Hybridization of the Ant Colony Optimization with the K-Means Algorithm for Clustering

  • Sara Saatchi
  • Chih Cheng Hung
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3540)


In this paper the novel concept of ACO and its learning mechanism is integrated with the K-means algorithm to solve image clustering problems. The learning mechanism of the proposed algorithm is obtained by using the defined parameter called pheromone, by which undesired solutions of the K-means algorithm is omitted. The proposed method improves the K-means algorithm by making it less dependent on the initial parameters such as randomly chosen initial cluster centers, hence more stable.


  1. 1.
    Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Addison-Wesley, Reading (1992)Google Scholar
  2. 2.
    Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man and Cybernetics, Part B 26, 29–41 (1996)CrossRefGoogle Scholar
  3. 3.
    Kaewkamnerdpong, B., Bentley, P.J.: Perceptive Particle Swarm Optimization,Google Scholar
  4. 4.
  5. 5.
    Yuqing, P., Xiangdan, H., Shang, L.: The K-means clustering Algorithm Based on Density and Ant Colony. In: Proceedings of the International Conference on Neural Networks and Signal Processing, Nanjing, China, vol. 1, pp. 457–460 (2003)Google Scholar
  6. 6.
    Monmarché, N.: On data clustering with artificial ants. In: Freitas, A.A. (ed.) AAAI 1999 and GECCO 1999 Workshop on Data Mining with Evolutionary Algorithms: Research Directions, Orlando, Florida, pp. 23–26 (1999)Google Scholar
  7. 7.
    Monmarché, N., Slimane, M., Venturini, G.: AntClass: discovery of clusters in numeric data by an hybridization of ant colony with k-means algorithm, Internal Report no. 213 Laboratoire d’Informatique, E3i, Universite de Tours, Tours, France (1999)Google Scholar
  8. 8.
    Bin, W., Yi, Z., Shaohui, L., Zhongzhi, S.: CSIM: A Document Clustering Algorithm Based on Swarm Intelligence. In: Proceedings of the Congress on Evolutionary Computation, Honolulu, HI, vol. 1, pp. 477–482 (2002)Google Scholar
  9. 9.
    Kanade, P.M., Hall, L.O.: Fuzzy Ants as a Clustering Concept. In: Proceedings of 22nd International Conference of the North American Fuzzy Information Processing Society, Chicago, IL, pp. 227–232 (2003)Google Scholar
  10. 10.
    Zheng, H., Zheng, Z., Xiang, Y.: The application of ant colony system to image textute classification [textute read texture]. In: Proceedings of the 2nd International Conference on Machine Learning and Cybernetics, Xi’an, China, vol. 3, pp. 1491–1495 (2003)Google Scholar
  11. 11.
    Li, Y., Xu, Z.: An Ant Colony Optimization Heuristic for Solving Maximum Independent Set Problems. In: Proceedings of the 5th International Conference on Computational Intelligence and Multimedia Applications, Xi’an, China, pp. 206–211 (2003)Google Scholar
  12. 12.
    MacQueen, J.B.: Some Methods For Classification and Analysis of Multivariate Observations. In: LeCam, L.M., Neyman, J. (eds.) Proceedings of the Fifth Berkeley Symposium on Mathematical Statistic and Probability, pp. 281–297. University of California Press, Berkley (1967)Google Scholar
  13. 13.
    Tou, J.T., Gonzalez, R.C.: Pattern Recognition Principles. Addison-Wesley, Reading (1974)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Sara Saatchi
    • 1
  • Chih Cheng Hung
    • 1
  1. 1.Department of Computer ScienceSouthern Polytechnic State UniversityMariettaUSA

Personalised recommendations