Abstract
Collaborative Filtering is a very popular method in recommendation systems. In item recommendation tasks, a list of items is recommended to users by ranking, but traditional CF methods do not treat it as a ranking problem for implicit feedback datasets. In this paper, we propose MAP-kNN, an adaptive kNN approach using listwise approach for implicit feedback datasets. The similarity matrix is learned by maximizing the Mean Average Precision, which is a well-known measurement in information retrieval for representing the performance of a list of ranked items. An optimization strategy and a new sampling method are proposed to improve the learning efficiency of MAP-kNN. The complexity of our algorithm over each iteration after optimization is lower than other methods that also use listwise approach. Experimental results on two datasets indicate that our approach outperforms other state of the art recommendation approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
References
Koren, Y.: Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: Proceedings of SIGKDD, pp. 426–434 (2008)
Deshpande, M., Karypis, G.: Item-based top-N recommendation algorithms. ACM Trans. Inf. Syst. 22(1), 143–177 (2004)
Sarwar, B., Karypis, G., Konstan, J., et al.: Incremental singular value decomposition algorithms for highly scalable recommender systems. In: Fifth International Conference on Computer and Information Science, pp. 27–28 (2002)
Ostuni, V., Noia, T., Sciascio, E., et al.: Top-N recommendations from implicit feedback leveraging linked open data. In: Proceedings of RecSys, pp. 85–92 (2013)
Aiolli, F.: Convex AUC optimization for top-N recommendation with implicit feedback. In: Proceedings of RecSys, pp. 293–296 (2014)
Lim, D., McAuley, J., Lanckriet, G.: Top-N recommendation with missing implicit feedback. In: Proceedings of RecSys, pp. 309–312 (2015)
Hu, Y., Koren, Y., Volinsky, C.: Collaborative filtering for implicit feedback datasets. In: Proceedings of ICDM, pp. 263–272 (2008)
Weimer, M., Karatzoglou, A., Le, Q.V., et al.: CoFi rank-maximum margin matrix factorization for collaborative ranking. In: Proceedings of NIPS, pp. 1–8 (2007)
Shi, Y., Larson, M., Hanjalic, A.: List-wise learning to rank with matrix factorization for collaborative filtering. In: Proceedings of RecSys, pp. 269–272 (2010)
Rendle, S., Freudenthaler, C., Gantner, Z., et al.: BPR: Bayesian personalized ranking from implicit feedback. In: Proceedings of UAI, pp. 452–461 (2009)
Shi, Y., Karatzoglou, A., Baltrunas, L., et al.: TFMAP: optimizing MAP for top-N context-aware recommendation. In: Proceedings of SIGIR, pp. 155–164 (2012)
Shi, Y., Karatzoglou, A., Baltrunas, L., et al.: CLiMF: learning to maximize reciprocal rank with collaborative less-is-more filtering. In: Proceedings of RecSys, pp. 139–146 (2012)
Rendle, S., Freudenthaler, C.: Improving pairwise learning for item recommendation from implicit feedback. In: Proceedings of WSDM, pp. 273–282 (2014)
Zhong, H., Pan, W., Xu, C., et al.: Adaptive pairwise preference learning for collaborative recommendation with implicit feedbacks. In: Proceedings of CIKM, pp. 1999–2002 (2014)
Cao, Z., Qin, T., Liu, T.Y., et al.: Learning to rank: from pairwise approach to listwise approach. In: Proceedings of ICML, pp. 129–136 (2007)
Acknowledgement
This work was partially supported by the National Natural Science Foundation of China (NSFC) projects No. 61202296, No. 61370229, No. 61370178, the S&T Projects of Guangdong Province No. 2013B090800024, No. 2014B010103004, No. 2014B010117007, No. 2015A030401087, No. 2015B010110002, GDUPS(2015), the Natural Science Foundation of Guangdong Province project No. S2012030006242 and the Science and Technology Program of Guangzhou project No. 201508010067.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Wu, BX., Xiao, J., Zhu, J., Ding, C. (2016). An Adaptive kNN Using Listwise Approach for Implicit Feedback. In: Li, F., Shim, K., Zheng, K., Liu, G. (eds) Web Technologies and Applications. APWeb 2016. Lecture Notes in Computer Science(), vol 9931. Springer, Cham. https://doi.org/10.1007/978-3-319-45814-4_42
Download citation
DOI: https://doi.org/10.1007/978-3-319-45814-4_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-45813-7
Online ISBN: 978-3-319-45814-4
eBook Packages: Computer ScienceComputer Science (R0)