SCouT: Scalable coupled matrix-tensor factorization - Algorithm and discoveries

2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016

Volumn , Issue , 2016, Pages 811-822

  Jeon, Byungsoo ^a   Jeon, Inah ^b   Sael, Lee ^c   Kang, U ^a  

^a Seoul National University   (South Korea)

^b LG Electronics Inc   (South Korea)

^c State University of New York   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COLLABORATIVE FILTERING; FACTORIZATION; MATRIX ALGEBRA; SCALABILITY;

COUPLED MATRIX; HEALTHY FOODS; HIDDEN PATTERNS; LINK PREDICTION; MAP-REDUCE; REAL-WORLD; SINGLE- MACHINES; TENSOR FACTORIZATION;

TENSORS;

EID: 84980416196     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2016.7498292     Document Type: Conference Paper

References (31)

1. Y. Lin, J. Sun, P. Castro, R. B. Konuru, H. Sundaram, and A. Kelliher, "Metafac: community discovery via relational hypergraph factorization," in Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France, June 28-July 1, 2009, 2009.
2. V. W. Zheng, B. Cao, Y. Zheng, X. Xie, and Q. Yang, "Collaborative filtering meets mobile recommendation: A user-centered approach," in AAAI 2010. Association for Computing Machinery, Inc., July 2010. [Online]. Available: http://research.microsoft.com/apps/pubs/ default.aspxid=143146
3. A. Banerjee, S. Basu, and S. Merugu, "Multi-way clustering on relation graphs." in SDM. SIAM, 2007.
4. A. Smilde, J. A. Westerhuis, and R. Boque., "Multiway multiblock component and covariates regression models," in J. Chemometrics, 2000.
5. B. Ermis, E. Acar, and A. T. Cemgil, "Link prediction via generalized coupled tensor factorisation," CoRR, vol. abs/1208.6231, 2012.
6. E. Acar, T. G. Kolda, and D. M. Dunlavy, "All-at-once optimization for coupled matrix and tensor factorizations," in MLG'11: Proceedings of Mining and Learning with Graphs, August 2011.
7. A. Beutel, A. Kumar, E. E. Papalexakis, P. P. Talukdar, C. Faloutsos, and E. P. Xing, "Flexifact: Scalable flexible factorization of coupled tensors on hadoop," in SDM, 2014.
8. B. W. Bader and T. G. Kolda, "Efficient matlab computations with sparse and factored tensors," SIAM JOURNAL ON SCIENTIFIC COMPUTING, vol. 30, no. 1, pp. 205-231, 2007.
9. U. Kang, E. E. Papalexakis, A. Harpale, and C. Faloutsos, "Gigatensor: scaling tensor analysis up by 100 times-algorithms and discoveries," in KDD, 2012.
10. E. E. Papalexakis, U. Kang, C. Faloutsos, N. D. Sidiropoulos, and A. Harpale, "Large scale tensor decompositions: Algorithmic developments and applications," IEEE Data Eng. Bull., vol. 36, no. 3, pp. 59-66, 2013. [Online]. Available: http://sites.computer.org/debull/ A13sept/p59.pdf
11. L. Sael, I. Jeon, and U. Kang, "Scalable tensor mining," Big Data Research, vol. 2, no. 2, pp. 82-86, 2015, visions on Big Data.
12. E. E. Papalexakis, C. Faloutsos, T. M. Mitchell, P. P. Talukdar, N. D. Sidiropoulos, and B. Murphy, "Turbo-smt: Accelerating coupled sparse matrix-tensor factorizations by 200x," in SDM, 2014.
13. R. Harshman, "Foundations of the parafac procedure: model and conditions for an explanatory multi-mode factor analysis," UCLA working papers in phonetics, vol. 16, 1970.
14. I. Jeon, E. E. Papalexakis, U. Kang, and C. Faloutsos, "Haten2: Billionscale tensor decompositions," in IEEE International Conference on Data Engineering (ICDE), 2015.
15. "Gnu octave," https://www.gnu.org/software/octave/.
16. "Microsoft academic graph dataset," https://academicgraph.blob.core.windows.net/graph-2015-08-20/index.html.
17. "Movielens dataset," http://grouplens.org/datasets/movielens/.
18. "Yelp dataset," http://www.yelp.com/dataset challenge/.
19. K. Shin and U. Kang, "Distributed methods for high-dimensional and large-scale tensor factorization," in ICDM, 2014.
20. T. Franz, A. Schultz, S. Sizov, and S. Staab, "Triplerank: Ranking semantic web data by tensor decomposition," in In ISWC, 2009.
21. K. Maruhashi, F. Guo, and C. Faloutsos, "Multiaspectforensics: Pattern mining on large-scale heterogeneous networks with tensor analysis," in International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011, Kaohsiung, Taiwan, 25-27 July 2011, 2011.
22. A. Carlson, J. Betteridge, B. Kisiel, B. Settles, E. R. H. Jr., and T. M. Mitchell, "Toward an architecture for never-ending language learning," in AAAI, 2010.
23. T. Kolda and B. Bader, "The tophits model for higher-order web link analysis," in Workshop on Link Analysis, Counterterrorism and Security, 2006.
24. J. Sun, S. Papadimitriou, and P. S. Yu, "Window-based tensor analysis on high-dimensional and multi-aspect streams," in Proceedings of the 6th IEEE International Conference on Data Mining (ICDM 2006), 18-22 December 2006, Hong Kong, China, 2006.
25. T. G. Kolda, "Scalable tensor decompositions for multi-aspect data mining," in ICDM, 2008.
26. N. Sidiropoulos, G. Giannakis, and R. Bro., "Blind parafac receivers for ds-cdma systems," in Signal Processing, IEEE Transactions on, 2000.
27. R. Bro, N. Sidiropoulos, and G. Giannakis, "A fast least squares algorithm for separating trilinear mixtures," in Int. Workshop Independent Component and Blind Signal Separation Anal, 1999.
28. M. Kim and K. S. Candan, "Decomposition-by-normalization (DBN): leveraging approximate functional dependencies for efficient tensor decomposition," in 21st ACM International Conference on Information and Knowledge Management, CIKM'12, Maui, HI, USA, October 29-November 02, 2012, 2012.
29. E. E. Papalexakis, C. Faloutsos, and N. D. Sidiropoulos, "Parcube: Sparse parallelizable tensor decompositions," in ECML/PKDD (1), 2012, pp. 521-536.
30. D. Erdös and P. Miettinen, "Scalable boolean tensor factorizations using random walks," CoRR, 2013.
31. T. G. Kolda and J. Sun, "Scalable tensor decompositions for multiaspect data mining," in ICDM 2008: Proceedings of the 8th IEEE International Conference on Data Mining, 2008, pp. 363-372.