Title :
Research on Hybrid Clustering Based on Density and Ant Colony Algorithm
Author :
Li, Lan ; Wu, Wan-chun ; Rong, Qiao-mei
Author_Institution :
Coll. of Comput. Eng., Qingdao Technol. Univ., Qingdao, China
Abstract :
This paper presents a hybrid clustering algorithm based on density and ant colony algorithm, that to determine the initial cluster centers according to cluster objects distribution density method, and then use the swarm intelligence and randomness of ant colony algorithm to find that arbitrary shape of clusters, to avoid falling into local convergence, to get a relatively stable global optimal solution. Theoretical analysis and experimental results show that the improved algorithm can achieve better clustering results.
Keywords :
optimisation; pattern clustering; density-ant colony algorithm; global optimal solution; hybrid clustering algorithm; object distribution density method; swarm intelligence; Clustering algorithms; Computer science; Computer science education; Data mining; Distributed computing; Educational institutions; Educational technology; Paper technology; Particle swarm optimization; Shape; ant colony algorithm; clustering; density; pheromone;
Conference_Titel :
Education Technology and Computer Science (ETCS), 2010 Second International Workshop on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-6388-6
Electronic_ISBN :
978-1-4244-6389-3
DOI :
10.1109/ETCS.2010.42