An efficient non-negative matrix-factorization-based approach to collaborative filtering for recommender systems

IEEE Transactions on Industrial Informatics

Volumn 10, Issue 2, 2014, Pages 1273-1284

  Luo, Xin ^a   Zhou, Mengchu ^b   Xia, Yunni ^a   Zhu, Qingsheng ^a  

^a CHONGQING UNIVERSITY   (China)

^b NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Collaborative filtering (CF); non negative matrix factorization (NMF); recommender system; single element based approach; tikhonov regularization

Indexed keywords

FACTORIZATION; INDUSTRIAL APPLICATIONS; MATRIX ALGEBRA; PROBLEM SOLVING; RECOMMENDER SYSTEMS;

FEATURE MATRICES; HIGHLY ACCURATE; INDUSTRIAL USE; MATRIX MANIPULATION; NON NEGATIVES; NON-NEGATIVITY; SINGLE-ELEMENT-BASED APPROACH; TIKHONOV REGULARIZATION;

COLLABORATIVE FILTERING;

EID: 84900836031     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2014.2308433     Document Type: Article

References (43)

1. G. Adomavicius and A. Tuzhilin, "Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions," IEEE Trans. Knowl. Data Eng., vol. 17, no. 6, pp. 734-749, Jun. 2005. (Pubitemid 40860454)
2. G. Adomavicius and Y. Kwon, "Improving aggregate recommendation diversity using ranking-based techniques," IEEE Trans. Knowl. Data Eng., vol. 24, no. 5, pp. 896-911, May 2012.
3. Y. Koren and R. Bell, "Advances in collaborative-filtering," in Recommender Systems Handbook, F. Ricci, L. Rokach, B. Shapira, and P. B. Kantor, Eds. New York, NY, USA: Springer, 2011, pp. 145-186.
4. Y. Li, B. Cao, L. Xu, J. Yin, S. Deng, Y. Yin et al., "An efficient recommendation method for improving business process modeling," IEEE Trans. Ind. Informat., vol. 10, no. 1, pp. 502-513, Feb. 2014.
5. J. de la Rosa, N. Hormazabal, S. Aciar, G. Lopardo, A. Trias, and M. Montaner, "A negotiation-style recommender based on computational ecology in open negotiation environments," IEEE Trans. Ind. Electron., vol. 58, no. 6, pp. 2073-2085, Jun. 2011.
6. Y. Cai, H. Leung, Q. Li, H. Min, J. Tang, and J. Li, "Typicality- based collaborative filtering recommendation," IEEE Trans. Knowl. Data Eng., vol. 26, no. 3, pp. 766-779, Mar. 2014.
7. J. Breese, D. Heckerman, and C. Kadie, "Empirical analysis of predictive algorithms for collaborative-filtering," in Proc. 14th Int. Conf. Uncertainty Artif. Intell., San Francisco, CA, USA, 1998, pp. 43-52.
8. B. Sarwar, G. Karypis, J. Konstan, and J. Reidl, "Item based collaborativefiltering recommendation algorithms," in Proc. 10th Int. Conf. World Wide Web, Hong Kong, China, 2001, pp. 285-295.
9. B. Sarwar, G. Karypis, J. Konstan, and J. Reidl, "Application of dimensionality reduction in recommender systems-A case study," in Proc. ACM WebKDD, Boston, MA, USA, 2000, pp. 285-295.
10. T. Hofmann, "Latent semantic models for collaborative-filtering, " ACM Trans. Inf. Syst., vol. 22, pp. 89-115, 2004.
11. N. Srebro, J. D. M. Rennie, and T. S. Jaakola, "Maximum-margin matrixfactorization," Adv. Neural Inf. Process. Syst., vol. 17, pp. 1329-1336, 2005.
12. M. Kurucz, A. Benczr, and K. Csalogny, "Methods for large scale SVD with missing values," in Proc. 13th ACM SIGKDD Int. Conf. Knowl. Discov. Data Mining, San Jose, CA, USA, 2007, pp. 7-14.
13. G. Gorrell, "Generalized Hebbian algorithm for incremental singular value decomposition in natural language processing," in Proc. 11th Conf. Eur. Chapter Assoc. Comput. Linguist., Stroudsburg, PA, USA, 2006, pp. 97-104.
14. A. Paterek, "Improving regularized singular value decomposition for collaborative-filtering," in Proc. 13th ACM SIGKDD Int. Conf. Knowl. Discov. Data Mining, San Jose, CA, USA, 2007, pp. 39-42.
15. G. Takcs, I. Pilszy, B. Nmeth, and D. Tikky, "Scalable collaborativefiltering approaches for large recommender systems," J. Mach. Learn. Res., vol. 10, pp. 623-656, 2009.
16. Y. Koren, R. Bell, and C. Volinsky, "Matrix-factorization techniques for recommender systems," Computer, vol. 42, no. 8, pp. 30-37, Aug. 2009.
17. R. Salakhutdinov and A. Mnih, "Probabilistic matrix-factorization, " Adv. Neural Inf. Process. Syst., vol. 20, pp. 1257-1264, 2008.
18. K. Yu, S. Zhu, J. Lafferty, and Y. Gong, "Fast nonparametric matrixfactorization for large-scale collaborative-filtering," in Proc. 32nd ACM SIGIR Int. Conf. Res. Dev. Inf. Retrieval, Boston, MA, USA, 2009, pp. 211-218.
19. H. Ma, H. Yang, M. R. Lyu, and I. King, "SoRec: Social recommendation using probabilistic matrix-factorization," in Proc. 17th ACM Int. Conf. Inf. Knowl. Manage., Napa Valley, CA, USA, 2008, pp. 931-940.
20. Z. Ning, W. K. Cheung, Q. Guoping, and X. Xiangyang, "A hybrid probabilistic model for unified collaborative and content-based image tagging," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 7, pp. 1281-1294, Jul. 2011.
21. J. Wu, L. Chen, Y.-P. Feng, Z.-B. Zheng, M.-C. Zhou, and Z. Wu, "Predicting quality of service for selection by neighborhood-based collaborative-filtering," IEEE Trans. Syst. Man Cybern., Syst., vol. 43, no. 2, pp. 428-439, Mar. 2013.
22. Z.-B. Zheng, H. Ma, M. R. Lyu, and I. King, "Collaborative web service qos prediction via neighborhood integrated matrix factorization," IEEE Trans. Serv. Comput., vol. 6, no. 3, pp. 289-299, Jul./Sep. 2013.
23. M.-F.Wengand Y.-Y. Chuang, "Collaborative video reindexing via matrixfactorization," ACM Trans. Multimedia Comput. Commun. Appl., vol. 8, pp. 1-20, 2012.
24. J. J. Pan, S. J. Pan, Y. Jie, L. M. Ni, and Y. Qiang, "Tracking mobile users in wireless networks via semi-supervised colocalization," IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 3, pp. 587-600, Mar. 2012.
25. D. D. Lee and S. H. Seung, "Learning the parts of objects by non-negative matrix-factorization," Nature, vol. 401, pp. 788-791, 1999.
26. D. D. Lee and S. H. Seung, "Algorithms for non-negative matrix-factorization," Adv. Neural Inf. Process. Syst., vol. 13, pp. 556-562, 2000.
27. S. Zhang, W. Wang, J. Ford, and F. Makedon, "Learning from incomplete ratings using non-negative matrix-factorization," in Proc. SIAM Int. Conf. Data Mining, Bethesda, MD, USA, 2006, pp. 549-553. (Pubitemid 43955577)
28. M. Wu, "Collaborative-filtering via ensembles of matrix-factorizations," in Proc. KDDCup Workshop, San Jose, CA, USA, 2007, pp. 43-47.
29. G. Chen, F. Wang, and C. Zhang, "Collaborative-filtering using orthogonal nonnegative matrix tri-factorization," Inf. Process. Manage., vol. 45, pp. 368-379, 2009.
30. Q. Gu, J. Zhou, and C. Ding, "Collaborative-filtering: Weighted nonnegative matrix-factorization incorporating user and item graphs," in Proc. SIAM Int. Conf. Data Mining, Columbus, OH, USA, 2010, pp. 199-210.
31. M. W. Berry, M. Browne, A. N. Langville,V. P. Pauca, and R. J. Plemmons, "Algorithms and applications for approximate nonnegative matrix-factorization," Comput. Statist. Data Anal., vol. 52, pp. 155-173, 2007. (Pubitemid 47331703)
32. C. Ding, L. Tao, and M. I. Jordan, "Convex and semi-nonnegative matrixfactorizations," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 1, pp. 45-55, Jan. 2010.
33. F. Gruson, P. L. Moigne, P. Delarue, A. Videt, X. Cimetire, and M. Arpillire, "Asimple carrier-based modulation for theSVMof the matrix converter,"IEEETrans. Ind. Informat., vol. 9, no. 2, pp.947-956,May2013.
34. T. D. Nguyen and H.-H. Lee, "A new SVM method for an indirect matrix converter with common-mode voltage reduction," IEEE Trans. Ind. Informat., vol. 10, pp. 61-72, 2014.
35. J. Herlocker, J. Konstan, L. Terveen, and J. Riedl, "Evaluating collaborative-filtering recommender systems," ACM Trans. Inf. Syst., vol. 22, pp. 5-53, 2004.
36. G. Shani and A. Gunawardana, "Evaluating recommendation systems," in Recommender Systems Handbook, F. Ricci, L. Rokach, B. Shapira, and P. B. Kantor, Eds. New York, NY, USA: Springer, 2011, pp. 257-297.
37. J. Yoo and S. Choi, "Weighted nonnegative matrix co-tri-factorization for collaborative prediction," in Advances in Machine Learning, Z.-H. Zhou and T. Washio, Eds., Berlin, Germany: Springer-Verlag, 2009, pp. 396-411.
38. N. Zheng, Q. Li, S. Liao, and L. Zhang, "Which photo groups should I choose A comparative study of recommendation algorithms in Flickr," J. Inf. Sci., vol. 36, pp. 733-750, 2010.
39. H. Ma, I. King, and M. R. Lyu, "Learning to recommend with explicit and implicit social relations," ACM Trans. Intell. Syst. Technol., vol. 2, pp. 1-19, 2011.
40. M. H. Aghdam, M. Analoui, and P. Kabiri, "Application of nonnegative matrix-factorization in recommender systems," in Proc. 16th Int. Symp. Telecommun., 2012, pp. 873-876.
41. K. Choi and Y. Suh, "A new similarity function for selecting neighbors for each target item in collaborative-filtering," Knowl.-Based Syst., vol. 37, pp. 146-153, 2013.
42. K. Goldberg, T. Roeder, D. Gupta, and C. Perkins, "Eigentaste: A constant time collaborative-filtering algorithm," Inf. Retr., vol. 4, pp. 133-151, 2001. (Pubitemid 33636930)
43. [Online]. Available: http://movielens.umn.edu/, accessed on Jan. 09, 2014.