Top-N Recommendation Using Low-Rank Matrix Completion and Spectral Clustering

Qian WANG  Qingmei ZHOU  Wei ZHAO  Xuangou WU  Xun SHAO  

IEICE TRANSACTIONS on Communications   Vol.E103-B    No.9    pp.951-959
Publication Date: 2020/09/01
Publicized: 2020/03/16
Online ISSN: 1745-1345
DOI: 10.1587/transcom.2019EBP3230
Type of Manuscript: PAPER
Category: Internet
recommendation system,  low-rank matrix completion,  spectral clustering,  

Full Text: PDF>>
Buy this Article

In the age of big data, recommendation systems provide users with fast access to interesting information, resulting to a significant commercial value. However, the extreme sparseness of user assessment data is one of the key factors that lead to the poor performance of recommendation algorithms. To address this problem, we propose a spectral clustering recommendation scheme with low-rank matrix completion and spectral clustering. Our scheme exploits spectral clustering to achieve the division of a similar user group. Meanwhile, the low-rank matrix completion is used to effectively predict un-rated items in the sub-matrix of the spectral clustering. With the real dataset experiment, the results show that our proposed scheme can effectively improve the prediction accuracy of un-rated items.