HaTen2: Billion-scale tensor decompositions

Proceedings - International Conference on Data Engineering

Volumn 2015-May, Issue , 2015, Pages 1047-1058

  Jeon, Inah ^a   Papalexakis, Evangelos E ^b   Kang, U ^a   Faloutsos, Christos ^b  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b Carnegie Mellon University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA PROCESSING;

MULTIDIMENSIONAL DATA; MULTIPLE ATTRIBUTES; NETWORK INTRUSIONS; NETWORK TRAFFIC; REAL DATA SETS; STATE OF THE ART; TENSOR DECOMPOSITION; USEFUL PATTERNS;

TENSORS;

EID: 84940879259     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2015.7113355     Document Type: Conference Paper

References (32)

1. 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.
2. T. Kolda and B. Bader, "The tophits model for higher-order web link analysis," in Workshop on Link Analysis, Counterterrorism and Security, vol. 7, 2006, pp. 26-29.
3. K. Maruhashi, F. Guo, and C. Faloutsos, "Multiaspectforensics: Pattern mining on large-scale heterogeneous networks with tensor analysis," in ASONAM, 2011.
4. J. Sun, S. Papadimitriou, and P. S. Yu, "Window-based tensor analysis on high-dimensional and multi-aspect streams," in ICDM, 2006.
5. T. G. Kolda and J. Sun, "Scalable tensor decompositions for multi-aspect data mining," in ICDM, 2008, pp. 363-372.
6. "Hadoop information," http://hadoop. Apache. org/.
7. J. Dean and S. Ghemawat, "Mapreduce: Simplified data processing on large clusters," OSDI'04, Dec. 2004.
8. "Supplementary material," http://kdm. kaist. Ac. kr/haten2/haten2-supp. pdf.
9. R. Harshman, "Foundations of the parafac procedure: model and conditions for an explanatory multi-mode factor analysis," UCLA working papers in phonetics, vol. 16, pp. 1-84, 1970.
10. G. Tomasi and R. Bro, "A comparison of algorithms for fitting the parafac model," Computational Statistics & Data Analysis, vol. 50, no. 7, pp. 1700-1734, 2006.
11. L. R. Tucker, "Some mathematical notes on three-mode factor analysis," Psychometrika, vol. 31, pp. 279-311, 1966c.
12. C. A. Andersson and R. Bro, "Improving the speed of multi-way algorithms: Part I. Tucker3," Chemometrics and Intelligent Laboratory Systems, vol. 42, pp. 93-103, 1998.
13. B. W. Bader, T. G. Kolda et al., "Matlab tensor toolbox version 2. 5," January 2012.
14. "Freebase dataset," https://www. freebase. com/.
15. T. Franz, A. Schultz, S. Sizov, and S. Staab, "Triplerank: Ranking semantic web data by tensor decomposition," in In ISWC, 2009.
16. E. Acar, C. Aykut-Bingol, H. Bingol, R. Bro, and B. Yener, "Multiway analysis of epilepsy tensors," Bioinformatics, vol. 23, no. 13, pp. i10-i18, 2007.
17. E. E. Papalexakis, C. Faloutsos, and N. D. Sidiropoulos, "Parcube: Sparse parallelizable tensor decompositions," in Machine Learning and Knowledge Discovery in Databases. Springer, 2012, pp. 521-536.
18. E. E. Papalexakis, L. Akoglu, and D. Ienco, "Do more views of a graph help? community detection and clustering in multi-graphs," in Information Fusion (FUSION), 2013.
19. M. Araujo, S. Papadimitriou, S. Günnemann, C. Faloutsos, P. Basu, A. Swami, E. E. Papalexakis, and D. Koutra, "Com2: Fast automatic discovery of temporal (comet) communities," in PAKDD, 2014.
20. T. G. Kolda, "Scalable tensor decompositions for multi-aspect data mining," in ICDM, 2008.
21. K.-W. Chang, W.-t. Yih, and C. Meek, "Multi-relational latent semantic analysis. " in EMNLP, 2013, pp. 1602-1612.
22. L. De Lathauwer, B. De Moor, and J. Vandewalle, "A multilinear singular value decomposition," SIAM journal on Matrix Analysis and Applications, vol. 21, no. 4, pp. 1253-1278, 2000.
23. J. Sun, H. Zeng, H. Liu, Y. Lu, and Z. Chen, "Cubesvd: a novel approach to personalized web search," in WWW, 2005.
24. M. Vasilescu and D. Terzopoulos, "Multilinear analysis of image ensembles: Tensorfaces," Computer Vision ECCV 2002, pp. 447-460, 2002.
25. D. Luo, H. Huang, and C. Ding, "Discriminative high order svd: Adaptive tensor subspace selection for image classification, clustering, and retrieval," in ICCV, 2011.
26. 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, December 2007.
27. U. Kang, E. E. Papalexakis, A. Harpale, and C. Faloutsos, "Gigatensor: scaling tensor analysis up by 100 times-algorithms and discoveries," in KDD, 2012, pp. 316-324.
28. 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.
29. A. Beutel, P. P. Talukdar, A. Kumar, C. Faloutsos, E. E. Papalexakis, and E. P. Xing, "Flexifact: Scalable flexible factorization of coupled tensors on hadoop," in SDM, 2014.
30. 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, pp. 11-15.
31. M. Kim and K. S. Candan, "Decomposition-by-normalization (dbn): leveraging approximate functional dependencies for efficient tensor decomposition," in CIKM, 2012.
32. D. Erdös and P. Miettinen, "Scalable boolean tensor factorizations using random walks," CoRR, vol. Abs/1310. 4843, 2013.