Abstract
Fuzzy c-Means (FCM) is the fuzzy version of the c-Means clustering, in which memberships are fuzzified by introducing an additional parameter into the linear objective function of weighted sum of distances between data points and cluster centers. Regularization of hard c-Means clustering is another approach to fuzzification and several regularization terms such as entropy and quadratic terms have been adopted. This paper generalizes the concept of fuzzification and proposes a new approach to fuzzy clustering. In the proposed approach, the linear weights of the hard c-Means clustering are replaced with non-linear ones by using regularization techniques. The numerical experiments demonstrate that the clustering algorithm has the features of both of the standard FCM algorithm and the regularization approaches.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
MacQueen, J.B.: Some Methods of Classification and Analysis of Multivariate Observations. In: Proc. 5th Berkeley Symposium on Math. Stat. and Prob. pp. 281–297 (1967)
Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York (1981)
Miyamoto, S., Mukaidono, M.: Fuzzy c-Means as a Regularization and Maximum Entropy Approach. In: Proc. 7th Int. Fuzzy Syst. Assoc. World Cong. vol. 2, pp. 86–92 (1997)
Miyamoto, S., Umayahara, K.: Fuzzy Clustering by Quadratic Regularization. In: Proc. 1998 IEEE Int. Conf. Fuzzy Syst., pp. 1394–1399 (1998)
Höppner, F., Klawonn, F., Kruse, R., Runkler, T.: Fuzzy Cluster Analysis. Jhon Wiley & Sons, Chichester (1999)
Liu, Z.-Q., Miyamoto, S. (eds.): Soft computing and Human-Centered Machines. Springer, Heidelberg (2000)
Timm, H., Kruse, R.: A Modification to Improve Possibilistic Fuzzy Cluster Analysis. In: Proc. 2002 IEEE Int. Conf. Fuzzy Syst., pp. 1460–1465 (2002)
Krishnapuram, R.M., Keller, J.: A Possibilistic Approach to Clustering. IEEE Trans. Fuzzy Syst. 1, 98–110 (1993)
Ichihashi, H., Miyagishi, K., Honda, K.: Fuzzy c-Means Clustering with Regularization by K-L Information. In: Proc. 2001 IEEE Int. Conf. Fuzzy Syst. pp. 924–927 (2001)
Yasuda, M., Furuhashi, T., Matsuzaki, M., Okuma, S.: Fuzzy Clustering Using Deterministic Annealing Method and Its Statistical Mechanical Characteristics. In: Proc. 2001 IEEE Int. Conf. Fuzzy Syst. (2001)
Honda, K., Ichihashi, H.: Regularized Linear Fuzzy Clustering and Probabilistic PCA Mixture Models. IEEE Trans. Fuzzy Syst. (2005) (in press)
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
Honda, K., Ichihashi, H. (2005). A New Approach to Fuzzification of Memberships in Cluster Analysis. In: Torra, V., Narukawa, Y., Miyamoto, S. (eds) Modeling Decisions for Artificial Intelligence. MDAI 2005. Lecture Notes in Computer Science(), vol 3558. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11526018_18
Download citation
DOI: https://doi.org/10.1007/11526018_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-27871-9
Online ISBN: 978-3-540-31883-5
eBook Packages: Computer ScienceComputer Science (R0)