Skip to main content

A Two-Stage Item Recommendation Method Using Probabilistic Ranking with Reconstructed Tensor Model

  • Conference paper
Book cover User Modeling, Adaptation, and Personalization (UMAP 2014)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8538))

Abstract

In a tag-based recommender system, the multi-dimensional <user, item, tag> correlation should be modeled effectively for finding quality recommendations. Recently, few researchers have used tensor models in recommendation to represent and analyze latent relationships inherent in multi-dimensions data. A common approach is to build the tensor model, decompose it and, then, directly use the reconstructed tensor to generate the recommendation based on the maximum values of tensor elements. In order to improve the accuracy and scalability, we propose an implementation of the n-mode block-striped (matrix) product for scalable tensor reconstruction and probabilistically ranking the candidate items generated from the reconstructed tensor. With testing on real-world datasets, we demonstrate that the proposed method outperforms the benchmarking methods in terms of recommendation accuracy and scalability.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

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 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Zhang, Z.-K., Zhou, T., Zhang, Y.-C.: Tag-Aware Recommender Systems: A State-of-the-Art Survey. Journal of Computer Science and Technology 26(5), 767–777 (2011)

    Article  MathSciNet  Google Scholar 

  2. Mezghani, M., Zayani, C.A., Amous, I., Gargouri, F.: A User Profile Modelling using Social Annotations: A Survey. In: The 21st International Conference Companion on World Wide Web, pp. 969–976. ACM, Lyon (2012)

    Chapter  Google Scholar 

  3. Lü, L., Medo, M., Yeung, C.H., Zhang, Y.-C., Zhang, Z.-K., Zhou, T.: Recommender Systems. Physics Reports 519(1), 1–49 (2012)

    Article  Google Scholar 

  4. Symeonidis, P., Nanopoulos, A., Manolopoulos, Y.: A Unified Framework for Providing Recommendations in Social Tagging Systems Based on Ternary Semantic Analysis. IEEE Transactions on Knowledge and Data Engineering 22(2), 179–192 (2010)

    Article  Google Scholar 

  5. Kim, H.-N., Ji, A.-T., Ha, I., Jo, G.-S.: Collaborative Filtering based on Collaborative Tagging for Enhancing the Quality of Recommendation. Electronic Commerce Research and Applications 9(1), 73–83 (2010)

    Article  Google Scholar 

  6. Rafailidis, D., Daras, P.: The TFC Model: Tensor Factorization and Tag Clustering for Item Recommendation in Social Tagging Systems. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 43(3), 673–688 (2013)

    Article  Google Scholar 

  7. Kolda, T., Bader, B.: Tensor Decompositions and Applications. SIAM Review 51(3), 455–500 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  8. Leginus, M., Dolog, P., Žemaitis, V.: Improving Tensor Based Recommenders with Clustering. In: Masthoff, J., Mobasher, B., Desmarais, M.C., Nkambou, R., et al. (eds.) UMAP 2012. LNCS, vol. 7379, pp. 151–163. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  9. Symeonidis, P., Nanopoulos, A., Manolopoulos, Y.: Tag Recommendations based on Tensor Dimensionality Reduction. In: The 2008 ACM Conference on Recommender Systems, pp. 43–50. ACM, Lausanne (2008)

    Chapter  Google Scholar 

  10. Rendle, S., Schmidt-Thieme, L.: Pairwise Interaction Tensor Factorization for Personalized Tag Recommendation. In: The 3rd ACM International Conference on Web Search and Data Mining, pp. 81–90. ACM, New York (2010)

    Chapter  Google Scholar 

  11. Nanopoulos, A.: Item Recommendation in Collaborative Tagging Systems. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 41(4), 760–771 (2011)

    Article  Google Scholar 

  12. Peng, J., Zeng, D.D., Zhao, H., Wang, F.-Y.: Collaborative Filtering in Social Tagging Systems based on Joint Item-Tag Recommendations. In: The 19th ACM International Conference on Information and Knowledge Management, pp. 809–818. ACM, Toronto (2010)

    Google Scholar 

  13. Kutty, S., Chen, L., Nayak, R.: A People-to-people Recommendation System using Tensor Space Models. In: The 27th Annual ACM Symposium on Applied Computing, pp. 187–192. ACM, Trento (2012)

    Google Scholar 

  14. Kolda, T.G., Sun, J.: Scalable Tensor Decompositions for Multi-aspect Data Mining. In: The 8th IEEE International Conference on Data Mining, pp. 363–372. IEEE, Pisa (2008)

    Google Scholar 

  15. Baker, L.D., McCallum, A.K.: Distributional Clustering of Words for Text Classification. In: The 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 96–103. ACM, Melbourne (1998)

    Google Scholar 

  16. Lops, P., Gemmis, M., Semeraro, G.: Content-based Recommender Systems: State of the Art and Trends. In: Recommender Systems Handbook, pp. 73–105. Springer US (2011)

    Google Scholar 

  17. Bader, B.W., Kolda, T.G., et al.: MATLAB Tensor Toolbox Version 2.5. (January 2012), http://www.sandia.gov/~tgkolda/TensorToolbox/

  18. Jäschke, R., Marinho, L., Hotho, A., Schmidt-Thieme, L., Stumme, G.: Tag Recommendations in Folksonomies. In: Kok, J.N., Koronacki, J., Lopez de Mantaras, R., Matwin, S., Mladenič, D., Skowron, A. (eds.) PKDD 2007. LNCS (LNAI), vol. 4702, pp. 506–514. Springer, Heidelberg (2007)

    Google Scholar 

  19. Batagelj, V., Zaveršnik, M.: Generalized Cores. arXiv preprint cs/0202039 (2002)

    Google Scholar 

  20. Doerfel, S., Jäschke, R.: An Analysis of Tag-recommender Evaluation Procedures. In: The 7th ACM Conference on Recommender Systems, pp. 343–346. ACM (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Ifada, N., Nayak, R. (2014). A Two-Stage Item Recommendation Method Using Probabilistic Ranking with Reconstructed Tensor Model. In: Dimitrova, V., Kuflik, T., Chin, D., Ricci, F., Dolog, P., Houben, GJ. (eds) User Modeling, Adaptation, and Personalization. UMAP 2014. Lecture Notes in Computer Science, vol 8538. Springer, Cham. https://doi.org/10.1007/978-3-319-08786-3_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-08786-3_9

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-08785-6

  • Online ISBN: 978-3-319-08786-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics