Several Formulations for Graded Possibilistic Approach to Fuzzy Clustering

  • Katsuhiro Honda
  • Hidetomo Ichihashi
  • Akira Notsu
  • Francesco Masulli
  • Stefano Rovetta
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4259)


Fuzzy clustering is a useful tool for capturing intrinsic structure of data sets. This paper proposes several formulations for soft transition of fuzzy memberships from probabilistic partition to possibilistic one. In the proposed techniques, the free memberships are given by introducing additional penalty term used in Possibilistic c-Means. The new features of the proposed techniques are demonstrated in several numerical experiments.


Fuzzy Cluster Fuzzy Membership Soft Transition Possibilistic Approach Probabilistic Partition 
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.
    Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press (1981)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Rose, K., Gurewitz, E., Fox, G.: A Deterministic Annealing Approach to Clustering. Pattern Recognition Letters 11, 589–594 (1990)MATHCrossRefGoogle Scholar
  5. 5.
    Hathaway, R.J.: Another Interpretation of the EM Algorithm for Mixture Distributions. Statistics & Probability Letters 4, 53–56 (1986)MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Ichihashi, H., Miyagishi, K., Honda, K.: Fuzzy c-Means Clustering with Regularization by K-L Information. In: Proc. of 10th IEEE Int. Conf. Fuzzy Systems, vol. 3, pp. 924–927 (2001)Google Scholar
  7. 7.
    Krishnapuram, R., Keller, J.M.: A Possibilistic Approach to Clustering. IEEE Trans. Fuzzy Systems 1, 98–110 (1993)CrossRefGoogle Scholar
  8. 8.
    Masulli, F., Rovetta, S.: The Graded Possibilistic Clustering Model. In: IJCNN 2003 Conference Proceedings, pp. 791–796 (2003)Google Scholar
  9. 9.
    Masulli, F., Rovetta, S.: Soft Transition from Probabilistic to Possibilistic Fuzzy Clustering. IEEE Trans. Fuzzy Systems 14, 516–527 (2006)CrossRefGoogle Scholar
  10. 10.
    Höppner, F., Klawonn, F., Kruse, R., Runkler, T.: Fuzzy Cluster Analysis. John Wiley & Sons, Chichester (1999)MATHGoogle Scholar
  11. 11.
    Honda, K., Ichihashi, H.: Regularized Linear Fuzzy Clustering and Probabilistic PCA Mixture Models. IEEE Trans. Fuzzy Systems 13, 508–516 (2005)CrossRefGoogle Scholar
  12. 12.
    Davé, R.N., Krishnapuram, R.: Robust Clustering Methods: A Unified View. IEEE Trans. Fuzzy Systems 5, 270–293 (1997)CrossRefGoogle Scholar
  13. 13.
    Shibuya, K., Miyamoto, S., Takata, O., Umayahara, K.: Regularization and Constraints in Fuzzy c-Means and Possibilistic Clustering. J. Japan Society for Fuzzy Theory and Systems 13, 707–715 (2001) (in Japanese)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Katsuhiro Honda
    • 1
  • Hidetomo Ichihashi
    • 1
  • Akira Notsu
    • 1
  • Francesco Masulli
    • 2
  • Stefano Rovetta
    • 2
  1. 1.Graduate School of EngineeringOsaka Prefecture UniversityOsakaJapan
  2. 2.Department of Computer and Information SciencesUniversity of Genova and CNISMGenovaItaly

Personalised recommendations