Title :
Unsupervised evolutionary clustering algorithm for mixed type data
Author :
Zheng, Zhi ; Gong, Maoguo ; Ma, Jingjing ; Jiao, Licheng ; Wu, Qiaodi
Author_Institution :
Key Lab. of Intell. Perception & Image Understanding of Minist. of Educ. of China, Xidian Univ., Xi´´an, China
Abstract :
In this paper, we propose a novel unsupervised evolutionary clustering algorithm for mixed type data, evolutionary k-prototype algorithm (EKP). As a partitional clustering algorithm, k-prototype (KP) algorithm is a well-known one for mixed type data. However, it is sensitive to initialization and converges to local optimum easily. Global searching ability is one of the most important advantages of evolutionary algorithm (EA), so an EA framework is introduced to help KP overcome its flaws. In this study, KP is applied as a local search strategy, and runs under the control of the EA framework. Experiments on synthetic and real-life datasets show that EKP is more robust and generates much better results than KP for mixed type data.
Keywords :
evolutionary computation; pattern clustering; unsupervised learning; EA; clustering algorithm; evolutionary algorithm; global searching ability; k-prototype algorithm; mixed type data; unsupervised algorithm; Algorithm design and analysis; Classification algorithms; Clustering algorithms; Encoding; Evolutionary computation; Partitioning algorithms; Prototypes;
Conference_Titel :
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6909-3
DOI :
10.1109/CEC.2010.5586136