Improving Prediction Accuracy in Neighborhood-Based Collaborative Filtering by Using Local Similarity

被引:11
作者
Veras De Sena Rosa, Ricardo Erikson [1 ]
Souza Guimaraes, Felipe Augusto [2 ]
Mendonca, Rafael Da Silva [2 ]
de Lucena Jr, Vicente Ferreira [1 ,2 ]
机构
[1] Univ Fed Minas Gerais, Grad Program Elect Engn, BR-31270901 Belo Horizonte, MG, Brazil
[2] Fed Univ Amazonas UFAM, CETELI PPGEE, BR-69077000 Manaus, Amazonas, Brazil
关键词
Collaboration; Motion pictures; Correlation; Numerical models; Clustering algorithms; Predictive models; Filtering; Affinity propagation; clustering; collaborative filtering; K-Means; local similarity; prediction accuracy; recommender systems; resource allocation; RECOMMENDER SYSTEMS; MODEL;
D O I
10.1109/ACCESS.2020.3013733
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Neighborhood-based algorithms are some of the most promising memory-based collaborative filtering approaches for recommender systems. Many of these algorithms rely on a global similarity measure to select the most similar neighbors for rating prediction. However, these approaches may fail in capturing some meaningful relationships among users. In the real world, although users can show interest in a wide range of objects, they can express more interest in objects contained in a specific topic, which typically comprises a bulk of closely related objects. In this paper, we propose a local similarity method that has the ability to exploit multiple correlation structures between users who express their preferences for objects that are likely to have similar properties. For this, we use a clustering method to find groups of similar objects. Then we create a user-based similarity model for each cluster, which we named Cluster-based Local Similarity (CBLS) model. Each similarity model relies on rating normalization and resource allocation techniques that are sensitive to the ratings assigned to objects contained in the cluster. We performed experiments using two clustering algorithms (affinity propagation and K-Means) and compared the results with other neighborhood-based collaborative filtering approaches. Our numerical results on three benchmark datasets (MovieLens 100k, MovieLens 1M, and Netflix) demonstrate that the proposed method is competitive and outperforms traditional and state-of-the-art collaborative filtering-based similarity models in terms of accuracy metrics like mean absolute error (MAE) and root-mean-square error (RMSE).
引用
收藏
页码:142795 / 142809
页数:15
相关论文
共 40 条
  • [11] Comparison of Collaborative Filtering Algorithms: Limitations of Current Techniques and Proposals for Scalable, High-Performance Recommender Systems
    Cacheda, Fidel
    Carneiro, Victor
    Fernandez, Diego
    Formoso, Vreixo
    [J]. ACM TRANSACTIONS ON THE WEB, 2011, 5 (01)
  • [12] A Survey of Collaborative Filtering-Based Recommender Systems: From Traditional Methods to Hybrid Methods Based on Social Networks
    Chen, Rui
    Hua, Qingyi
    Chang, Yan-Shuo
    Wang, Bo
    Zhang, Lei
    Kong, Xiangjie
    [J]. IEEE ACCESS, 2018, 6 : 64301 - 64320
  • [13] Clustering by passing messages between data points
    Frey, Brendan J.
    Dueck, Delbert
    [J]. SCIENCE, 2007, 315 (5814) : 972 - 976
  • [14] The MovieLens Datasets: History and Context
    Harper, F. Maxwell
    Konstan, Joseph A.
    [J]. ACM TRANSACTIONS ON INTERACTIVE INTELLIGENT SYSTEMS, 2016, 5 (04)
  • [15] An empirical analysis of design choices in neighborhood-based collaborative filtering algorithms
    Herlocker, J
    Konstan, JA
    Riedl, J
    [J]. INFORMATION RETRIEVAL, 2002, 5 (04): : 287 - 310
  • [16] An algorithmic framework for performing collaborative filtering
    Herlocker, JL
    Konstan, JA
    Borchers, A
    Riedl, J
    [J]. SIGIR'99: PROCEEDINGS OF 22ND INTERNATIONAL CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, 1999, : 230 - 237
  • [17] Data clustering: 50 years beyond K-means
    Jain, Anil K.
    [J]. PATTERN RECOGNITION LETTERS, 2010, 31 (08) : 651 - 666
  • [18] Evaluating Collaborative Filtering Recommender Algorithms: A Survey
    Jalili, Mahdi
    Ahmadian, Sajad
    Izadi, Maliheh
    Moradi, Parham
    Salehi, Mostafa
    [J]. IEEE ACCESS, 2018, 6 : 74003 - 74024
  • [19] Jamali M, 2009, KDD-09: 15TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, P397
  • [20] Recommender systems based on collaborative filtering and resource allocation
    Javari A.
    Gharibshah J.
    Jalili M.
    [J]. Social Network Analysis and Mining, 2014, 4 (01) : 1 - 11