skip to main content
10.1145/3468920.3468931acmotherconferencesArticle/Chapter ViewAbstractPublication PagesbdeConference Proceedingsconference-collections
research-article

Collaborative Filtering Based on Clustering and Simulated Annealing

Published:24 August 2021Publication History

ABSTRACT

Collaborative filtering (CF) is a typical and widely used recommendation method that can be categorized into user-based CF and item-based CF. For user-based CF, how the approach chosen more suitable similar users is important. To solve this problem, we first define the user-genre vector as the objects used for clustering. The user-genre vector uses not only genre information to enrich the source data for recommendation but also users’ rating biases, which can be differentiated, to certain extent. Then, we propose a k-means clustering method enhanced by simulated annealing to ensure stable clustering results. Finally, we define comprehensive similarity, which combines original and transformed ratings, to select more appropriate similar users for recommendation. Our experimental results showed that the proposed method can make recommendations accurately and reliably.

References

  1. F. Maxwell Harper and Joseph A. Konstan. 2015. The MovieLens datasets: history and context. ACM Trans. Interact. Intell. Syst. 5, 4 (January 2015).Google ScholarGoogle Scholar
  2. Mozhgan Karimi, Dietmar Jannach, and Michael Jugovac. 2018. News recommender systems - survey and roads ahead. Inf. Process. Manag. 54, 6 (November 2018), 1203-1227.Google ScholarGoogle ScholarCross RefCross Ref
  3. Fernando S. Aguiar Neto, Arthur F. Da Costa, Marcelo G. Manzato, and Ricardo J. G. B. Campello. Pre-processing approaches for collaborative filtering based on hierarchical clustering. Inf. Sci. 534 (September 2020), 172-191.Google ScholarGoogle Scholar
  4. Yiteng Pan, Fazhi He, and Haiping Yu. 2020. Learning social representations with deep autoencoder for recommender system. World Wide Web 23, 4 (March 2020), 2259-2279.Google ScholarGoogle ScholarCross RefCross Ref
  5. J. Ben Schafer, Dan Frankowski, Jonathan L. Herlocker, and Shilad Sen. 2007. Collaborative filtering recommender systems. In The Adaptive Web. Springer. Berlin, Germany. 291-324.Google ScholarGoogle Scholar
  6. Wei Song and Xuesong Li. 2019. A non-negative matrix factorization for recommender systems based on dynamic bias. In Proceedings of the 16th International Conference on Modeling Decisions for Artificial Intelligence. 151-163.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Wei Song, Pengwei Shao, and Peng Liu. 2019. Hybrid recommendation algorithm based on weighted bipartite graph and logistic regression. In Proceedings of the Second CCF International Conference on Artificial Intelligence. 159-170.Google ScholarGoogle ScholarCross RefCross Ref
  8. B. Suman and P. Kumar. 2006. A survey of simulated annealing as a tool for single and multiobjective optimization. J. Oper. Res. Soc. 57, 10 (October 2006), 1143-1160.Google ScholarGoogle ScholarCross RefCross Ref
  9. Jiankun Sun, Ziyang Wang, Xiong Luo, Peng Shi, Weiping Wang, Long Wang, Jenq-Haur Wang, and Wenbing Zhao. 2020. A parallel recommender system using a collaborative filtering algorithm with correntropy for social networks. IEEE Trans. Netw. Sci. Eng. 7, 1 (January-March 2020), 91-103.Google ScholarGoogle ScholarCross RefCross Ref
  10. Zhongbin Sun, Jingqi Zhang, Heli Sun, and Xiaoyan Zhu. 2020. Collaborative filtering based recommendation of sampling methods for software defect prediction. Appl. Soft Comput. 90 (May 2020).Google ScholarGoogle Scholar
  11. Meihong Wu. 2020. Heuristic parallel selective ensemble algorithm based on clustering and improved simulated annealing. J. Supercomput. 76, 5 (November 2020), 3702-3712.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Zijie Zeng, Jing Lin, Lin Li, Weike Pan, and Zhong Ming. 2020. Next-item recommendation via collaborative filtering with bidirectional item similarity. ACM Trans. Inf. Syst. 38, 1 (February 2020).Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Zhipeng Zhang, Yao Zhang, and Yonggong Ren. 2020. Employing neighborhood reduction for alleviating sparsity and cold start problems in user-based collaborative filtering. Inf. Retr. J. 23, 4 (August 2020), 449-472.Google ScholarGoogle Scholar
  14. Kaile Zhou and Shanlin Yang. 2020. Effect of cluster size distribution on clustering: a comparative study of k-means and fuzzy c-means clustering. Pattern Anal. Appl. 23, 1 (February 2020), 455-466.Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Collaborative Filtering Based on Clustering and Simulated Annealing
          Index terms have been assigned to the content through auto-classification.

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Other conferences
            BDE '21: Proceedings of the 2021 3rd International Conference on Big Data Engineering
            May 2021
            175 pages
            ISBN:9781450389426
            DOI:10.1145/3468920

            Copyright © 2021 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 24 August 2021

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article
            • Research
            • Refereed limited

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader

          HTML Format

          View this article in HTML Format .

          View HTML Format