Abstract
In recent years, word embedding models receive tremendous research attentions due to their capability of capturing textual semantics. This study investigates the issue of employing word embedding models into resource-limited smartphones for personalized item recommendation. The challenge lies in that the existing embedding models are often too large to fit into a resource-limited smartphones. One naive idea is to incorporate a secondary storage by residing the model in the secondary storage and processing recommendation with the secondary storage. However, this idea suffers from the burden of additional traffics. To this end, we propose a framework called Word Embedding Quantization (WEQ) that constructs an index upon a given word embedding model and stores the index on the primary storage to enable the use of the word embedding model on smartphones. One challenge for using the index is that the exact user profile is no longer ensured. However, we find that there are opportunities for computing the correct recommendation results by knowing only inexact user profile. In this paper, we propose a series of techniques that leverage the opportunities for computing candidates with the goal of minimizing the accessing cost to a secondary storage. Experiments are made to verify the efficiency of the proposed techniques, which demonstrates the feasibility of the proposed framework.
S.-Y. Huang and Y.-Y. Chen—These authors contributed equally to the work.
Y.-C. Fan—The person to whom inquiries regarding the paper should be addressed.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Penev, A., Wong, R.K.: Framework for timely and accurate ads on mobile devices. In: Proceedings of the 18th ACM Conference on Information and Knowledge Management, pp. 1067–1076. ACM (2009)
Zheng, Y., Xie, X., Ma, W.-Y.: GeoLife: a collaborative social networking service among user, location and trajectory. IEEE Data Eng. Bull. 33(2), 32–39 (2010)
Fan, Y.-C., et al.: A framework for enabling user preference profiling through Wi-Fi logs. IEEE Trans. Knowl. Data Eng. 28(3), 592–603 (2016)
Bilenko, M., Richardson, M.: Predictive client-side profiles for personalized advertising. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 413–421. ACM (2011)
Zhuang, J., et al.: When recommendation meets mobile: contextual and personalized recommendation on the go. In: Proceedings of the 13th International Conference on Ubiquitous Computing, pp. 153–162. ACM (2011)
Sarwar, B., et al.: Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th International Conference on World Wide Web, pp. 285–295. ACM (2001)
Zhu, H., et al.: Mining mobile user preferences for personalized context-aware recommendation. ACM Trans. Intell. Syst. Technol. (TIST) 5(4), 58 (2015)
Yang, X., et al.: On top-k recommendation using social networks. In: Proceedings of the sixth ACM Conference on Recommender Systems, pp. 67–74. ACM (2012)
Mikolov, T., et al.: Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781 (2013)
Mikolov, T., et al.: Distributed representations of words and phrases and their compositionality. In: Advances in Neural Information Processing Systems, pp. 3111–3119 (2013)
Buciluǎ, C., Caruana, R., Niculescu-Mizil, A.: Model compression. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 535–541. ACM (2006)
Jaderberg, M., Vedaldi, A., Zisserman, A.: Speeding up convolutional neural networks with low rank expansions. arXiv preprint arXiv:1405.3866 (2014)
Zhang, J., Mouratidis, K., Pang, H.: Global immutable region computation. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, pp. 1151–1162. ACM (2014)
Li, Y., et al.: Context-aware advertisement recommendation for high-speed social news feeding. In: 2016 IEEE 32nd International Conference on Data Engineering (ICDE), pp. 505–516. IEEE (2016)
Huang, W., et al.: Efficient safe-region construction for moving top-k spatial keyword queries. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management, pp. 932–941. ACM (2012)
Acknowledgement
This research was supported by the Ministry of Science and Technology Taiwan R.O.C. under grant number 106-2221-E-005-082-, and also partially supported by the Project H367B83300 conducted by ITRI under sponsorship of the Ministry of Economic Affairs, Taiwan, R.O.C.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Huang, SY., Chen, YY., Chen, HY., Chen, LC., Fan, YC. (2018). Personalized Item-of-Interest Recommendation on Storage Constrained Smartphone Based on Word Embedding Quantization. In: Phung, D., Tseng, V., Webb, G., Ho, B., Ganji, M., Rashidi, L. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2018. Lecture Notes in Computer Science(), vol 10939. Springer, Cham. https://doi.org/10.1007/978-3-319-93040-4_48
Download citation
DOI: https://doi.org/10.1007/978-3-319-93040-4_48
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-93039-8
Online ISBN: 978-3-319-93040-4
eBook Packages: Computer ScienceComputer Science (R0)