Skip to main content

MMMs-Induced Fuzzy Co-clustering with Exclusive Partition Penalty on Selected Items

  • Conference paper
  • First Online:
Integrated Uncertainty in Knowledge Modelling and Decision Making (IUKM 2015)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9376))

Abstract

Fuzzy co-clustering is a powerful tool for summarizing co-occurrence information while some intrinsic knowledge on meaningful items may be concealed by the dominant items shared by multiple clusters. In this paper, the conventional fully exclusive item partition model is modified such that exclusive penalties are forced only on some selected items. Its advantages are demonstrated through two numerical experiments. In a document clustering task, the proposed model is utilized for emphasizing cluster-wise meaningful keywords, which are useful for effectively summarizing document clusters. In an unsupervised classification task, the classification quality is improved by efficiently selecting promising items based on the item-wise single penalization test.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

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. Springer (2008)

    Google Scholar 

  3. Hathaway, R.J., Davenport, J.W., Bezdek, J.C.: Relational duals of the \(c\)-means clustering algorithms. Pattern Recognition 22(2), 205–212 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  4. Hathaway, R.J., Bezdek, J.C.: Nerf \(c\)-means: non-Euclidean relational fuzzy clustering. Pattern Recognition 27(3), 429–437 (1994)

    Article  Google Scholar 

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

  6. 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, vol. 2, pp. 86–92 (1997)

    Google Scholar 

  7. Rigouste, L., Cappé, O., Yvon, F.: Inference and evaluation of the multinomial mixture model for text clustering. Information Processing and Management 43(5), 1260–1280 (2007)

    Article  Google Scholar 

  8. Honda, K., Oshio, S., Notsu, A.: FCM-type fuzzy co-clustering by K-L information regularization. In: Proc. of 2014 IEEE International Conference on Fuzzy Systems, pp. 2505–2510 (2014)

    Google Scholar 

  9. Honda, K., Oshio, S., Notsu, A.: Fuzzy co-clustering induced by multinomial mixture models. Journal of Advanced Computational Intelligence and Intelligent Informatics 19 (to appear, 2015)

    Google Scholar 

  10. Honda, K., Ichihashi, H.: Regularized linear fuzzy clustering and probabilistic PCA mixture models. IEEE Transactions on Fuzzy Systems 13(4), 508–516 (2005)

    Article  Google Scholar 

  11. Honda, K., Oh, C.-H., Notsu, A.: Exclusive condition on item partition in fuzzy co-clustering based on K-L information regularization. In: Proc. Joint 7th International Conference on Soft Computing and Intelligent Systems and 15th International Symposium on Advanced Intelligent Systems, pp. 1413–1417 (2014)

    Google Scholar 

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

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Katsuhiro Honda .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Nakano, T., Honda, K., Ubukata, S., Notsu, A. (2015). MMMs-Induced Fuzzy Co-clustering with Exclusive Partition Penalty on Selected Items. In: Huynh, VN., Inuiguchi, M., Demoeux, T. (eds) Integrated Uncertainty in Knowledge Modelling and Decision Making. IUKM 2015. Lecture Notes in Computer Science(), vol 9376. Springer, Cham. https://doi.org/10.1007/978-3-319-25135-6_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25135-6_22

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25134-9

  • Online ISBN: 978-3-319-25135-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics