Skip to main content

Collaborative Filtering Recommender Systems Based on k-means Multi-clustering

  • Conference paper
  • First Online:
Contemporary Complex Systems and Their Dependability (DepCoS-RELCOMEX 2018)

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

Included in the following conference series:

Abstract

Recommender systems support users in searching on the internet by finding the items, which are interesting for them. This items may be information as well as products, in general. They base on personal needs and tastes of users. The most popular are collaborative filtering methods that take into account users’ interactions with the electronic system. Their main challenge is generating on-line recommendations in reasonable time coping with large size of data.

Clustering algorithms support recommender systems in increasing time efficiency. Commonly, it involves decreasing of prediction accuracy of final recommendations. This article presents an approach based on multi-clustered data, which prevents the negative consequences, keeping reasonable time efficiency. An input data are clusters of similar items or users, however one of them may belong to more than one cluster. When recommendations are generated, the best cluster for the user or item is selected. The best means that the user or item is the most similar to the center of the cluster. As a result, the final accuracy is not decreased.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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. Bobadilla, J., Ortega, F., Hernando, A., Gutiérrez, A.: Recommender systems survey. Knowl.-Based Syst. 46, 109–132 (2013)

    Article  Google Scholar 

  2. Bailey, J.: Alternative clustering analysis: a review. In: Aggarwal, C.C., Reddy, C.K. (eds.) Intelligent Decision TechnologieData Clustering: Algorithms and Applications, pp. 522–548. Chapman and Hall/CRC (2014)

    Google Scholar 

  3. Bae, E., Bailey, J.: COALA: a novel approach for the extraction of an alternate clustering of high quality and high dissimilarity. In: Proceedings of the IEEE International Conference on Data Mining, pp. 53–62 (2006)

    Google Scholar 

  4. Guang-Yu, Z., Chang-Dong, W., Dong, H., Wei-Shi, Z.: Multi-view collaborative locally adaptive clustering with Minkowski metric. Expert Syst. Appl. 86, 307–320 (2017)

    Article  Google Scholar 

  5. Hu, J., Qian, Q., Pei, J., Jin, R., Zhu, S.: Finding multiple stable clusterings. Knowl. Inf. Syst. 51, 991–1021 (2017)

    Article  Google Scholar 

  6. Jannach, D.: Recommender Systems: An Introduction. Cambridge University Press, Cambridge (2010)

    Book  Google Scholar 

  7. Jie, L., Dianshuang, W., Mingsong, M., Wei, W., Guangquan, Z.: Recommender system application developments: a survey. Decis. Support Syst. 74, 12–32 (2015)

    Article  Google Scholar 

  8. Mitra, S., Banka, H., Pedrycz, W.: Rough-fuzzy collaborative clustering. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 36(4), 795–805 (2006)

    Article  Google Scholar 

  9. Nanopoulos, A., Rafailidis, D., Symeonidis, P., Manolopoulos, Y.: Musicbox: personalized music recommendation based on cubic analysis of social tags. IEEE Trans. Audio Speech Lang. Process. 18, 407–412 (2010)

    Article  Google Scholar 

  10. Recio-Garcia, J.A., Jimenez-Diaz, G., Sanchez-Ruiz, A.A., Diaz-Agudo, B.: Personality aware recommendations to groups. In: Proceedings of the Third ACM Conference on Recommender Systems, pp. 325–328 (2009)

    Google Scholar 

  11. Puntheeranurak, S., Tsuji, H.: A multi-clustering hybrid recommender system. In: Proceedings of the 7th IEEE International Conference on Computer and Information Technology, pp. 223–238 (2007)

    Google Scholar 

  12. Sarwar, B.: Recommender systems for large-scale e-commerce: scalable neighborhood formation using clustering. In: Proceedings of the 5th International Conference on Computer and Information Technology (2002)

    Google Scholar 

  13. Wu, Y., Liu, X., Xie, M., Ester, M., Yang, Q.: CCCF: improving collaborative filtering via scalable user-item co-clustering. In: Proceedings of the Ninth ACM International Conference on Web Search and Data Mining, pp. 73–82 (2016)

    Google Scholar 

  14. A Million Song Dataset. https://labrosa.ee.columbia.edu/millionsong/lastfm/. Accessed 5 Jan 2018

Download references

Acknowledgment

The present study was supported by a grant S/WI/1/2018 from Bialystok University of Technology and founded from the resources for research by Ministry of Science and Higher Education.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Urszula Kużelewska .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kużelewska, U. (2019). Collaborative Filtering Recommender Systems Based on k-means Multi-clustering. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds) Contemporary Complex Systems and Their Dependability. DepCoS-RELCOMEX 2018. Advances in Intelligent Systems and Computing, vol 761. Springer, Cham. https://doi.org/10.1007/978-3-319-91446-6_30

Download citation

Publish with us

Policies and ethics