Abstract
In most of the clustering algorithms the number of clusters must be given in advance. However it’s hard to do so without prior knowledge. The RPCL algorithm solves the problem by delearning the rival(the 2nd winner) every step, but its performance is too sensitive to the delearning rate. Moreover, when the clusters are not well separated, RPCL’s performance is poor. In this paper We propose a RPFCL algorithm by associating a Fuzzy Inference System to the RPCL algorithm to tune the delearning rate. Experimental results show that RPFCL outperforms RPCL both in clustering speed and in achieving correct number of clusters.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fan, M., Meng, X.F.: Data Mining Concepts and Techniques (translated). China Machine Press (2001) (in Chinese)
Passino, K.M., Yurkovich, S.: Fuzzy Control, pp. 260–262. Tsinghua University Press (2001)
Hagan, M.T., Demuth, H.B., Beale, M.: Neural Network Design. China Machine Press (2002)
Ahalt, S.C., Keishnamurty, A.K., Chen, P., Melton, D.E.: Competitive Learning Algorithms for Vector Quantization. Neural Networks 3, 227–291 (1990)
Lei, X., Krzyzak, A., Oja, E.: Rival Penalized Competitive Learning for Clustering Analysis, RBF Net, and Curve Detection. IEEE Transaction on Neural Networks 4, 636–648 (1993)
Weixin, X., Xinbo, G.: A Method of Extracting Fuzzy Rules Based on Neural Networks with Cluster Validity. Journal of Shenzhen University (Science & Engineering) 4(1) (1997)
Li, X., Jiang, F.-z., Zheng, Y.: An Improved RPCL Algorithm for Clustering. Journal of Shanghai University 5(5) (1999)
Hongxing, L.: The Interpolate Mechanism of Fuzzy Control. Science in China (Series E) 28(3), 259–267 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, X., Yu, F. (2005). Rival Penalized Fuzzy Competitive Learning Algorithm. In: Wang, L., Chen, K., Ong, Y.S. (eds) Advances in Natural Computation. ICNC 2005. Lecture Notes in Computer Science, vol 3610. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539087_27
Download citation
DOI: https://doi.org/10.1007/11539087_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28323-2
Online ISBN: 978-3-540-31853-8
eBook Packages: Computer ScienceComputer Science (R0)