Skip to main content

Xie-Beni-Type Fuzzy Cluster Validation in Fuzzy Co-clustering of Documents and Keywords

  • Conference paper

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 270))

Abstract

Xie-Beni-type cluster validity indices have been often used for evaluating the quality of Fuzzy c-Means (FCM) cluster partitions because they can validate fuzzy partitions considering the geometrical features of clusters, which suit human feelings in most cases. In Xie-Beni-type indices, cluster compactness and separateness are measured by using intra-cluster deviations and inter-cluster distance (distances among cluster centers). In order to apply Xie-Beni-type indices to co-clustering tasks, the compactness and separateness measures must be modified for handling centroid-less partitions. In this paper, the applicability of a Xie-Beni-type co-cluster validity index to Fuzzy Co-clustering of Documents and Keywords (Fuzzy CoDoK) is investigated.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press (1981)

    Google Scholar 

  2. Miyamoto, S., Ichihashi, H., Honda, K.: Algorithms for Fuzzy Clustering: Methods in c-Means Clustering with Applications. STUDFUZZ, vol. 229. Springer, Heidelberg (2008)

    Google Scholar 

  3. Bezdek, J.C.: Cluster validity with fuzzy sets. J. Cybernet 3, 58–73 (1974)

    Article  MathSciNet  Google Scholar 

  4. Xie, X.L., Beni, G.: A validity measure for fuzzy clustering. IEEE Trans. Pattern Anal. Mach. Intell. 13, 841–847 (1991)

    Article  Google Scholar 

  5. Fukuyama, Y., Sugeno, M.: A new method of choosing the number of clusters for the fuzzy c-means method. In: Proc. Fifth Fuzzy Systems Symp., pp. 247–250 (1989)

    Google Scholar 

  6. Kwon, S.H.: Cluster validity index for fuzzy clustering. Electron. Lett. 34(22), 2176–2177 (1998)

    Article  Google Scholar 

  7. Rezaee, M.R., Lelieveldt, B.P.F., Reiber, J.H.C.: A new cluster validity index for the fuzzy c-mean. Pattern Recognition Lett. 19, 237–246 (1998)

    Article  MATH  Google Scholar 

  8. Oh, C.-H., Honda, K., Ichihashi, H.: Fuzzy clustering for categorical multivariate data. In: Proc. of Joint 9th IFSA World Congress and 20th NAFIPS International Conference, pp. 2154–2159 (2001)

    Google Scholar 

  9. Muranishi, M., Honda, K., Notsu, A., Ichihashi, H.: A cluster Validity Index for FCM-type Co-clustering. In: Proc. 2013 IEEE Int’l Conf. Fuzzy Systems, paper #1161, pp. 1–6 (2013)

    Google Scholar 

  10. Kummamuru, K., Dhawale, A., Krishnapuram, R.: Fuzzy Co-clustering of Documents and Keywords. In: Proc. 2003 IEEE Int’l Conf. Fuzzy Systems, vol. 2, pp. 772–777 (2003)

    Google Scholar 

  11. 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 

  12. Honda, K., Muranishi, M., Notsu, A., Ichihashi, H.: FCM-type Cluster Validation in Fuzzy Co-clustering and Collaborative Filtering Applicability. International Journal of Computer Science and Network Security 13(1), 24–29 (2013)

    Google Scholar 

  13. Honda, K., Notsu, A., Ichihashi, H.: Fuzzy PCA-guided robust k-means clustering. IEEE Transactions on Fuzzy Systems 18(1), 67–79 (2010)

    Article  Google Scholar 

  14. Salton, G., Buckley, C.: Term-weighting approaches in automatic text retrieval. Information Processing and Management 24(5), 513–523 (1988)

    Article  Google Scholar 

  15. Frigui, H., Nasraoui, O.: Simultaneous categorization of text documents and identification of cluster-dependent keywords. In: Proc. 2002 IEEE Int’l Conf. Fuzzy Systems, vol. 2, pp. 1108–1113 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Muranishi, M., Honda, K., Notsu, A. (2014). Xie-Beni-Type Fuzzy Cluster Validation in Fuzzy Co-clustering of Documents and Keywords. In: Cho, Y., Matson, E. (eds) Soft Computing in Artificial Intelligence. Advances in Intelligent Systems and Computing, vol 270. Springer, Cham. https://doi.org/10.1007/978-3-319-05515-2_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-05515-2_4

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-05514-5

  • Online ISBN: 978-3-319-05515-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics