An effective clustering algorithm with ant colony

Journal of Computers

Volumn 5, Issue 4, 2010, Pages 598-605

  Liu, Xiaoyong ^a,b,c   Fu, Hui ^a  

^a GUANGDONG POLYTECHNIC NORMAL UNIVERSITY   (China)

^b CHINESE ACADEMY OF SCIENCES   (China)

^c UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Ant colony optimization; Clustering algorithm; Clustering analysis; Clustering validity analysis

Indexed keywords

ANT COLONIES; ANT COLONY OPTIMIZATION; APPROXIMATE SOLUTION; BEST VALUE; CLUSTERING ANALYSIS; CLUSTERING EFFECT; CLUSTERING SOLUTIONS; CLUSTERING VALIDITY; COMBINATORIAL OPTIMIZATION PROBLEMS; DATA SETS; JACCARD INDEX; METAHEURISTIC; NOVEL ALGORITHM; OPTIMAL CLUSTER NUMBER; RUNNING TIME; UNSUPERVISED CLUSTERING;

CLUSTER ANALYSIS; COMBINATORIAL OPTIMIZATION;

CLUSTERING ALGORITHMS;

EID: 78651529417     PISSN: 1796203X     EISSN: None     Source Type: Journal    
DOI: 10.4304/jcp.5.4.598-605     Document Type: Article

References (15)

1. Marco Dorigo and Thomas Stutzle. "Ant Colony Optimization". The MIT Press, 2004, pp. 21-22.
2. Marco Dorigo, Christian Blum. "Ant colony optimization theory: A survey". Theoretical Computer Science, 2005 (344) pp. 243-278.
3. Chi-Bin Cheng and Chun-Pin Mao, "A modified ant colony system for solving the travelling salesman problem with time windows". Mathematical and Computer Modelling. 2007 (46), pp. 1225-1235.
4. C. Blum. "Ant colony optimization: Introduction and recent trends". Physics of Life Reviews, 2005 (2), pp. 353-373.
5. Marco Dorigo and L. M. Gambardella. "Ant colony system: a cooperative learning approach to the tracelling salesman problem", IEEE Transaction on Evolutionary Computation, 1997 (1), pp. 53-66.
6. L. Kaufman, P. J. Rousseeuw, "Finding Groups in Data: An Introduction to Cluster Analysis", Wiley, New York, 1990.
7. Wu Youshou, Ding Xiaoqing "A new clustering method for Chinese character recognition system using artificial neural networks", Chinese J. of Electronics, 1993, 2 (3), pp. 1-8.
8. P. S. Shelokar, V. K. Jayaraman, B. D. Kulkarni, "Ant colony approach for clustering". Analytica Chimica Acta, 2004 (509), pp. 187-195.
9. Sara Saatchi, Chih Cheng Hung, "Hybridization of the Ant Colony Optimization with the K-Means Algorithm for Clustering", Lecture notes in Computer Science, Image Analysis, 2005 (3540), pp. 511-520.
10. Gülüzar Kekeç, Nejat Yumuşak and Numan Çelebi. "Data Mining and Clustering With Ant Colony". Proceedings of 5th International Symposium on Intelligent Manufacturing Systems, Sakarya, TURKEY 2006, pp. 1178-1190.
11. Haoxiang Xia, Shuguang Wang and Taketoshi Yoshida. "A modified ant-based text clustering algorithm with semantic similarity measure". Journal of systems science and systems engineering, 2006, 15 (4), pp. 474-492.
12. Nicolas Labroche, Nicolas Monmarché and Gilles Venturini. "A new clustering algorithm based on the chemical recognition system of ants". Proceedings of the European Conference on Artificial Intelligence, Lyon, France, pp. 345-349, 2002.
13. R. J. G. B. Campello. "A fuzzy extension of the Rand index and other related indexes for clustering and classification assessment". Pattern Recognition Letters. 2007 (28), pp. 833-841
14. Francois Boutin and Mountaz Hascoet. "Cluster Validity Indices for Graph Partitioning". Proceedings of the Conference on Information Visualization, Eighth International Conference, Lyon, France, pp. 376-381, London, England, July, 2004.
15. UCI Repository for Machine Learning Databases retrieved from the World Wide Web: http://archive. ics. uci. edu/ml/.