CrossFire: Cross Media Joint Friend and Item Recommendations

Friend and item recommendation on a social media site is an important task, which not only brings conveniences to users but also benefits platform providers. However, recommendation for newly launched social media sites is challenging because they often lack user historical data and encounter data sparsity and cold-start problem. Thus, it is important to exploit auxiliary information to help improve recommendation performances on these sites. Existing approaches try to utilize the knowledge transferred from other mature sites, which often require overlapped users or similar items to ensure an effective knowledge transfer. However, these assumptions may not hold in practice because 1) Overlapped user set is often unavailable and costly to identify due to the heterogeneous user profile, content and network data, and 2) Different schemes to show item attributes across sites cause the attribute values inconsistent, incomplete, and noisy. Thus, how to transfer knowledge when no direct bridge is given between two social media sites remains a challenge. In addition, another auxiliary information we can exploit is the mutual benefit between social relationships and rating preferences within the platform. User-user relationships are widely used as side information to improve item recommendation, whereas how to exploit user-item interactions for friend recommendation is rather limited. To tackle these challenges, we propose aCross media jointF riend andI temRe commendation framework (CrossFire ), which can capture both 1) cross-platform knowledge transfer, and 2) within-platform correlations among user-user relations and user-item interactions. Empirical results on real-world datasets demonstrate the effectiveness of the proposed framework.

[1]  Ee-Peng Lim,et al.  Trust relationship prediction using online product review data , 2009, CIKM-CNIKM.

[2]  Baoxin Li,et al.  CLARE: A Joint Approach to Label Classification and Tag Recommendation , 2017, AAAI.

[3]  Taghi M. Khoshgoftaar,et al.  A Survey of Collaborative Filtering Techniques , 2009, Adv. Artif. Intell..

[4]  Martin Ester,et al.  TrustWalker: a random walk model for combining trust-based and item-based recommendation , 2009, KDD.

[5]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[6]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[7]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[8]  Yehuda Koren,et al.  Factorization meets the neighborhood: a multifaceted collaborative filtering model , 2008, KDD.

[9]  Changsheng Xu,et al.  Personalized video recommendation based on cross-platform user modeling , 2013, 2013 IEEE International Conference on Multimedia and Expo (ICME).

[10]  Sophie Ahrens,et al.  Recommender Systems , 2012 .

[11]  Noah A. Smith,et al.  Making the Most of Bag of Words: Sentence Regularization with Alternating Direction Method of Multipliers , 2014, ICML.

[12]  Yizhou Sun,et al.  Cross Social Media Recommendation , 2016, ICWSM.

[13]  Martha Larson,et al.  Collaborative Filtering beyond the User-Item Matrix , 2014, ACM Comput. Surv..

[14]  Qiang Yang,et al.  Can Movies and Books Collaborate? Cross-Domain Collaborative Filtering for Sparsity Reduction , 2009, IJCAI.

[15]  David M. Pennock,et al.  Categories and Subject Descriptors , 2001 .

[16]  Reza Zafarani,et al.  Connecting users across social media sites: a behavioral-modeling approach , 2013, KDD.

[17]  Qiang Yang,et al.  Transfer learning for collaborative filtering via a rating-matrix generative model , 2009, ICML '09.

[18]  Huan Liu,et al.  Toward Dual Roles of Users in Recommender Systems , 2015, CIKM.

[19]  Wotao Yin,et al.  A feasible method for optimization with orthogonality constraints , 2013, Math. Program..

[20]  Gene H. Golub,et al.  Matrix computations , 1983 .

[21]  Noah E. Friedkin,et al.  Network Studies of Social Influence , 1993 .

[22]  Huan Liu,et al.  Social recommendation: a review , 2013, Social Network Analysis and Mining.

[23]  Huan Liu,et al.  Exploring Implicit Hierarchical Structures for Recommender Systems , 2015, IJCAI.

[24]  Geoffrey J. Gordon,et al.  Relational learning via collective matrix factorization , 2008, KDD.

[25]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[26]  Reza Zafarani,et al.  User Identity Linkage across Online Social Networks: A Review , 2017, SKDD.

[27]  Stephen P. Boyd,et al.  Proximal Algorithms , 2013, Found. Trends Optim..

[28]  Chao Liu,et al.  Recommender systems with social regularization , 2011, WSDM '11.

[29]  Matthew Richardson,et al.  Yes, there is a correlation: - from social networks to personal behavior on the web , 2008, WWW.

[30]  Philip S. Yu,et al.  Transfer Sparse Coding for Robust Image Representation , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[31]  Huan Liu,et al.  Recommendation with Social Dimensions , 2016, AAAI.

[32]  Rajat Raina,et al.  Efficient sparse coding algorithms , 2006, NIPS.

[33]  Huan Liu,et al.  What Your Images Reveal: Exploiting Visual Contents for Point-of-Interest Recommendation , 2017, WWW.

[34]  Philip S. Yu,et al.  Item Recommendation for Emerging Online Businesses , 2016, IJCAI.

[35]  Michael R. Lyu,et al.  SoRec: social recommendation using probabilistic matrix factorization , 2008, CIKM '08.

[36]  Paul Resnick,et al.  Recommender systems , 1997, CACM.

[37]  Iván Cantador,et al.  Cross-domain recommender systems : A survey of the State of the Art , 2012 .

[38]  Huan Liu,et al.  Exploiting Local and Global Social Context for Recommendation , 2013, IJCAI.

[39]  Chun Chen,et al.  Graph Regularized Sparse Coding for Image Representation , 2011, IEEE Transactions on Image Processing.