Fuzzy c-Means Clustering with Mutual Relation Constraints

Construction of Two Types of Algorithms
  • Yasunori Endo
  • Yukihiro Hamasuna
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6881)


Recently, semi-supervised clustering attracts many researchers’ interest. In particular, constraint-based semi-supervised clustering is focused and the constraints of must-link and cannot-link play very important role in the clustering. There are many kinds of relations as well as must-link or cannot-link and one of the most typical relations is the trade-off relation. Thus, in this paper we formulate the trade-off relation and propose a new “semi-supervised” concept called mutual relation. Moreover, we construct two types of new clustering algorithms with the mutual relation constraints based on the well-known and useful fuzzy c-means, called fuzzy c-means with the mutual relation constraints.


Unlabeled Data Typical Relation Uncertain Data Mutual Relation Tolerance Vector 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Demiriz, A., Bennett, K., Embrechts, M.: Semi-Supervised Clustering using Genetic Algorithms. Artificial Neural Networks in Engineering, ANNIE (1999)Google Scholar
  2. 2.
    Wagstaff, K., Cardie, C., Rogers, S., Schroedl, S.: Constrained K-means Clustering with Background Knowledge. In: Proc. of the 8th International Conference on Machine Learning, pp. 577–584 (2001)Google Scholar
  3. 3.
    Basu, S., Banerjee, A., Mooney, R.J.: Semi-Supervised Clustering by Seeding. In: Proc. of 19th International Conference on Machine Learning (ICML 2002), pp.19–26 (2002)Google Scholar
  4. 4.
    Basu, S., Bilenko, M., Mooney, R.J.: Comparing and Unifying Search-Based and Similarity-Based Approaches to Semi-Supervised Clustering. In: Proc. of the ICML 2003 Workshop on the Continuum from Labeled to Unlabeled Data in Machine Learning and Data Mining, pp. 42–49 (2003)Google Scholar
  5. 5.
    Chapelle, O., Schölkopf, B., Zien, A. (eds.): Semi-Supervised Learning. The MIT Press, Cambridge (2006)Google Scholar
  6. 6.
    Dunn, J.C.: A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters. Journal of Cybernetics 3, 32–57 (1973)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York (1981)CrossRefzbMATHGoogle Scholar
  8. 8.
    Miyamoto, S., Mukaidono, M.: Fuzzy c-Means as a Regularization and Maximum Entropy Approach. In: Proc. of the 7th International Fuzzy Systems Association World Congress (IFSA 1997), vol. 2, pp. 86–92 (1997)Google Scholar
  9. 9.
    MacQueen, J.B.: Some Methods of Classification and Analysis of Multivariate Observations. In: Proc. of 5th Berkeley Symposium on Math. Stat. and Prob., pp. 281–297 (1967)Google Scholar
  10. 10.
    Endo, Y., Murata, R., Haruyama, H., Miyamoto, S.: Fuzzy c-Means for Data with Tolerance. In: Proc. 2005 International Symposium on Nonlinear Theory and Its Applications, pp. 345–348 (2005)Google Scholar
  11. 11.
    Murata, R., Endo, Y., Haruyama, H., Miyamoto, S.: On Fuzzy c-Means for Data with Tolerance. Journal of Advance Computational Intelligence and Intelligent Informatics 10(5), 673–681 (2006)CrossRefzbMATHGoogle Scholar
  12. 12.
    Kanzawa, Y., Endo, Y., Miyamoto, S.: Fuzzy c-Means Algorithms for Data with Tolerance based on Opposite Criterions. IEICE Trans. Fundamentals E90-A(10), 2194–2202 (2007)CrossRefGoogle Scholar
  13. 13.
    Endo, Y., Hasegawa, Y., Hamasuna, Y., Miyamoto, S.: Fuzzy c-Means for Data with Rectangular Maximum Tolerance Range. Journal of Advanced Computational Intelligence and Intelligent Informatics 12(5), 461–466 (2008)CrossRefGoogle Scholar
  14. 14.
    Endo, Y., Hasegawa, Y., Hamasuna, Y., Kanzawa, Y.: Fuzzy c-Means Clustering for uncertain Data using Quadratic Regularization of Penalty Vectors. Journal of Advance Computational Intelligence and Intelligent Informatics 15(1), 76–82 (2011)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Yasunori Endo
    • 1
  • Yukihiro Hamasuna
    • 2
  1. 1.Department of Risk Engineering, Faculty of Systems and Information EngineeringUniversity of TsukubaTsukubaJapan
  2. 2.Department of Informatics, School of Science and EngineeringKinki UniversityHigashiosakaJapan

Personalised recommendations