Title :
On rival penalization controlled competitive learning for clustering with automatic cluster number selection
Author :
Cheung, Yiu-Ming
Author_Institution :
Dept. of Comput. Sci., Hong Kong Baptist Univ., Kowloon, China
Abstract :
The existing rival penalized competitive learning (RPCL) algorithm and its variants have provided an attractive way to perform data clustering without knowing the exact number of clusters. However, their performance is sensitive to the preselection of the rival delearning rate. In this paper, we further investigate the RPCL and present a mechanism to control the strength of rival penalization dynamically. Consequently, we propose the rival penalization controlled competitive learning (RPCCL) algorithm and its stochastic version. In each of these algorithms, the selection of the delearning rate is circumvented using a novel technique. We compare the performance of RPCCL to RPCL in Gaussian mixture clustering and color image segmentation, respectively. The experiments have produced the promising results.
Keywords :
Gaussian processes; data mining; image segmentation; learning (artificial intelligence); pattern clustering; Gaussian mixture clustering; automatic cluster number selection; color image segmentation; data clustering; rival penalized competitive learning algorithm; stochastic RPCL; Automatic control; Clustering algorithms; Color; Frequency; Image segmentation; Power capacitors; Stability; Statistics; Stochastic processes; Vector quantization; Index Terms- Rival Penalization Controlled Competitive Learning; cluster number.; clustering; stochastic RPCL;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
DOI :
10.1109/TKDE.2005.184