JACIII Vol.3 No.6 pp. 467-473
doi: 10.20965/jaciii.1999.p0467


Determining the Optimal Number of Clusters by an Extended RPCL Algorithm

Xin Li, Man Wai Mak and Chi Kwong Li

Department of Electronic and Information Engineering The Hong Kong Polytechnic University Hong Kong

June 23, 1999
October 18, 1999
December 20, 1999
Clustering, RPCL algorithm, Competitive learning, Elliptical basis function networks, Speaker verification

Determining an appropriate number of clusters is a difficult yet important problem that the rival penalized competitive learning (RPCL) algorithm was designed to solve, but its performance is not satifactory with overlapping clusters or cases where input vectors contain dependent components. We address this problem by incorporating full covariance matrices into the original RPCL algorithm. The resulting extended RPCL algorithm progressively eliminates units whose clusters contain only a small amount of training data. The algorithm is used to determine the number of clusters in a Gaussian distribution. It is also used to optimize the architecture of elliptical basis function networks for speaker verification and vowel classification. We found that covariance matrices obtained by the extended RPCL algorithm have a better representation of clusters than those obtained by the original RPCL algorithm, resulting in a lower verification error rate in speaker verification and a higher recognition accuracy in vowel classification.

Cite this article as:
Xin Li, Man Wai Mak, and Chi Kwong Li, “Determining the Optimal Number of Clusters by an Extended RPCL Algorithm,” J. Adv. Comput. Intell. Intell. Inform., Vol.3, No.6, pp. 467-473, 1999.
Data files:

*This site is desgined based on HTML5 and CSS3 for modern browsers, e.g. Chrome, Firefox, Safari, Edge, Opera.

Last updated on Feb. 25, 2021