Collaborative filtering via sparse Markov random fields

Information Sciences

Volumn 369, Issue , 2016, Pages 221-237

  Tran, Truyen ^a   Phung, Dinh ^a   Venkatesh, Svetha ^a  

^a DEAKIN UNIVERSITY   (Australia)

Author keywords

Collaborative filtering; Dating recommendation; Markov random field; Movie recommendation; Recommender systems; Sparse graph learning

Indexed keywords

IMAGE SEGMENTATION; MARKOV PROCESSES; RECOMMENDER SYSTEMS; STRUCTURAL FRAMES;

DATING RECOMMENDATION; INTERACTION STRUCTURES; LARGE SCALE EXPERIMENTS; MARKOV RANDOM FIELDS; MOVIE RECOMMENDATIONS; PROBABILISTIC FRAMEWORK; SPARSE GRAPHS; STRUCTURE-LEARNING;

COLLABORATIVE FILTERING;

EID: 84976613294     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2016.06.027     Document Type: Article

References (35)

1. [1] Agresti, A., Categorical data analysis. 1990, Wiley-Interscience.
2. [2] Ali, K., Stam, W.V., TiVo: making show recommendations using a distributed collaborative filtering architecture. Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2004, ACM, 394–401.
3. [3] Besag, J., Spatial interaction and the statistical analysis of lattice systems (with discussions). J. R. Stat. Soc. Ser. B 36 (1974), 192–236.
4. [4] Das, A.S., Datar, M., Garg, A., Rajaram, S., Google news personalization: scalable online collaborative filtering. Proceedings of the 16th International Conference on World Wide Web (WWW), 2007, ACM Press New York, NY, USA, 271–280.
5. [5] Defazio, A., Caetano, T.S., A graphical model formulation of collaborative filtering neighbourhood methods with fast maximum entropy training. Proceedings of the 29th International Conference on Machine Learning (ICML-12), 2012, 265–272.
6. [6] Dempster, A.P., Laird, N.M., Rubin, D.B., Maximum likelihood from incomplete data via the EM algorithm. J. R. Stat. Soc. Ser. B (Methodological) 39:1 (1977), 1–38.
7. [7] Farzan, R., Brusilovsky, P., Social navigation support in a course recommendation system. Adaptive Hypermedia and Adaptive Web-Based Systems, 2006, Springer, 91–100.
8. [8] Gunawardana, A., Meek, C., Tied Boltzmann machines for cold start recommendations. Proceedings of the 2008 ACM Conference on Recommender Systems, 2008, ACM, 19–26.
9. [9] J.M. Hammersley, P. Clifford, Markov fields on finite graphs and lattices, 1971, Unpublished manuscript.
10. [10] Heckerman, D., Chickering, D.M., Meek, C., Rounthwaite, R., Kadie, C., Dependency networks for inference, collaborative filtering, and data visualization. J. Mach. Learn. Res. 1 (2001), 49–75.
11. [11] Hinton, G.E., Training products of experts by minimizing contrastive divergence. Neural Comput. 14 (2002), 1771–1800.
12. [12] Hofmann, T., Latent semantic models for collaborative filtering. ACM Trans. Inf. Syst. 22:1 (2004), 89–115.
13. [13] Koren, Y., Factor in the neighbors: Scalable and accurate collaborative filtering. ACM Trans. Knowl. Discov. Data, 4(1), 2010, 1.
14. [14] Linden, G., Smith, B., York, J., Amazon.com recommendations: Item-to-item collaborative filtering. IEEE Internet Comput. 7:1 (2003), 76–80.
15. [15] Liu, S., Li, G., Tran, T., Yuan, J., Preference Relation-based Markov Random Fields. Proc. of 7th Asian Conference on Machine Learning (ACML), Hongkong, November, 2015.
16. [16] Liu, S., Tran, T., Li, G., Yuan, J., Ordinal random fields for recommender systems. Proc. of 6th Asian Conference on Machine Learning (ACML), Nha Trang, Vietnam, November, 2014.
17. [17] Lu, J., Wu, D., Mao, M., Wang, W., Zhang, G., Recommender system application developments: a survey. Decis. Supp. Syst. 74 (2015), 12–32.
18. [18] Marlin, B., Modeling user rating profiles for collaborative filtering. Advances in Neural Information Processing Systems, 16, 2004, MIT Press, Cambridge, MA, 627–634.
19. [19] Martinez-Cruz, C., Porcel, C., Bernabé-Moreno, J., Herrera-Viedma, E., A model to represent users trust in recommender systems using ontologies and fuzzy linguistic modeling. Inf. Sci. 311 (2015), 102–118.
20. [20] Opper, M., Saad, D., Advanced Mean Field Methods: Theory and Practice. 2001, Massachusetts Institute of Technology Press (MIT Press).
21. [21] Pearl, J., Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. 1988, Morgan Kaufmann, San Francisco, CA.
22. [22] Peng, F., Lu, J., Wang, Y., Xu, R.Y.-D., Ma, C., Yang, J., N-dimensional Markov random field prior for cold-start recommendation. Neurocomputing 191 (2016), 187–199.
23. [23] Ravikumar, P., Wainwright, M.J., Lafferty, J.D., High-dimensional ising model selection using l1-regularized logistic regression. Annals Stat. 38:3 (2010), 1287–1319.
24. [24] Resnick, P., Iacovou, N., Suchak, M., Bergstorm, P., Riedl, J., GroupLens: an open architecture for collaborative filtering of netnews. Proceedings of ACM Conference on Computer Supported Cooperative Work, 1994, ACM, Chapel Hill, North Carolina, 175–186.
25. [25] Salakhutdinov, R., Mnih, A., Probabilistic matrix factorization. Adv. Neural Inf. Process. Syst. 20 (2008), 1257–1264.
26. [26] Salakhutdinov, R., Mnih, A., Hinton, G., Restricted boltzmann machines for collaborative filtering. Proceedings of the 24th ICML, 2007, 791–798.
27. [27] Sarwar, B., Karypis, G., Konstan, J., Reidl, J., Item-based collaborative filtering recommendation algorithms. Proceedings of the 10th international conference on World Wide Web, 2001, ACM Press New York, NY, USA, 285–295.
28. [28] Schmidt, M., Murphy, K., Fung, G., Rosales, R., Structure learning in random fields for heart motion abnormality detection. Computer Vision and Pattern Recognition, 2008. CVPR 2008. IEEE Conference on, 2008, IEEE, 1–8.
29. [29] Tejeda-Lorente, A., Porcel, C., Bernabé-Moreno, J., Herrera-Viedma, E., REFORE: a recommender system for researchers based on bibliometrics. Appl. Soft Comput. 30 (2015), 778–791.
30. [30] Tomašev, N., Radovanović, M., Mladenić, D., Ivanović, M., The role of hubness in clustering high-dimensional data. Advances in Knowledge Discovery and Data Mining, 2011, Springer, 183–195.
31. [31] Truyen, T.T., Phung, D.Q., Venkatesh, S., Preference networks: Probabilistic models for recommendation systems. Christen, P., Kennedy, P.J., Li, J., Kolyshkina, I., Williams, G.J., (eds.) The 6th Australasian Data Mining Conference (AusDM) CRPIT, vol. 70, 2007, ACS, Gold Coast, Australia, 195–202.
32. [32] Truyen, T.T., Phung, D.Q., Venkatesh, S., Ordinal boltzmann machines for collaborative filtering. Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI), Montreal, Canada, June, 2009.
33. [33] Wang, J., De Vries, A.P., Reinders, M.J.T., Unifying user-based and item-based collaborative filtering approaches by similarity fusion. Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2006, ACM, 501–508.
34. [34] Zhu, J., Lao, N., Xing, E.P., Grafting-light: fast, incremental feature selection and structure learning of Markov random fields. Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2010, ACM, 303–312.
35. [35] Zou, J., Einolghozati, A., Ayday, E., Fekri, F., Iterative similarity inference via message passing in factor graphs for collaborative filtering. Information Theory Workshop (ITW), 2013 IEEE, 2013, IEEE, 1–5.