Data Sensitive Recommendation Based On Community Detection

Abstract Collaborative filtering is one of the most successful and widely used recommendation systems. A hybrid collaborative filtering method called data sensitive recommendation based on community detection (DSRCD) is proposed as a solution to cold start and data sparsity problems in CF. Data sensitive similarity is combined with Pearson similarity to calculate the similarity between users. α is the control parameter. A predicted rating mechanism is used to solve data sparsity problem and to obtain more accurate recommendation. Both user-user similarity and item-item similarity are considered in predicted rating mechanism. β is the control parameter. Moreover, in the constructed K-nearest neighbour set, both user-community similarity and user-user similarity are considered. The target user is either in the community or has some correlation to the community. Calculating the user-community similarity can cope with cold start problem. To calculate the recommendation, movielens data sets are used in the experiments. First, parameters α and β are tested and DSRCD is compared with traditional collaborative filtering recommendation algorithm (TCF) and Zhao’s algorithm. DSRCD always has better results than TCF. When K = 30, we have better performance results than Zhao’s algorithm.

[1]  Bradley N. Miller,et al.  Using filtering agents to improve prediction quality in the GroupLens research collaborative filtering system , 1998, CSCW '98.

[2]  Lise Getoor,et al.  Using Probabilistic Relational Models for Collaborative Filtering , 1999 .

[3]  David M. Pennock,et al.  A Maximum Entropy Approach to Collaborative Filtering in Dynamic, Sparse, High-Dimensional Domains , 2002, NIPS.

[4]  Giuseppe Sansonetti,et al.  An approach to social recommendation for context-aware mobile services , 2013, TIST.

[5]  Leandro Balby Marinho,et al.  A domain model of Web recommender systems based on usage mining and collaborative filtering , 2006, Requirements Engineering.

[6]  Raymond J. Mooney,et al.  Content-boosted collaborative filtering for improved recommendations , 2002, AAAI/IAAI.

[7]  Liu Qi,et al.  Recommendations Based on Collaborative Filtering by Exploiting Sequential Behaviors , 2013 .

[8]  Min Yang,et al.  Research on a Personalized Recommendation Algorithm , 2017 .

[9]  Duen-Ren Liu,et al.  Hybrid Recommendation Approaches: Collaborative Filtering via Valuable Content Information , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[10]  Yoav Shoham,et al.  Fab: content-based, collaborative recommendation , 1997, CACM.

[11]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[12]  Sun Daming,et al.  Autonomy Oriented Personalized Tag Recommendation , 2012 .

[13]  Su Xiao-pin.  Leveraging Overlapping Communities Detection Improve Personalized Recommendation in Folksonomy Networks , 2013 .

[14]  Kai Lu,et al.  SPCF: A Memory Based Collaborative Filtering Algorithm via Propagation: SPCF: A Memory Based Collaborative Filtering Algorithm via Propagation , 2014 .

[15]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[16]  Jun Ma,et al.  Learning to recommend with social relation ensemble , 2012, CIKM '12.

[17]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Le Wu,et al.  Recommendations Based on Collaborative Filtering by Exploiting Sequential Behaviors: Recommendations Based on Collaborative Filtering by Exploiting Sequential Behaviors , 2014 .

[19]  Fei Wang,et al.  Social contextual recommendation , 2012, CIKM.

[20]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[21]  Alejandro Bellogín,et al.  An empirical comparison of social, collaborative filtering, and hybrid recommenders , 2013, TIST.

[22]  Masataka Goto,et al.  An Efficient Hybrid Music Recommender System Using an Incrementally Trainable Probabilistic Generative Model , 2008, IEEE Transactions on Audio, Speech, and Language Processing.

[23]  Yiran Chen,et al.  Quantitative Study of Individual Emotional States in Social Networks , 2012, IEEE Transactions on Affective Computing.

[24]  Daqing Zhang,et al.  Fine-grained preference-aware location search leveraging crowdsourced digital footprints from LBSNs , 2013, UbiComp.

[25]  John Riedl,et al.  Combining Collaborative Filtering with Personal Agents for Better Recommendations , 1999, AAAI/IAAI.