Skip to main content

YVONNE: A Fast and Accurate Prediction Scoring Retrieval Framework Based on MF

  • Conference paper
  • First Online:
  • 486 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 986))

Abstract

The recommendation system has many successful applications on e-commerce and social media, including Amazon, Netflix, Yelp, etc. It is a personalized recommendation system. It recommends interesting product and information to the user based on the user’s interests, information, needs, etc. It is extremely important to use the known user information to get the missing information from other users. Most of previous works focus on the learning phase of the recommendation system. Only a few researches focus on the retrieval stage. In this paper, we propose a fast and accurate prediction scoring retrieval framework based on matrix factorization (MF). Our framework (Yvonne) can effectively predict the score of users’ missing items. Experiments with real data show that our framework significantly outperforms other methods on the efficiency and accuracy.

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   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

References

  1. Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans. knowl. Data Eng. 17(6), 734–749 (2005)

    Article  Google Scholar 

  2. Aggarwal, C.C., Wolf, J.L., Wu, K.L., Yu, P.S.: Horting hatches an egg: a new graph-theoretic approach to collaborative filtering, pp. 201–212 (1999)

    Google Scholar 

  3. Bachrach, Y., et al.: Speeding up the Xbox recommender system using a euclidean transformation for inner-product spaces. In: Proceedings of the 8th ACM Conference on Recommender systems, pp. 257–264. ACM (2014)

    Google Scholar 

  4. Bell, R.M., Koren, Y.: Lessons from the Netflix prize challenge. ACM SIGKDD Explor. Newsl. 9(2), 75–79 (2007)

    Article  Google Scholar 

  5. Brand, M.: Fast low-rank modifications of the thin singular value decomposition. Linear Algebra Appl. 415, 20–30 (2006)

    Article  MathSciNet  Google Scholar 

  6. Fraccaro, M., Paquet, U., Winther, O.: Indexable probabilistic matrix factorization for maximum inner product search, pp. 1554–1560 (2016)

    Google Scholar 

  7. 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. pp. 507–517. International World Wide Web Conferences Steering Committee (2016)

    Google Scholar 

  8. Kaltofen, E., May, J.P., Yang, Z., Zhi, L.: Approximate factorization of multivariate polynomials using singular value decomposition. J. Symbolic Comput. 43, 359–376 (2008)

    Article  MathSciNet  Google Scholar 

  9. Li, H., Chan, T.N., Man, L.Y., Mamoulis, N.: FEXIPRO: fast and exact inner product retrieval in recommender systems. In: ACM International Conference on Management of Data, pp. 835–850 (2017)

    Google Scholar 

  10. Li, H., Wu, D., Tang, W., Mamoulis, N.: Overlapping community regularization for rating prediction in social recommender systems, pp. 27–34 (2015)

    Google Scholar 

  11. Lian, D., Zhao, C., Xie, X., Sun, G., Chen, E., Rui, Y.: GeoMF: joint geographical modeling and matrix factorization for point-of-interest recommendation. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 831–840. ACM (2014)

    Google Scholar 

  12. Nawrocki, E.P., Kolbe, D.L., Eddy, S.R.: Infernal 1.0: inference of RNA alignments. Bioinformatics 25(10), 1335 (2009)

    Article  Google Scholar 

  13. Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Item-based collaborative filtering recommendation algorithms, pp. 285–295 (2001)

    Google Scholar 

  14. Yuan, X., Yang, J.: Sparse and low-rank matrix decomposition via alternating direction methods, vol. 12, p. 2 (2009)

    Google Scholar 

  15. Zhu, S., Wu, J., Xiong, H., Xia, G.: Scaling up top-k cosine similarity search. Data Knowl. Eng. 70, 60–83 (2011)

    Article  Google Scholar 

Download references

Acknowledgment

This research was supported by the National Natural Science Foundation of China (Nos. 61762055, 61662039 and 61462048); and the Jiangxi Provincial Natural Science Foundation of China (Nos. 20161BAB202036, 20171BAB202004 and 20181BAB202014).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zongmin Cui .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yang, Y., Zhou, C., Gao, G., Cui, Z., Wang, F. (2019). YVONNE: A Fast and Accurate Prediction Scoring Retrieval Framework Based on MF. In: Peng, H., Deng, C., Wu, Z., Liu, Y. (eds) Computational Intelligence and Intelligent Systems. ISICA 2018. Communications in Computer and Information Science, vol 986. Springer, Singapore. https://doi.org/10.1007/978-981-13-6473-0_24

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-6473-0_24

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-6472-3

  • Online ISBN: 978-981-13-6473-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics