Table of Contents Author Guidelines Submit a Manuscript
Computational Intelligence and Neuroscience
Volume 2016 (2016), Article ID 4835932, 14 pages
http://dx.doi.org/10.1155/2016/4835932
Research Article

Improved Ant Colony Clustering Algorithm and Its Performance Study

Key Laboratory of Ministry of Education for Geomechanics and Embankment Engineering, College of Civil and Transportation Engineering, Hohai University, Nanjing 210098, China

Received 25 May 2015; Revised 18 August 2015; Accepted 16 September 2015

Academic Editor: Jussi Tohka

Copyright © 2016 Wei Gao. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. P. Berkhin, “A survey of clustering data mining techniques,” in Grouping Multidimensional Data, J. Kogan, C. Nicholas, and M. Teboulle, Eds., pp. 25–71, Springer, Berlin, Germany, 2006. View at Publisher · View at Google Scholar
  2. J. L. Deneubourg, S. Goss, N. Franks, A. Sendova-Franks, C. Detrain, and L. Chrétien, “The dynamics of collective sorting: robot-like ants and ant-like robots,” in Proceedings of the First International Conference on Simulation of Adaptive Behaviour: From Animals to Animats, J. A. Meyer and S. Wilson, Eds., pp. 356–365, MIT Press, Cambridge, Mass, USA, 1991. View at Google Scholar
  3. E. Lumer and B. Faieta, “Diversity and adaptation in populations of clustering ants,” in Proceedings of the Third International Conference on Simulation of Adaptive Behaviour: From Animals to Animats, pp. 501–508, MIT Press, Cambridge, Mass, USA, 1994. View at Google Scholar
  4. E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm Intelligence: From Natural to Artificial System, Oxford University Press, New York, NY, USA, 1999.
  5. A. Ghosh, A. Halder, M. Kothari, and S. Ghosh, “Aggregation pheromone density based data clustering,” Information Sciences, vol. 178, no. 13, pp. 2816–2831, 2008. View at Publisher · View at Google Scholar · View at Scopus
  6. W. Gao and Z. X. Yin, Modern Intelligent Bionics Algorithm and Its Applications, Science Press, Beijing, China, 2011 (Chinese).
  7. P. Kuntz, D. Snyers, and P. Layzell, “A stochastic heuristic for visualising graph clusters in a bi-dimensional space prior to partitioning,” Journal of Heuristics, vol. 5, no. 3, pp. 327–351, 1999. View at Publisher · View at Google Scholar · View at Scopus
  8. V. Ramos and J. J. Merelo, “Self-organized stigmergic document maps: environments as a mechanism for context learning,” in Proceedings of the 1st Spanish Conference on Evolutionary and Bio-Inspired Algorithms (AEB '02), pp. 284–293, Centro Universitario de Mérida, Mérida, Spain, 2002.
  9. L. Zhang and Q. Cao, “A novel ant-based clustering algorithm using the kernel method,” Information Sciences, vol. 181, no. 20, pp. 4658–4672, 2011. View at Publisher · View at Google Scholar · View at Scopus
  10. J. B. Wang, A. L. Tu, and H. W. Huang, “An ant colony clustering algorithm improved from ATTA,” Physics Procedia, vol. 24, pp. 1414–1421, 2012. View at Publisher · View at Google Scholar
  11. A. Hatamlou, “Black hole: a new heuristic optimization approach for data clustering,” Information Sciences, vol. 222, pp. 175–184, 2013. View at Publisher · View at Google Scholar · View at Scopus
  12. W. A. Tao, Y. Ma, J. H. Tian, M. Y. Li, W. S. Duan, and Y. Y. Liang, “An improved ant colony clustering algorithm,” in Information Engineering and Applications, R. Zhu and Y. Ma, Eds., vol. 154 of Lecture Notes in Electrical Engineering, pp. 1515–1521, Springer, London, UK, 2012. View at Publisher · View at Google Scholar
  13. B. Wu and Z. Z. Shi, “A clustering algorithm based on swarm intelligence,” in Proceedings of the International Conference on Info-Tech and Info-Net, vol. 3, pp. 58–66, IEEE Press, Beijing, China, 2001. View at Publisher · View at Google Scholar
  14. B. Wu, Y. Zheng, S. Liu, and Z. Z. Shi, “CSIM: a document clustering algorithm based on swarm intelligence,” in Proceedings of the Congress on Evolutionary Computation (CEC '02), pp. 477–482, Honolulu, Hawaii, USA, May 2002. View at Publisher · View at Google Scholar · View at Scopus
  15. X. H. Xu, L. Chen, and Y. X. Chen, “A4C: an adaptive artificial ants clustering algorithm,” in Proceedings of the IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, pp. 268–274, IEEE Press, La Jolla, Calif, USA, October 2004. View at Publisher · View at Google Scholar
  16. J. Handl, J. Knowles, and M. Dorigo, “Ant-based clustering and topographic mapping,” Artificial Life, vol. 12, no. 1, pp. 35–62, 2006. View at Publisher · View at Google Scholar · View at Scopus
  17. Y. Yang, M. S. Kamel, and F. Jin, “Topic discovery from document using ant-based clustering combination,” in Web Technologies Research and Development—APWeb 2005, vol. 3399 of Lecture Notes in Computer Science, pp. 100–108, Springer, Berlin, Germany, 2005. View at Publisher · View at Google Scholar
  18. Y. Yang and M. S. Kamel, “An aggregated clustering approach using multi-ant colonies algorithms,” Pattern Recognition, vol. 39, no. 7, pp. 1278–1289, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  19. R. J. Kuo, H. S. Wang, T.-L. Hu, and S. H. Chou, “Application of ant K-means on clustering analysis,” Computers and Mathematics with Applications, vol. 50, no. 10-12, pp. 1709–1724, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  20. M. Korürek and A. Nizam, “A new arrhythmia clustering technique based on Ant Colony Optimization,” Journal of Biomedical Informatics, vol. 41, no. 6, pp. 874–881, 2008. View at Publisher · View at Google Scholar · View at Scopus
  21. G. N. Ramos, Y. Hatakeyama, F. Dong, and K. Hirota, “Hyperbox clustering with Ant Colony Optimization (HACO) method and its application to medical risk profile recognition,” Applied Soft Computing Journal, vol. 9, no. 2, pp. 632–640, 2009. View at Publisher · View at Google Scholar · View at Scopus
  22. S. C. Tan, K. M. Ting, and S. W. Teng, “Simplifying and improving ant-based clustering,” Procedia Computer Science, vol. 4, pp. 46–55, 2011. View at Publisher · View at Google Scholar
  23. X. Xu, L. Lu, P. He, Z. Pan, and L. Chen, “Improving constrained clustering via swarm intelligence,” Neurocomputing, vol. 116, pp. 317–325, 2013. View at Publisher · View at Google Scholar · View at Scopus
  24. T. Inkaya, S. Kayaligil, and N. E. Özdemirel, “Ant Colony Optimization based clustering methodology,” Applied Soft Computing Journal, vol. 28, pp. 301–311, 2015. View at Publisher · View at Google Scholar · View at Scopus
  25. K. R. Žalik, “An efficient k′-means clustering algorithm,” Pattern Recognition Letters, vol. 29, no. 9, pp. 1385–1391, 2008. View at Publisher · View at Google Scholar · View at Scopus
  26. A. Chaturvedi, P. E. Green, and J. D. Carroll, “k-modes clustering,” Journal of Classification, vol. 18, no. 1, pp. 35–55, 2001. View at Publisher · View at Google Scholar · View at Scopus