Abstract
In the recent years, tag recommendation is becoming more and more popular in both academic and industrial community. Although existing models have obtained great success in terms of enhancing the performance, an important problem has been ignored – the efficiency. To bridge this gap, in this paper, we design a novel discrete tensor factorization model (DTF) to encode user, item, tag into a unified hamming space for fast recommendations. More specifically, we first design a base model to translate the traditional pair-wise interaction tensor factorization (PITF) into its discrete version. Then, to provide our model with the ability to involve content information, we further extend the base model by introducing a deep content extractor for more comprehensive user/item profiling. Extensive experiments on two real-world data sets demonstrate that our model can greatly enhance the efficiency without sacrificing much effectiveness.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Carroll, J.D., Chang, J.J.: Analysis of individual differences in multidimensional scaling via an n-way generalization of eckart-young decomposition. Psychometrika 35(3), 283–319 (1970)
Das, A.S., Datar, M., Garg, A., Rajaram, S.: Google news personalization: scalable online collaborative filtering. In: Proceedings of the 16th International Conference on World Wide Web, pp. 271–280. ACM (2007)
Gong, Y., Lazebnik, S., Gordo, A., Perronnin, F.: Iterative quantization: a procrustean approach to learning binary codes for large-scale image retrieval. IEEE Trans. Pattern Anal. Mach. Intell. 35(12), 2916–2929 (2013)
Harshman, R.A.: Foundations of the PARAFAC procedure: models and conditions for an explanatory multimodal factor analysis (1970)
Håstad, J.: Some optimal inapproximability results. J. ACM (JACM) 48(4), 798–859 (2001)
Karatzoglou, A., Smola, A., Weimer, M.: Collaborative filtering on a budget. In: Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics, pp. 389–396 (2010)
Lian, D., Liu, R., Ge, Y., Zheng, K., Xie, X., Cao, L.: Discrete content-aware matrix factorization. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 325–334. ACM (2017)
Liu, W., Mu, C., Kumar, S., Chang, S.F.: Discrete graph hashing. In: Advances in Neural Information Processing Systems, pp. 3419–3427 (2014)
Muja, M., Lowe, D.G.: Fast approximate nearest neighbors with automatic algorithm configuration. VISAPP (1) 2(331–340), 2 (2009)
Rendle, S., Freudenthaler, C., Gantner, Z., Schmidt-Thieme, L.: BPR: Bayesian personalized ranking from implicit feedback. In: Proceedings of the Twenty-fifth Conference on Uncertainty in Artificial Intelligence, pp. 452–461. AUAI Press (2009)
Rendle, S., Schmidt-Thieme, L.: Pairwise interaction tensor factorization for personalized tag recommendation. In: Proceedings of the Third ACM International Conference on Web Search and Data Mining, pp. 81–90. ACM (2010)
Shen, F., Shen, C., Liu, W., Tao Shen, H.: Supervised discrete hashing. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 37–45 (2015)
Symeonidis, P., Nanopoulos, A., Manolopoulos, Y.: Tag recommendations based on tensor dimensionality reduction. In: Proceedings of the 2008 ACM Conference on Recommender Systems, pp. 43–50. ACM (2008)
Wang, J., Kumar, S., Chang, S.F.: Semi-supervised hashing for large-scale search. IEEE Trans. Pattern Anal. Mach. Intell. 34(12), 2393–2406 (2012)
Wang, J., Liu, W., Kumar, S., Chang, S.F.: Learning to hash for indexing big data-a survey. Proc. IEEE 104(1), 34–57 (2016)
Zhang, Y., Lian, D., Yang, G.: Discrete personalized ranking for fast collaborative filtering from implicit feedback. In: AAAI, pp. 1669–1675 (2017)
Zhang, Y., Yin, H., Huang, Z., Du, X., Yang, G., Lian, D.: Discrete deep learning for fast content-aware recommendation. In: Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining, pp. 717–726. ACM (2018)
Zhang, Z., Wang, Q., Ruan, L., Si, L.: Preference preserving hashing for efficient recommendation. In: Proceedings of the 37th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 183–192. ACM (2014)
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, pp. 498–506. ACM (2012)
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
Ye, W., Qin, Z., Li, X. (2018). Deep Tag Recommendation Based on Discrete Tensor Factorization. In: Cheng, L., Leung, A., Ozawa, S. (eds) Neural Information Processing. ICONIP 2018. Lecture Notes in Computer Science(), vol 11301. Springer, Cham. https://doi.org/10.1007/978-3-030-04167-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-04167-0_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-04166-3
Online ISBN: 978-3-030-04167-0
eBook Packages: Computer ScienceComputer Science (R0)