Please wait a minute...
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

Postal Subscription Code 80-970

2018 Impact Factor: 1.129

Front. Comput. Sci.    2016, Vol. 10 Issue (2) : 270-280    https://doi.org/10.1007/s11704-015-4584-1
RESEARCH ARTICLE
Recommender systems based on ranking performance optimization
Richong ZHANG,Han BAO,Hailong SUN(),Yanghao WANG,Xudong LIU
State Key Laboratory of Software Development Environment, Beihang University, Beijing 100191, China
 Download: PDF(501 KB)  
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

The rapid development of online services and information overload has inspired the fast development of recommender systems, among which collaborative filtering algorithms and model-based recommendation approaches are wildly exploited. For instance, matrix factorization (MF) demonstrated successful achievements and advantages in assisting internet users in finding interested information. These existing models focus on the prediction of the users’ ratings on unknown items. The performance is usually evaluated by the metric root mean square error (RMSE). However, achieving good performance in terms of RMSE does not always guarantee a good ranking performance. Therefore, in this paper, we advocate to treat the recommendation as a ranking problem. Normalized discounted cumulative gain (NDCG) is chosen as the optimization target when evaluating the ranking accuracy. Specifically, we present three ranking-oriented recommender algorithms, NSMF, AdaMF and AdaNSMF. NSMF builds a NDCG approximated loss function for Matrix Factorization. AdaMF is based on an algorithm by adaptively combining component MF recommenders with boosting method. To combine the advantages of both algorithms, we propose AdaNSMF, which is a hybird of NSMF and AdaMF, and show the superiority in both ranking accuracy and model generalization. In addition, we compare our proposed approaches with the state-of-the-art recommendation algorithms. The comparison studies confirm the advantage of our proposed approaches.

Keywords recommender system      matrix factorization      learning to rank     
Corresponding Author(s): Hailong SUN   
Just Accepted Date: 20 May 2015   Issue Date: 16 March 2016
 Cite this article:   
Richong ZHANG,Han BAO,Hailong SUN, et al. Recommender systems based on ranking performance optimization[J]. Front. Comput. Sci., 2016, 10(2): 270-280.
 URL:  
