Abstract
This paper presents two new types of clustering algorithms by using tolerance vector called tolerant fuzzy c-means clustering and tolerant possibilistic clustering. In the proposed algorithms, the new concept of tolerance vector plays very important role. The original concept is developed to handle data flexibly, that is, a tolerance vector attributes not only to each data but also each cluster. Using the new concept, we can consider the influence of clusters to each data by the tolerance. First, the new concept of tolerance is introduced into optimization problems. Second, the optimization problems with tolerance are solved by using Karush–Kuhn–Tucker conditions. Third, new clustering algorithms are constructed based on the optimal solutions for clustering. Finally, the effectiveness of the proposed algorithms is verified through numerical examples and its fuzzy classification function.
Similar content being viewed by others
References
Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Plenum Press, New York
Endo Y, Murata R, Haruyama H, Miyamoto S (2005) Fuzzy c-means for data with tolerance. In: Proceedings of international symposium on nonlinear theory and its applications. pp 345–348
Hamasuna Y, Endo Y, Miyamoto S, Hasegawa Y (2008) On hard clustering for data with tolerance. J Jpn Soc Fuzzy Theory Intell Inf 20(3):388–398 (in Japanese)
Hamasuna Y, Endo Y, Miyamoto S (2009) On tolerant fuzzy c-means. J Adv Comput Intell Intell Inf (JACIII) (in press)
Hasegawa Y, Endo Y, Hamasuna Y, Miyamoto S (2007) Fuzzy c-means for data with tolerance defined as hyper-rectangles. In: Modeling decisions for artificial intelligence (MDAI2007), Springer, Heidelberg, pp 237–248
Krishnapuram R, Keller JM (1993) A possibilistic approach to clustering. IEEE Trans Fuzzy Syst 1(2):98–110
Krzysztof J (1991) L 1-norm based fuzzy clustering. Fuzzy Sets Syst 39:43–50
Miyamoto S, Agusta Y (1995) An efficient algorithm for L 1 fuzzy c-means and its termination. Control Cybern 24(4):421–436
Miyamoto S, Mukaidono M (1997) Fuzzy c-means as a regularization and maximum entropy approach. In: Proceedings of the 7th international fuzzy systems association world congress (IFSA’97), vol 2, June 25–30, Prague, pp 86–92
Miyamoto S, Ichihashi H, Honda K (2008) Algorithms for fuzzy clustering. Springer, Heidelberg
Murata R, Endo Y, Haruyama H, Miyamoto S (2006) On fuzzy c-means for data with tolerance. J Adv Comput Intell Intell Inf 10(5):673–681
Ngai WK, Kao B, Chui CK, Cheng R, Chau M, Yip KY (2006) Efficient clustering of uncertain data. In: Proceedings of the sixth international conference on data mining (ICDM’06), December 18–22, Hong Kong, China, pp 436–445
Shibuya K, Miyamoto S, Takata O, Umayahara K (2001) Regularized and constraints in fuzzy c-means and possibilistic clustering. J Jpn Soc Fuzzy Theory Syst 13(6):707–715, (in Japanese)
Takata O, Miyamoto S (2000) Fuzzy clustering of data with interval uncertainties. J Jpn Soc Fuzzy Theory Syst 12(5):686–695 (in Japanese)
Acknowledgments
This study is partly supported by Research Fellowships of the Japan Society for the Promotion of Science for Young Scientists and the Grant-in-Aid for Scientific Research (C) and (B) (Project No.21500212 and No.19300074) from the Ministry of Education, Culture, Sports, Science and Technology, Japan.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hamasuna, Y., Endo, Y. & Miyamoto, S. On tolerant fuzzy c-means clustering and tolerant possibilistic clustering. Soft Comput 14, 487–494 (2010). https://doi.org/10.1007/s00500-009-0451-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-009-0451-z