On Rival Penalization Controlled Competitive Learning for Clustering with Automatic Cluster Number Selection
Issue No.11 - November (2005 vol.17)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2005.184
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.
Index Terms- Rival Penalization Controlled Competitive Learning, stochastic RPCL, clustering, cluster number.
Yiu-ming Cheung, "On Rival Penalization Controlled Competitive Learning for Clustering with Automatic Cluster Number Selection", IEEE Transactions on Knowledge & Data Engineering, vol.17, no. 11, pp. 1583-1588, November 2005, doi:10.1109/TKDE.2005.184