Title :
A self-regulating clustering algorithm for identification of minimal cluster configuration
Author :
Wang, Jiun-Kai ; Wang, Jeen-Shing
Author_Institution :
Sch. of Electr. & Comput. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
Abstract :
This paper presents a self-regulating clustering algorithm (SRCA) that is capable of identifying the cluster configuration without a priori knowledge regarding the given data set. The proposed SRCA integrates growing, merging, and splitting mechanisms into a systematic framework to identify the minimal cluster configuration. A novel idea of cluster boundary estimation has been proposed to effectively perform the three mechanisms. A virtual cluster spread coupled with a regulating vector enables the proposed SRCA to reveal the compact cluster configuration which may close to the true one. Computer simulations have been conducted to demonstrate the effectiveness of the proposed SRCA in terms of a minimal error of cluster estimation.
Keywords :
digital simulation; identification; pattern clustering; statistical analysis; cluster boundary estimation; computer simulations; minimal cluster configuration; minimal cluster identification; minimal errors; self regulating clustering algorithm; Clustering algorithms; Clustering methods; Computer errors; Computer simulation; Estimation error; Humans; Merging; Optimization methods; Partitioning algorithms; Performance analysis;
Conference_Titel :
Neural Networks, 2004. Proceedings. 2004 IEEE International Joint Conference on
Print_ISBN :
0-7803-8359-1
DOI :
10.1109/IJCNN.2004.1380160