Enhancing the scalability of distance-based link prediction algorithms in recommender systems through similarity selection

PLoS One. 2022 Jul 28;17(7):e0271891. doi: 10.1371/journal.pone.0271891. eCollection 2022.

Abstract

Slope One algorithm and its descendants measure user-score distance and use the statistical score distance between users to predict unknown ratings, as opposed to the typical collaborative filtering algorithm that uses similarity for neighbor selection and prediction. Compared to collaborative filtering systems that select only similar neighbors, algorithms based on user-score distance typically include all possible related users in the process, which needs more computation time and requires more memory. To improve the scalability and accuracy of distance-based recommendation algorithm, we provide a user-item link prediction approach that combines user distance measurement with similarity-based user selection. The algorithm predicts unknown ratings based on the filtered users by calculating user similarity and removing related users with similarity below a threshold, which reduces 26 to 29 percent of neighbors and improves prediction error, ranking, and prediction accuracy overall.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*

Grants and funding

Zhan Su received the funding by the Young Scientists Fund of the National Natural Science Foundation of China (Grant No. 61803264). The funder’ website is at http://www.nsfc.gov.cn/. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.