Related Work on Tensor Factorization

Chapter
Part of the SpringerBriefs in Computer Science book series (BRIEFSCOMPUTER)

Abstract

In this chapter, we provide a preliminary knowledge overview of tensors. Moreover, we provide the related work on tensor decomposition methods. The first method that is discussed is the Tucker Decomposition (TD) method, which is the underlying tensor factorization model of Higher Order Singular Value Decomposition. TD decomposes a tensor into a set of matrices and one small core tensor. The second one is the PARAFAC method (PARAllel FACtor analysis), which is the same as the TD method with the restriction that the core tensor should be diagonal. The third method is the Pairwise Interaction Tensor Factorization method, which is a special case of the TD method with linear runtime both for learning and prediction. The last method that is analyzed is the low-order tensor decomposition (LOTD) method. This method has low functional complexity, is uniquely capable of enhancing statistics, and avoids overfitting compared with traditional tensor decompositions such as TD and PARAFAC.

Keyword

Tensor decomposition 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Cai, Y., Zhang, M., Luo, D., Ding, C., Chakravarthy, S.: Low-order tensor decompositions for social tagging recommendation. In: Proceedings of the Fourth ACM International Conference on Web Search and Data Mining (WSDM’11), pp. 695–704. ACM (2011)Google Scholar
  2. 2.
    Carroll, J.D., Chang, J.J.: Analysis of individual differences in multidimensional scaling via an n-way generalization of eckart-young decomposition. Psychometrika 35, 283–319 (1970)Google Scholar
  3. 3.
    Chen, S., Wang, F., Zhang, C.: Simultaneous heterogeneous data clustering based on higher order relationships. In: Proceedings of the Seventh IEEE International Conference on Data Mining Workshops, ICDMW’07, pp. 387–392, Washington, DC, USA. IEEE Computer Society (2007)Google Scholar
  4. 4.
    Drineas, P., Mahoney, M.W.: A randomized algorithm for a tensor-based generalization of the singular value decomposition. Linear Algebra Appl. 420(2–3), 553–571 (2007)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Gemmell, J., Schimoler, T., Mobasher, B., Burke, R.: Hybrid tag recommendation for social annotation systems. In: Proceedings of the 19th ACM International Conference on Information and Knowledge Management, pp. 829–838. ACM (2010)Google Scholar
  6. 6.
    Harshman, R.A.: Foundations of the parafac procedure: models and conditions for an ‘exploratory’ multimodal factor analysis. In: UCLA Working Papers in Phonetics, pp. 1–84 (1970)Google Scholar
  7. 7.
    Kolda, T., Sun, J.: Scalable tensor decompositions for multi-aspect data mining. In: Proceedings of the 8th IEEE International Conference on Data Mining (ICDM’08), pp. 363–372 (2008)Google Scholar
  8. 8.
    Kolda, T.G., Bader, B.W.: Tensor decompositions and applications. SIAM Rev. 51(3), 455–500 (2009)MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Kolda, T.G., Sun, J.: Scalable tensor decompositions for multi-aspect data mining. In: ICDM’08: Proceedings of the 8th IEEE International Conference on Data Mining, pp. 363–372. IEEE Computer Society, Dec 2008Google Scholar
  10. 10.
    De Lathauwer, L., De Moor, B., Vandewalle, J.: A multilinear singular value decomposition. SIAM J. Matrix Anal. Appl. 21(4), 1253–1278 (2000)MathSciNetCrossRefMATHGoogle Scholar
  11. 11.
    Leginus, M., Dolog, P., Žemaitis, V.: Improving tensor based recommenders with clustering. In: User Modeling, Adaptation, and Personalization Conference (UMAP 2012), pp. 151–163. Springer (2012)Google Scholar
  12. 12.
    Rendle, S., Marinho, L.B., Nanopoulos, A., Thieme, L.S.: Learning optimal ranking with tensor factorization for tag recommendation. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’09), pp. 727–736 (2009)Google Scholar
  13. 13.
    Rendle, S., Thieme, L.S.: Pairwise interaction tensor factorization for personalized tag recommendation. In: Proceedings of the Third ACM International Conference on Web Search and Data Mining (WSDM’10), pp. 81–90 (2010)Google Scholar
  14. 14.
    Rendle, S.: Context-Aware Ranking with Factorization Models, 1st edn. Springer, Berlin, Heidelberg (2010)Google Scholar
  15. 15.
    Rendle, S., Marinho, L.B., Nanopoulos, A., Schimdt-Thieme, L.: Learning optimal ranking with tensor factorization for tag recommendation. In: KDD’09: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 727–736. ACM (2009)Google Scholar
  16. 16.
    Rendle, S., Schmidt-Thieme, L.: Pairwise interaction tensor factorization for personalized tag recommendation. In: WSDM’10: Proceedings of the Third ACM International Conference on Web Search and Data Mining. ACM (2010)Google Scholar
  17. 17.
    Shashua, A., Hazan, T.: Non-negative tensor factorization with applications to statistics and computer vision. In: ICML’05: Proceedings of the 22nd International Conference on Machine Learning, pp. 792–799. ACM (2005)Google Scholar
  18. 18.
    Sun, J., Shen, D., Zeng, H., Yang, Q., Lu, Y., Chen, Z.: Cubesvd: a novel approach to personalized web search. In: World Wide Web Conference, pp. 382–390 (2005)Google Scholar
  19. 19.
    Symeonidis, P., Papadimitriou, A., Manolopoulos, Y., Senkul, P., Toroslu, I.: Geo-social recommendations based on incremental tensor reduction and local path traversal. In: Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks (LBSN), Chicago, IL, pp. 89–96 (2011)Google Scholar
  20. 20.
    Tucker, L.: Some mathematical notes on three-mode factor analysis. Psychometrika 279–311 (1966)Google Scholar
  21. 21.
    Turney, P.: Empirical evaluation of four tensor decomposition algorithms. Technical report (NRC/ERB-1152) (2007)Google Scholar
  22. 22.
    Wang, H., Ahuja, N.: A tensor approximation approach to dimensionality reduction. Int. J. Comput. Vis. 217–229 (2007)Google Scholar
  23. 23.
    Zheng, V., Cao, B., Zheng, Y., Xie, X., Yang, Q.: Collaborative filtering meets mobile recommendation: a user-centered approach. In: Proceedings of the 24th AAAI Conference on Artificial Intelligence (AAAI), Atlanta, GA (2010)Google Scholar
  24. 24.
    Zheng, V., Zheng, Y., Xie, X., Yang, Q.: Towards mobile intelligence: learning from GPS history data for collaborative recommendation. Artif. Intell. 184–185, 17–37 (2012)MathSciNetCrossRefGoogle Scholar

Copyright information

© The Author(s) 2016

Authors and Affiliations

  1. 1.Faculty of Computer ScienceFree University of Bozen-BolzanoBozen-BolzanoItaly
  2. 2.ThessalonikiGreece

Personalised recommendations