Community Collaborative Filtering

This paper presents a novel approach from a perspective of considering community structures to collaborative filtering. In our approach, multiple types of information are be explored and exploited, including item content, user demography, use-item ratings, use-item structure and user social information. Leveraging the types of information, we apply multiple techniques from data mining, including multi-relational data mining and graph data mining, to explicitly discovery user community structures, which in turn are used in collaborative filtering. Initial experimental results indicate that this community-based approach can significantly improve the effectiveness of a collaborative filtering system when sparsity and synonym are the issues.

[1]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[2]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Robin D. Burke,et al.  Hybrid Recommender Systems: Survey and Experiments , 2002, User Modeling and User-Adapted Interaction.

[4]  Qing Li,et al.  A new approach for combining content-based and collaborative filters , 2006, Journal of Intelligent Information Systems.

[5]  Sean M. McNee,et al.  Improving recommendation lists through topic diversification , 2005, WWW '05.

[6]  Bradley N. Miller,et al.  MovieLens unplugged: experiences with an occasionally connected recommender system , 2003, IUI '03.

[7]  John Riedl,et al.  Analysis of recommendation algorithms for e-commerce , 2000, EC '00.

[8]  Jennifer Widom,et al.  SimRank: a measure of structural-context similarity , 2002, KDD.

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

[10]  M. Hilario,et al.  Distance-based learning over extended relational algebra structures , 2022 .

[11]  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.

[12]  Philip S. Yu,et al.  Horting hatches an egg: a new graph-theoretic approach to collaborative filtering , 1999, KDD '99.

[13]  Philip S. Yu,et al.  LinkClus: efficient clustering via heterogeneous semantic links , 2006, VLDB.

[14]  R. Greiner,et al.  Hierarchical Probabilistic Relational Models for Collaborative Filtering , 2004 .

[15]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.