An Improved Clustering Algorithm for Information Granulation

  • Qinghua Hu
  • Daren Yu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3613)


C-means clustering is a popular technique to classify unlabeled data into dif-ferent categories. Hard c-means (HCM), fuzzy c-means (FCM) and rough c-means (RCM) were proposed for various applications. In this paper a fuzzy rough c-means algorithm (FRCM) is present, which integrates the advantage of fuzzy set theory and rough set theory. Each cluster is represented by a center, a crisp lower approximation and a fuzzy boundary. The Area of a lower approximation is controlled over a threshold T, which also influences the fuzziness of the final partition. The analysis shows the proposed FRCM achieves the trade-off between convergence and speed relative to HCM and FCM. FRCM will de-grade to HCM or FCM by changing the parameter T. One of the advantages of the proposed algorithm is that the membership of clustering results coincides with human’s perceptions, which makes the method has a potential application in understandable fuzzy information granulation.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Mac Queen, J.: Some methods for classification and analysis of multivariate observations. In: Le Cam, pp. 281–297.Google Scholar
  2. 2.
    Dunn, J.C.: Some recent investigations of a new fuzzy partition algorithm and its application to pattern classification problems. J. cybernetics 4, 1–15 (1974)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Bezdek, J.C.: pattern recognition with fuzzy objective function algorithms. Plenum, New York (1981)MATHGoogle Scholar
  4. 4.
    Pal, N.R., Bezdek, J.C.: On cluster validity for the fuzzy c-means model. IEEE transaction on fuzzy sytems 3, 370–379 (1995)CrossRefGoogle Scholar
  5. 5.
    Yu, J., Cheng, Q., Huang, H.: Analysis on weighting exponent in the FCM. IEEE Transaction on SMC, Part B—cybernetics 31, 634–639 (2004)CrossRefGoogle Scholar
  6. 6.
    Khan, S.S., Ahmad, A.: Cluster center initialization algorithms for K-means clustering. Pattern recognition letters 25, 1293–1302 (2004)CrossRefGoogle Scholar
  7. 7.
    Pawlak, Z.: Rough sets—theoretical aspects of reasoning about data. Kluwer academic publishers, Dordrecht (1991)MATHGoogle Scholar
  8. 8.
    Jensen, R., Shen, Q.: Fuzzy-rough attribute reduction with application to web categorization. Fuzzy sets and systems 141, 469–485 (2004)MATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Wang, Y.-F.: Mining stock price using fuzzy rough set system. Expert Systems with Applications 24, 13–23 (2003)CrossRefGoogle Scholar
  10. 10.
    Dubois, D., Prade, H.: Putting fuzzy sets and rough sets together. In: Slowiniski, R. (ed.) Intelligent Decision support, pp. 203–232 (1992)Google Scholar
  11. 11.
    Wu, W., Zhang, W.: Constructive and axiomatic approaches of fuzzy approximation operators. Information Sciences 159, 233–254 (2004)MATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Lingras, P., West, C.: Interval set clustering of web users with rough k-means. Inter. J. of intell. Inform. system 23, 5–16 (2003)CrossRefGoogle Scholar
  13. 13.
    Asharaf, S., Murty, N.M.: A rough fuzzy approach to web usage categorization. Fuzzy sets and systems 148, 119–129 (2004)MATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    Hathaway, R.J., Bezdek, J.C.: C-means clustering strategies using Lp norm distance. IEEE Trans. On fuzzy systems. 8, 576–582 (2000)CrossRefGoogle Scholar
  15. 15.
    Li, R.P., Mukaidon, M.: A maximum entropy approach to fuzzy clustering. In: Proc. Of the 4th IEEE conf. on fuzzy systems, pp. 2227–2232 (1995)Google Scholar
  16. 16.
    Zadeh, L.A.: Fuzzy logic equals Computing with words. IEEE Transactions on fuzzy systems 2, 103–111 (1996)CrossRefMathSciNetGoogle Scholar
  17. 17.
    Zadeh, L.A.: Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy sets and systems 90, 111–127 (1997)MATHCrossRefMathSciNetGoogle Scholar
  18. 18.
    Zadeh, L.A.: From computing with numbers to computing with words - From manipulation of measurements to manipulation of perceptions. IEEE Transactions on circuits and systems 46, 105–119 (1999)MATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Qinghua Hu
    • 1
  • Daren Yu
    • 1
  1. 1.Harbin Institute of TechnologyHarbinChina

Personalised recommendations