Litcius/Paper detail

Alleviating New User Cold-Start in User-Based Collaborative Filtering via Bipartite Network

Zhipeng Zhang, Mianxiong Dong, Kaoru Ota, Yasuo Kudo

2020IEEE Transactions on Computational Social Systems43 citationsDOIOpen Access PDF

Abstract

The recommender system (RS) can help us extract valuable data from a huge amount of raw information. User-based collaborative filtering (UBCF) is widely employed in practical RSs due to its outstanding performance. However, the traditional UBCF is subject to the new user cold-start issue because a new user is often extreme lack of available rating information. In this article, we develop a novel approach that incorporates a bipartite network into UBCF for enhancing the recommendation quality of new users. First, through the statistic and analysis of new users' rating characteristics, we collect niche items and map the corresponding rating matrix to a weighted bipartite network. Furthermore, a new weighted bipartite modularity index merging normalized rating information is present to conduct the community partition that realizes coclustering of users and items. Finally, for each individual clustering that is much smaller than the original rating matrix, a localized low-rank matrix factorization is executed to predict rating scores for unrated items. Items with the highest predicted rating scores are recommended to a new user. Experimental results from two real-world data sets suggest that without requiring additional complex information, the proposed approach is superior in terms of both recommendation accuracy and diversity and can alleviate the new user cold-start issue of UBCF effectively.

Topics & Concepts

Computer scienceBipartite graphCollaborative filteringRSSRecommender systemCold start (automotive)Information retrievalData miningPartition (number theory)Matrix decompositionRank (graph theory)Information overloadCluster analysisArtificial intelligenceMachine learningWorld Wide WebGraphTheoretical computer scienceMathematicsQuantum mechanicsPhysicsAerospace engineeringEigenvalues and eigenvectorsEngineeringCombinatoricsRecommender Systems and TechniquesImage and Video Quality AssessmentAdvanced Clustering Algorithms Research
Alleviating New User Cold-Start in User-Based Collaborative Filtering via Bipartite Network | Litcius