The clusters tend to have vague or imprecise boundaries in some fields such as web mining, since clustering has been widely used. Fuzzy clustering is sensitive to noises and possibilistic clustering is sensitive to the initialization of cluster centers and generates coincident clusters. Based on combination of fuzzy clustering and possibilistic clustering, a novel possibilistic fuzzy leader (PFL) clustering algorithm is proposed in this paper to overcome these shortcomings. Considering the advantages of the leader algorithm in time efficiency and the initialization of cluster, the framework of the leader algorithm is used. In addition, a λ-cut set is defined to process the overlapping clusters adaptively. The comparison of experimental results shows that our proposed algorithm is valid, efficient, and has better accuracy.


Fuzzy clustering possibilistic clustering leader clustering possibilistic fuzzy leader clustering 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Asharaf, S., Murty, M.N.: An adaptive rough fuzzy single pass algorithm for clustering 1arge data sets. Pattern Recognition 36, 3015–3018 (2003)zbMATHCrossRefGoogle Scholar
  2. 2.
    Barni, M., Cappellini, V., Mecocci, A.: Comments on A possibilistic approach to clustering. IEEE Trans Fuzzy Systems 4(3), 393–396 (1996)CrossRefGoogle Scholar
  3. 3.
    Bezdek, J.C.: Pattern recognition with fuzzy objective function algorithms. Plenum Press, New York (1981)zbMATHGoogle Scholar
  4. 4.
    Chen, J., Lu, H., Song, Y., Song, S., Xu, J., Xie, C., Ni, W.: A Possibility Fuzzy Clustering Algorithm Based on the Uncertainty Membership. Journal of Computer Research and Development 45(9), 1486–1492 (2008)Google Scholar
  5. 5.
    Joshi, A., Krishnapuram, R.: Robust Fuzzy Clustering Methods to Support Web Mining. In: Proceedings of the Workshop on Data Mining and Knowledge Discovery, SIGMOD, pp. 15/1–15/8 (1998)Google Scholar
  6. 6.
    Krishnapuram, R., Keller, J.: A possibilistic approach to clustering. IEEE Trans Fuzzy systerms 1(2), 98–110 (1993)CrossRefGoogle Scholar
  7. 7.
    Lingras, P.: Interval set c1ustering of web users with rough k-means. Journal of Intelligent Information System 23(1), 5–16 (2004)zbMATHCrossRefGoogle Scholar
  8. 8.
    Pal, R., Pal, K., Bezdek, J.C.: A possibilistic fuzzy c-means clustering algorithm. IEEE Tram Fuzzy Systems 13(4), 517–530 (2005)CrossRefMathSciNetGoogle Scholar
  9. 9.
    Spath, H.: Cluster analysis algorithm for date reduction and classification of objects. Ellis Horwood Publ., Chichester (1980)Google Scholar
  10. 10.
    UCIrvine Machine Learning Repository:
  11. 11.
    Wu, X., Zhou, J.: A novel possibilistic fuzzy c-means clustering. ACTA Electronica Sinica 10, 1996–2000 (2008)Google Scholar
  12. 12.
    Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Hong Yu
    • 1
  • Hu Luo
    • 1
  1. 1.Institute of Computer Science and TechnologyChongqing University of Posts and TelecommunicationsChongqingP.R. China

Personalised recommendations