https://academic.hep.com.cn/fcs/EN/10.1007/s11704-015-4584-1
https://academic.hep.com.cn/fcs/EN/Y2016/V10/I2/270
1 Goldberg D, Nichols D, Oki B M, Terry D. Using collaborative filtering to weave an information tapestry. Communications of the ACM, 1992, 35(12): 61–70
https://doi.org/10.1145/138859.138867
2 Resnick P, Iacovou N, Suchak M, Bergstrom P, Riedl J. Grouplens: an open architecture for collaborative filtering of netnews. In: Proceedings of ACM Conference on Computer Supported Cooperative Work. 1994, 175–186
https://doi.org/10.1145/192844.192905
3 Sarwar B M, Karypis G, Konstan J A, Reidl J. Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th International Conference on World Wide Web. 2001, 285–295
https://doi.org/10.1145/371920.372071
4 Koren Y, Bell R, Volinsky C. Matrix factorization techniques for recommender systems. Computer, 2009, 42(8): 30 –37
https://doi.org/10.1109/MC.2009.263
5 Cremonesi P, Koren Y, Turrin R. Performance of recommender algorithms on top-n recommendation tasks. In: Proceedings of the 4th ACM Conference on Recommender Systems. 2010, 39–46
https://doi.org/10.1145/1864708.1864721
6 Liu T Y. Learning to rank for information retrieval. Foundations and Trends in Information Retrieval, 2009, 3(3): 225–331
https://doi.org/10.1561/1500000016
7 Hacker S, Von Ahn L. Matchin: eliciting user preferences with an online game. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. 2009, 1207–1216
https://doi.org/10.1145/1518701.1518882
8 Balakrishnan S, Chopra S. Collaborative ranking. In: Proceedings of the 5th ACM International Conference on Web Search and Data Mining. 2012, 143–152
https://doi.org/10.1145/2124295.2124314
9 Shi Y, Larson M, Hanjalic A. List-wise learning to rank with ma trix factorization for collaborative filtering. In: Proceedings of the 4th ACM Conference on Recommender Systems. 2010, 269–272
https://doi.org/10.1145/1864708.1864764
10 Xu J, Li H. Adarank: a boosting algorithm for information retrieval. In: Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. 2007, 391–398
https://doi.org/10.1145/1277741.1277809
11 Wang Y, Sun H, Zhang R. Adamf: adaptive boosting matrix factorization for recommender system. In: Proceedings of the 15th International Conference on Web-Age Information Management. 2014, 43–54
12 Valizadegan H, Jin R, Zhang R, Mao J. Learning to rank by optimizing ndcg measure. In: Proceedings of the 2009 Conference on Advances in Neural Information Processing Systems. 2009, 1883–1891
13 Sarwar B, Karypis G, Konstan J, Riedl J. Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th International Conference on World Wide Web. 2001, 285–295
https://doi.org/10.1145/371920.372071
14 Guan Y, Cai S, Shang M S. Recommendation algorithm based on item quality and user rating preferences. Frontiers of Computer Science, 2014, 8(2): 289–297
https://doi.org/10.1007/s11704-013-3012-7
15 Koren Y. Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2008, 426–434
https://doi.org/10.1145/1401890.1401944
16 Herbrich R, Graepel T, Obermayer K. Large margin rank boundaries for ordinal regression. Advances in Neural Information Processing Systems, 1999: 115–132
17 Chapelle O, Wu M. Gradient descent optimization of smoothed information retrieval metrics. Information Retrieval, 2010, 13(3): 216–235
https://doi.org/10.1007/s10791-009-9110-3
18 Baeza-Yates R, Ribeiro-Neto B. Modern information retrieval. New York: ACM press, 1999
19 Voorhees E M. The TREC-8 question answering track report. In: Proceedings of TREC. 1999, 77–82
20 Järvelin KKekäläinen J. IR evaluation methods for retrieving highly relevant documents. In: Proceedings of the 23rd Annual International ACMSIGIR Conference on Research and Development in Information Retrieval. 2000, 41–48
21 Chapelle O, Metlzer D, Zhang Y, Grinspan P. Expected reciprocal rank for graded relevance. In: Proceedings of the 18th ACM Conference on Information and Knowledge Management. 2009, 621–630
https://doi.org/10.1145/1645953.1646033
22 Qin T, Liu T Y, Li H. A general approximation framework for direct optimization of information retrieval measures. Information Retrieval, 2010, 13(4): 375–397
https://doi.org/10.1007/s10791-009-9124-x
[1] Tao LIAN, Lin DU, Mingfu ZHAO, Chaoran CUI, Zhumin CHEN, Jun MA. Evaluating and improving the interpretability of item embeddings using item-tag relevance information[J]. Front. Comput. Sci., 2020, 14(3): 143603-.
[2] Yiteng PAN, Fazhi HE, Haiping YU. A correlative denoising autoencoder to model social influence for top-N recommender system[J]. Front. Comput. Sci., 2020, 14(3): 143301-.
[3] Guijuan ZHANG, Yang LIU, Xiaoning JIN. A survey of autoencoder-based recommender systems[J]. Front. Comput. Sci., 2020, 14(2): 430-450.
[4] Ming HE, Hao GUO, Guangyi LV, Le WU, Yong GE, Enhong CHEN, Haiping MA. Leveraging proficiency and preference for online Karaoke recommendation[J]. Front. Comput. Sci., 2020, 14(2): 273-290.
[5] Liang SUN, Hongwei GE, Wenjing KANG. Non-negative matrix factorization based modeling and training algorithm for multi-label learning[J]. Front. Comput. Sci., 2019, 13(6): 1243-1254.
[6] Dakun LIU,Xiaoyang TAN. Max-margin non-negative matrix factorization with flexible spatial constraints based on factor analysis[J]. Front. Comput. Sci., 2016, 10(2): 302-316.
[7] Yongqing WANG, Wenji MAO, Daniel ZENG, Fen XIA. Listwise approaches based on feature ranking discovery[J]. Front Comput Sci, 2012, 6(6): 647-659.
[8] Suhrid BALAKRISHNAN, Sumit CHOPRA. Two of a kind or the ratings game? Adaptive pairwise preferences and latent factor models[J]. Front Comput Sci, 2012, 6(2): 197-208.
[9] Jiliang TANG, Xufei WANG, Huiji GAO, Xia HU, Huan LIU. Enriching short text representation in microblog for clustering[J]. Front Comput Sci, 2012, 6(1): 88-101.
[10] Xiubo GENG, Xue-Qi CHENG. Learning multiple metrics for ranking[J]. Front Comput Sci Chin, 2011, 5(3): 259-267.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed