The Mahalanobis Distance Based Rival Penalized Competitive Learning Algorithm

  • Jinwen Ma
  • Bin Cao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3971)


The rival penalized competitive learning (RPCL) algorithm has been developed to make the clustering analysis on a set of sample data in which the number of clusters is unknown, and recent theoretical analysis shows that it can be constructed by minimizing a special kind of cost function on the sample data. In this paper, we use the Mahalanobis distance instead of the Euclidean distance in the cost function computation and propose the Mahalanobis distance based rival penalized competitive learning (MDRPCL) algorithm. It is demonstrated by the experiments that the MDRPCL algorithm can be successful to determine the number of elliptical clusters in a data set and lead to a good classification result.


Cost Function Mean Square Error Weight Vector Mahalanobis Distance Gradient Descent Algorithm 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Galinski, R.B., Harabasz, J.A.: A Dendrite Method for Cluster Analysis. Communications in Statistics 3, 1–27 (1974)CrossRefGoogle Scholar
  2. 2.
    Hartigan, J.A.: Distribution Problems in Clustering. In: Van Ryzin, J. (ed.) Classification and Clustering, pp. 45–72. Academic Press, New York (1977)Google Scholar
  3. 3.
    Nasrabadi, N., King, R.A.: Image Coding Using Vector Quantization: A Review. IEEE Trans. Commun. 36, 957–971 (1988)CrossRefGoogle Scholar
  4. 4.
    Hecht-Nielsen, R.: Neurocomputing. Addison-Wesley, Reading (1990)Google Scholar
  5. 5.
    Ahalt, S.C., Krishnamurty, A.K., Chen, P., Melton, D.E.: Competitive Learning Algorithms for Vector Quantization. Neural Networks 3, 277–291 (1990)CrossRefGoogle Scholar
  6. 6.
    Xu, L., Krzyzak, A., Oja, E.: Rival Penalized Competitive Learning for Clustering Analysis, RBF Net, and Curve Detection. IEEE Trans. Neural Networks 4, 636–649 (1993)CrossRefGoogle Scholar
  7. 7.
    Xu, L.: Rival Penalized Competitive Learning, Finite Mixture, and Multisets Clustering. In: Proc. of International Joint Conference on Neural Networks (IJCNN 1998), vol. 3, pp. 2525–2530. IEEE Press, Alaska (1998)Google Scholar
  8. 8.
    Ma, J., Wang, T.: A Cost Function Approach to Rival penalized competitive Learning (RPCL). IEEE Trans. Systems, Man, and Cybernetics B (in Press)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jinwen Ma
    • 1
  • Bin Cao
    • 1
  1. 1.Department of Information Science, School of Mathematical Sciences and LMAMPeking UniversityBeijingChina

Personalised recommendations