Title :
Clustering ensemble using swarm intelligence
Author :
Yang, Yan ; Kamel, Michel
Author_Institution :
Sch. of Comput. & Commun. Eng., Southwest Jiaotong Univ., Sichuan, China
Abstract :
This paper presents a clustering ensemble using three colonies of ants, each colony having different ant speed model: constant, random, and randomly decreasing. The algorithm is a two-phase process. Initially clusterings are visually formed on the plane by ants walking, picking up or dropping down projected data objects with different probability, and then a hypergraph model is used to combine clusterings. Results on synthetic and real data sets are given to show that the number of clusters can be adaptively determined and clustering ensembles can improve the clustering performance.
Keywords :
evolutionary computation; graph theory; pattern clustering; probability; search problems; ant colony; ant speed model; clustering ensemble; clustering performance; constant speed; hypergraph model; probability; random speed; randomly decreasing speed; swarm intelligence; two-phase algorithm; Ant colony optimization; Clustering algorithms; Computer architecture; Design engineering; Image processing; Legged locomotion; Machine intelligence; Particle swarm optimization; Systems engineering and theory; Unsupervised learning;
Conference_Titel :
Swarm Intelligence Symposium, 2003. SIS '03. Proceedings of the 2003 IEEE
Print_ISBN :
0-7803-7914-4
DOI :
10.1109/SIS.2003.1202249