Tensor factorization using auxiliary information

Data Mining and Knowledge Discovery

Volumn 25, Issue 2, 2012, Pages 298-324

  Narita, Atsuhiro ^a   Hayashi, Kohei ^a   Tomioka, Ryota ^a   Kashima, Hisashi ^a,b  

^a UNIVERSITY OF TOKYO   (Japan)

^b Synthesis of Knowledge for Information Oriented Society   (Japan)

Author keywords

CP decomposition; Multi way arrays; Side information; Tensors; Tucker decomposition

Indexed keywords

ANALYSIS METHOD; APPROXIMATE SOLUTION; AUXILIARY INFORMATION; BENCHMARK DATASETS; CP-DECOMPOSITION; GRADIENT-BASED OPTIMIZATION; GRAPH LAPLACIANS; ITERATIVE ALGORITHM; LARGE-SCALE DATASETS; LOW RANK; MULTI-WAY ARRAYS; NUMERICAL EXPERIMENTS; PREDICTION ACCURACY; REGULARIZATION APPROACH; SIDE INFORMATION; TENSOR COMPLETION; TENSOR DECOMPOSITION; TENSOR FACTORIZATION;

ALGORITHMS; INFORMATION USE; NUMERICAL METHODS;

TENSORS;

EID: 84864537879     PISSN: 13845810     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10618-012-0280-z     Document Type: Conference Paper

References (28)

1. Acar E, Dunlavy DM, Kolda TG, Mørup M (2010) Scalable tensor factorizations with missing data. In: Proceedings of the 2010 SIAM International Conference on data mining, pp 701-712
2. Adams RP, Dahl GE,Murray I (2010) Incorporating side information into probabilistic matrix factorization using Gaussian processes. In: Grünwald P, Spirtes P (eds) Proceedings of the 26th conference on uncertainty in artificial intelligence, Catalina Island, California, pp 1-9
3. Banerjee A, Basu S, Merugu S (2007) Multi-way clustering on relation graphs. In: Proceedings of the 2007 SIAM International Conference on data mining
4. Cai D, He X, Han J, Huang TS (2010) Graph regularized non-negative matrix factorization for data representation. IEEE Trans Pattern Anal Mach Intell 33(10):2026-2038
5. Cai JF, Candes EJ, She Z (2010) A singular value thresholding algorithm for matrix completion. SIAM J Optim 20(4):1956-1982
6. Candes EJ, Tao T (2010) The power of convex relaxation: near-optimal matrix completion. IEEE Trans Inf Theory 56(5):2053-2080
7. Chu W, Ghahramani Z (2009) Probabilistic models for incomplete multi-dimensional arrays. In: Proceedings of the 12th International Conference on artificial intelligence and statistics
8. Collins M, Dasgupta S, Schapire RE (2002) A generalization of principal components analysis to the exponential family. In: Dietterich TG, Becker S, Ghahramani Z (eds) Advances in neural information processing systems, vol 14. MIT Press, Cambridge
9. Dunlavy DM, Kolda TG, Acar E (2011) Temporal link prediction using matrix and tensor factorizations. ACM Trans Knowl Discov Data 5:10-11027
10. Gandy S, Recht B, Yamada I (2010) Tensor completion and low-n-rank tensor recovery via convex optimization. Inverse Problems 27(2):025010
11. HarshmanRA (1970) Foundations of the PARAFACprocedure: models and conditions for an "explanatory" multi-modal factor analysis. UCLA Work Pap Phonetics 16(1):84
12. HayashiK, Takenouchi T, Shibata T, KamiyaY, Kato D,KuniedaK,YamadaK, IkedaK(2010) Exponential family tensor factorization for missing-values prediction and anomaly detection. In: Proceedings of the 10th IEEE International Conference on data mining, pp 216-225
13. Kashima H, Kato T, Yamanishi Y, Sugiyama M, Tsuda K (2009) Link propagation: A fast semi-supervised algorithm for link prediction. In: Proceedings of the 2009 SIAM International Conference on data mining
14. Kolda TG, Bader BW (2009) Tensor decompositions and applications. SIAM Rev 51(3):455-500
15. Li WJ, Yeung DY (2009) Relation regularized matrix factorization. In: Proceedings of the 21st international joint conference on artificial intelligence, pp 1126-1131
16. Lu Z, Agarwal D, Dhillon IS (2009) A spatio-temporal approach to collaborative filtering. In: Proceedings of the 3rd ACM conference on recommender systems, pp 13-20
17. Nishimori Y, Akaho S (2010) Learning algorithms utilizing quasi-geodesic flows on the Stiefel manifold. Neurocomputing 67:106-135
18. Plumbley MD (2005) Geometrical methods for non-negative ICA: manifolds, Lie groups and toral subalgebras. Neurocomputing 67:161-197
19. Porteous I, Asuncion A, Welling M (2010) Bayesian matrix factorization with side information and Dirichlet process mixtures. In: Proceedings of the 24th AAAI conference on artificial intelligence, pp 563-568
20. Rendle S, Thieme LS (2010) Pairwise interaction tensor factorization for personalized tag recommendation. In: Proceedings of the 3rd ACM International Conference on web search and data mining, pp 81-90
21. Salakhutdinov R,Mnih A (2008) Probabilistic matrix factorization. In: Platt JC, Koller D, Singer Y, Roweis S (eds.) Advances in neural information processing systems, vol 20. MIT Press, Cambridge
22. Shashua A, Hazan T (2005) Non-negative tensor factorization with applications to statistics and computer vision. In: Proceedings of the 22nd International Conference on machine learning, pp 792-799
23. Srebro N (2004) Learning with matrix factorizations. Ph.D. thesis, Massachusetts Institute of Technology, Cambridge
24. Srebro N, Rennie J, Jaakkola T (2005) Maximum-margin matrix factorization. In: Advances in neural information processing systems, vol 17. MIT Press, Cambridge
25. Tomioka R, Suzuki T, Hayashi K, Kashima H (2012) Statistical performance of convex tensor decomposition. In: Advances in Neural Information Processing Systems, vol 24. MIT Press, Cambridge
26. Tucker L (1966) Some mathematical notes on three-mode factor analysis. Psychometrika 31(3):279-311
27. Walczak B (2001) Dealing with missing data. Part I. Chemom Intell Lab Syst 58(1):15-27
28. Yu K, Lafferty J, Zhu S, Gong Y (2009) Large-scale collaborative prediction using a nonparametric random effects model. In: Proceedings of the 26th International Conference on machine learning, pp 1185-1192