Skip to main content

On Collaborative Filtering with Possibilistic Clustering for Spherical Data Based on Tsallis Entropy

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

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

Abstract

This paper proposes a collaborative filtering (CF) method using possibilistic clustering for spherical data based on Tsallis entropy. This study was motivated by a previous work, which showed that adopting fuzzy clustering for spherical data in CF tasks provided better recommendation accuracy than fuzzy clustering for categorical-multivariate data. Moreover, possibilistic clustering algorithms are naturally more robust to noise than fuzzy clustering. The results of experiments conducted on an artificial dataset and one real dataset indicate that the proposed method is better than the conventional methods in terms of recommendation 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 39.99
Price excludes VAT (USA)
  • Available as EPUB and 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

References

  1. Paul, R., Neophytos, I., Mitesh, S., Peter, S., Jhon, R.: GroupLens: an open architecture for collaborative filtering of netnews. In: Proceedings of Computer Supported Cooperative Work of the ACM, pp. 175–186 (1994)

    Google Scholar 

  2. Sarwar, B., Karypis, G., Riedl, J.: Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th International Conference on World Wide Web, pp. 285–295 (2001)

    Google Scholar 

  3. Herlocker, J.L., Konstan, J.A., Borchers, A., Riedl, J.: An algorithmic framework for performing collaborative filtering. In: Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 230–237 (1999)

    Google Scholar 

  4. Kondo, T., Kanzawa, Y.: Collaborative filtering using fuzzy clustering for categorical multivariate data based on q-divergence. JACIII 23(3), 493–501 (2019)

    Article  Google Scholar 

  5. Higashi, M., Kondo, T., Kanzawa, Y.: Fuzzy clustering method for spherical data based on q-divergence. JACIII 23(3), 561–570 (2019)

    Article  Google Scholar 

  6. Kondo, T., Kanzawa, Y.: Performance comparison of collaborative filtering using fuzzy clustering for spherical data. In: Proceedings of SCIS&ISIS 2018, pp. 644–647 (2018)

    Google Scholar 

  7. Krishnapuram, R., Keller, J.M.: A possibilistic approach to clustering. IEEE Trans. Fuzzy Syst. 1, 98–110 (1993)

    Article  Google Scholar 

  8. Menard, M., Courboulay, V., Dardignac, P.: Possibilistic and probabilistic fuzzy clustering: unification within the framework of the non-extensive thermostatistics. Pattern Recogn. 36, 1325–1342 (2003)

    Article  Google Scholar 

  9. Kanzawa, Y.: On possibilistic clustering methods based on Shannon/Tsallis-entropy for spherical data and categorical multivariate data. In: Torra, V., Narukawa, Y. (eds.) MDAI 2015. LNCS (LNAI), vol. 9321, pp. 115–128. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-23240-9_10

    Chapter  Google Scholar 

  10. GroupLens: MovieLens. http://grouplens.org/datasets/movielens/

  11. Swets, J.A.: ROC analysis applied to the evaluation of medical imaging techniques. Proc. Investig. Radiol. 14, 109–121 (1979)

    Article  Google Scholar 

  12. Hanley, J.A., McNeil, B.J.: The meaning and use of the area under a receiver operating characteristic (ROC) curve. Proc. Radiol. 143, 29–36 (1982)

    Article  Google Scholar 

  13. Arthur, D., Vassilvitskii, S.: k-means++: the advantages of careful seeding. In: Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1027–1035 (2007)

    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

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kanzawa, Y. (2019). On Collaborative Filtering with Possibilistic Clustering for Spherical Data Based on Tsallis Entropy. In: Torra, V., Narukawa, Y., Pasi, G., Viviani, M. (eds) Modeling Decisions for Artificial Intelligence. MDAI 2019. Lecture Notes in Computer Science(), vol 11676. Springer, Cham. https://doi.org/10.1007/978-3-030-26773-5_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-26773-5_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-26772-8

  • Online ISBN: 978-3-030-26773-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics