SAR: A Semantic Analysis Approach for Recommendation

Recommendation system is a common demand in daily life and matrix completion is a widely adopted technique for this task. However, most matrix completion methods lack semantic interpretation and usually result in weak-semantic recommendations. To this end, this paper proposes a Semantic Analysis approach for Recommendation systems (SAR), which applies a two-level hierarchical generative process that assigns semantic properties and categories for user and item. SAR learns semantic representations of users/items merely from user ratings on items, which offers a new path to recommendation by semantic matching with the learned representations. Extensive experiments demonstrate SAR outperforms other state-of-the-art baselines substantially.

[1]  Ewout van den Berg,et al.  1-Bit Matrix Completion , 2012, ArXiv.

[2]  Shi Feng,et al.  Localized matrix factorization for recommendation based on matrix block diagonal forms , 2013, WWW.

[3]  Jieping Ye,et al.  Rank-One Matrix Pursuit for Matrix Completion , 2014, ICML.

[4]  Jin-guang Sun,et al.  A Neighborhood-based Matrix Factorization Technique for Recommendation , 2015 .

[5]  Samy Bengio,et al.  LLORMA: Local Low-Rank Matrix Approximation , 2016, J. Mach. Learn. Res..

[6]  Matthew D. Zeiler.  ADADELTA: An Adaptive Learning Rate Method , 2012, ArXiv.

[7]  Bracha Shapira,et al.  Recommender Systems Handbook , 2015, Springer US.

[8]  Wen-Xin Zhou,et al.  A max-norm constrained minimization approach to 1-bit matrix completion , 2013, J. Mach. Learn. Res..

[9]  Hao Ma,et al.  An experimental study on implicit social recommendation , 2013, SIGIR.

[10]  Ruslan Salakhutdinov,et al.  Probabilistic Matrix Factorization , 2007, NIPS.

[11]  Tricia Walker,et al.  Computer science , 1996, English for academic purposes series.

[12]  Heng Huang,et al.  Optimal Discrete Matrix Completion , 2016, AAAI.

[13]  Nicholas I. M. Gould,et al.  SIAM Journal on Optimization , 2012 .

[14]  Yang Song,et al.  Bayesian Matrix Completion via Adaptive Relaxed Spectral Regularization , 2015, AAAI.

[15]  Bart Vandereycken,et al.  Low-Rank Matrix Completion by Riemannian Optimization , 2013, SIAM J. Optim..

[16]  Gerard Salton,et al.  Research and Development in Information Retrieval , 1982, Lecture Notes in Computer Science.

[17]  Robert Tibshirani,et al.  Spectral Regularization Algorithms for Learning Large Incomplete Matrices , 2010, J. Mach. Learn. Res..

[18]  Rebecca Willett,et al.  Matrix Completion Under Monotonic Single Index Models , 2015, NIPS.

[19]  Zhang Feng and Chang Huiyou.  Employing BP Neural Networks to Alleviate the Sparsity Issue in Collaborative Filtering Recommendation Algorithms , 2006 .

[20]  Jing Liu,et al.  Personalized Geo-Specific Tag Recommendation for Photos on Social Websites , 2014, IEEE Transactions on Multimedia.

[21]  Rynson W. H. Lau,et al.  Knowledge and Data Engineering for e-Learning Special Issue of IEEE Transactions on Knowledge and Data Engineering , 2008 .

[22]  Yihua Li,et al.  Blind Regression: Nonparametric Regression for Latent Variable Models via Collaborative Filtering , 2016, NIPS.

[23]  Guandong Xu,et al.  Social network-based service recommendation with trust enhancement , 2014, Expert Syst. Appl..

[24]  Pradeep Ravikumar,et al.  Collaborative Filtering with Graph Information: Consistency and Scalable Methods , 2015, NIPS.

[25]  Han-Gyu Ko,et al.  Multi-Aspect Collaborative Filtering based on Linked Data for Personalized Recommendation , 2015, WWW.

[26]  Thomas S. Huang,et al.  Graph Regularized Nonnegative Matrix Factorization for Data Representation. , 2011, IEEE transactions on pattern analysis and machine intelligence.

[27]  G. Healey,et al.  Face recognition in hyperspectral images - Pattern Analysis and Machine Intelligence, IEEE Transactions on , 2001 .

[28]  Yu-Jin Zhang,et al.  Nonnegative Matrix Factorization: A Comprehensive Review , 2013, IEEE Transactions on Knowledge and Data Engineering.

[29]  Paola Batistoni,et al.  International Conference , 2001 .

[30]  Xin Liu,et al.  Learning Optimal Social Dependency for Recommendation , 2016, ArXiv.

[31]  Nathan Srebro,et al.  Fast maximum margin matrix factorization for collaborative prediction , 2005, ICML.