Skip to main content

Personalized Item-of-Interest Recommendation on Storage Constrained Smartphone Based on Word Embedding Quantization

  • Conference paper
  • First Online:
  • 3395 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10939))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    https://developer.android.com/reference/android/view/accessibility/AccessibilityEvent.html.

References

  1. 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)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Zhu, H., et al.: Mining mobile user preferences for personalized context-aware recommendation. ACM Trans. Intell. Syst. Technol. (TIST) 5(4), 58 (2015)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. Mikolov, T., et al.: Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781 (2013)

  10. Mikolov, T., et al.: Distributed representations of words and phrases and their compositionality. In: Advances in Neural Information Processing Systems, pp. 3111–3119 (2013)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. Jaderberg, M., Vedaldi, A., Zisserman, A.: Speeding up convolutional neural networks with low rank expansions. arXiv preprint arXiv:1405.3866 (2014)

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Yao-Chung Fan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics