Title :
An Improved Ant-Colony Clustering Algorithm Based on the Innovational Distance Calculation Formula
Author :
Li, Shanfei ; Yang, Kewei ; Huang, Wei ; Tan, Yuejin
Author_Institution :
Coll. of Inf. Syst. & Manage., Nat. Univ. of Defense Technol., Changsha, China
Abstract :
Focused on the disadvantage of classical Euclidian distance in data clustering analysis, we propose an improved distance calculation formula, which describes the local compactness and global connectivity between data points. Furthermore, we improve ant-colony clustering algorithm by using the improved distance calculation formula. Theoretical analysis and experiments show that this method is more efficient and has the ability to identify complex nonconvex clusters.
Keywords :
data handling; optimisation; pattern clustering; Euclidian distance; ant-colony clustering algorithm; data clustering; distance calculation formula; Clustering algorithms; Conference management; Educational institutions; Euclidean distance; Information management; Innovation management; Knowledge management; Management information systems; Shape; Technology management;
Conference_Titel :
Knowledge Discovery and Data Mining, 2010. WKDD '10. Third International Conference on
Conference_Location :
Phuket
Print_ISBN :
978-1-4244-5397-9
Electronic_ISBN :
978-1-4244-5398-6
DOI :
10.1109/WKDD.2010.46
