Abstract
In many online web services, precisely recommending relevant items from massive candidates is a crucial yet computationally expensive task. To confront with the scalability issue, discrete latent factors learning is advocated since it permits exact top-K item recommendation with sub-linear time complexity. However, the performance of existing discrete methods is limited due to they only consider the cross-view user-item relations. In this paper, we propose a new method called Discrete Manifold-Regularized Collaborative Filtering (DMRCF), which jointly exploits cross-view user-item relations and intra-view user-user/item-item affinities in the hamming space. On one hand, inspired by the observation that similar users are more likely to prefer similar items, manifold regularization terms are introduced to enforce similar users/items have similar binary codes in the hamming space. Accordingly, our method is able to learn more about the preference of user and then recommend items based on user’s attributes. On the other hand, for cross-view relations, we cast the reconstruction errors of user-item rating matrix and ranking loss for relative preferences of users into a joint learning framework. Due to latent factors are restricted to be binary values, the optimization is generally a challenging NP-hard problem. To reduce the quantization error, we develop an efficient algorithm to solve the overall discrete optimization problem. Experiments on two real-world datasets demonstrate that DMRCF outperforms the state-of-the-art methods significantly.
This work was supported by Natural Science Foundation of China under Grant No. 61502122, 61672193, 61671188, and 61571164, and China Postdoctoral Science Foundation funded project 2018M630360.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Here we generate binary latent factors as \(\{-1,1\}\), which are straightforward to convert to \(\{0,1\}\) valued latent factors.
References
Bobadilla, J., Ortega, F., Hernando, A., GutiéRrez, A.: Recommender systems survey. Know. Based Syst. 46, 109–132 (2013)
Melville, P., Sindhwani, V.: Recommender systems. In: Encyclopedia of Machine Learning and Data Mining (2010)
Ekstrand, M.D., Riedl, J.T., Konstan, J.A.: Collaborative filtering recommender systems. Found. Trends Hum. Comput. Interact. 4(2), 81–173 (2011)
Su, X., Khoshgoftaar, T.M.: A survey of collaborative filtering techniques. Adv. in Artif. Intell. 2009, 4:2–4:2 (2009)
Takács, G., Pilászy, I., Németh, B., Tikk, D.: Scalable collaborative filtering approaches for large recommender systems. J. Mach. Learn. Res. 10, 623–656 (2009)
Zhang, H., et al.: Discrete collaborative filtering. In: Proceedings of the 39th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2016, pp. 325–334. ACM, New York (2016)
Norouzi, M., Punjani, A., Fleet, D.J.: Fast search in hamming space with multi-index hashing. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2012)
Zhou, K., Zha, H.: Learning binary codes for collaborative filtering. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2012, pp. 498–506 (2012)
Liu, X., He, J., Deng, C., Lang, B.: Collaborative hashing. In: 2014 IEEE Conference on Computer Vision and Pattern Recognition, pp. 2147–2154, June 2014
Zhang, Y., Lian, D., Yang, G.: Discrete personalized ranking for fast collaborative filtering from implicit feedback. In: AAAI (2017)
Belkin, M., Niyogi, P.: Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput. 15, 1373–1396 (2003)
Hanke, M., Hansen, P.C.: Regularization methods for large-scale problems. Surv. Math. Ind. 3(4), 253–315 (1993)
Bertsekas, D.P.: Nonlinear programming. Athena Scientific (1999)
Yun, S.: On the iteration complexity of cyclic coordinate gradient descent methods. SIAM J. Optim. 24(3), 1567–1580 (2014)
Shen, F., Shen, C., Liu, W., Shen, H.T.: Supervised discrete hashing. In: The IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2015
Liu, W., Mu, C., Kumar, S., Chang, S.-F.: Discrete graph hashing. In: Ghahramani, Z., Welling, M., Cortes, C., Lawrence, N.D., Weinberger, K.Q. (eds.) Advances in Neural Information Processing Systems 27, pp. 3419–3427. Curran Associates Inc. (2014)
Harper, F.M., Konstan, J.A.: The movielens datasets: history and context. ACM Trans. Interact. Intell. Syst. 5(4), 19:1–19:19 (2015)
He, R., McAuley, J.: Ups and downs: modeling the visual evolution of fashion trends with one-class collaborative filtering. In: Proceedings of the 25th International Conference on World Wide Web, WWW 2016. International World Wide Web Conferences Steering Committee, pp. 507–517 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhai, D. et al. (2018). Discrete Manifold-Regularized Collaborative Filtering for Large-Scale Recommender Systems. In: Hong, R., Cheng, WH., Yamasaki, T., Wang, M., Ngo, CW. (eds) Advances in Multimedia Information Processing – PCM 2018. PCM 2018. Lecture Notes in Computer Science(), vol 11164. Springer, Cham. https://doi.org/10.1007/978-3-030-00776-8_47
Download citation
DOI: https://doi.org/10.1007/978-3-030-00776-8_47
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00775-1
Online ISBN: 978-3-030-00776-8
eBook Packages: Computer ScienceComputer Science (R0)