Skip to main content

q-Divergence Regularization of Bezdek-Type Fuzzy Clustering for Categorical Multivariate Data

  • Conference paper
  • First Online:
Modeling Decisions for Artificial Intelligence (MDAI 2021)

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

  • 471 Accesses

Abstract

In this paper, the q-divergence-regularized Bezdek-type fuzzy clustering approach is proposed for categorical multivariate data. Because the approach proposed here reduces to the conventional methods via appropriate control of the fuzzification parameters, it is considered as a generalization. Further, numerical experiments were conducted to show that the proposed method outperformed the conventional method in terms of clustering accuracy.

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 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.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

Similar content being viewed by others

References

  1. MacQueen, J.B.: Some methods of classification and analysis of multivariate observations. In: Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281–297 (1967)

    Google Scholar 

  2. Bezdek, J.: Pattern Recognition with Fuzzy Objective Function Algorithms, Plenum Press, New York (1981)

    Google Scholar 

  3. Miyamoto, S., Mukaidono, M.: Fuzzy \(c\)-Means as a regularization and maximum entropy approach. In: Proceedings of the 7th International Fuzzy Systems Association World Congress (IFSA 1997), vol. 2, pp. 86–92 (1997)

    Google Scholar 

  4. Miyamoto, S., Kurosawa, N.: Controlling Cluster volume sizes in fuzzy \(c\)-means clustering. In: Proceedings of the SCIS&ISIS2004, pp. 1–4 (2004)

    Google Scholar 

  5. Ichihashi, H., Honda, K., Tani, N.: Gaussian Mixture PDF approximation and Fuzzy \(c\)-means clustering with entropy regularization. In: Proceedings 4th Asian Fuzzy System Symposium, pp. 217–221 (2000)

    Google Scholar 

  6. Miyamoto, S., Ichihashi, H., Honda, K.: Algorithms for Fuzzy Clustering, Springer, Heidelberg (2008)

    Google Scholar 

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

    Article  Google Scholar 

  8. Honda, K., Oshio, S., Notsu, A.: Fuzzy co-clustering induced by multinomial mixture models. JACIII 19(6), 717–726 (2015)

    Article  Google Scholar 

  9. Kondo, T., Kanzawa, Y.: Fuzzy clustering methods for categorical multivariate data based on q-divergence. JACIII 22(4), 524–536 (2018)

    Article  Google Scholar 

  10. Chernoff, H.: A measure of asymptotic efficiency for tests of a hypothesis based on a sum of observations. Ann. Math. Statist. 23, 493–507 (1952)

    Article  MathSciNet  Google Scholar 

  11. Lise’s Inquisitive Students, Machine Learning Research Group @UMD. http://www.cs.umd.edu/~sen/lbc-proj/LBC.html

  12. Hubert, L., Arabie, P.: Comparing partitions. J. Classif. 2, 193–218 (1985)

    Article  Google Scholar 

  13. Kanzawa, Y.: On kernelization for a maximizing model of Bezdek-like spherical fuzzy c-means clustering. In: Torra, V., Narukawa, Y., Endo, Y. (eds.) MDAI 2014. LNCS (LNAI), vol. 8825, pp. 108–121. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-12054-6_10

  14. Kanzawa, Y.: A maximizing model of Bezdek-like spherical fuzzy \(c\)-means. J. Adv. Comput. Intell. Intell. Inform. 19(5), 662–669 (2015)

    Article  Google Scholar 

  15. Kanzawa, Y.: A maximizing model of spherical Bezdek-type fuzzy multi-medoids clustering. J. Adv. Comput. Intell. Intell. Inform. 19(6), 738–746 (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yuchi Kanzawa .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kanzawa, Y. (2021). q-Divergence Regularization of Bezdek-Type Fuzzy Clustering for Categorical Multivariate Data. In: Torra, V., Narukawa, Y. (eds) Modeling Decisions for Artificial Intelligence. MDAI 2021. Lecture Notes in Computer Science(), vol 12898. Springer, Cham. https://doi.org/10.1007/978-3-030-85529-1_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-85529-1_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-85528-4

  • Online ISBN: 978-3-030-85529-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics