Fast efficient and scalable Core Consistency Diagnostic for the parafac decomposition for big sparse tensors

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn 2015-August, Issue , 2015, Pages 5441-5445

  Papalexakis, Evangelos E ^a   Faloutsos, Christos ^a  

^a Carnegie Mellon University ^*  (United States)

Author keywords

Big Data; Scalability; Tensor Decompositions; Tensors

Indexed keywords

AUDIO SIGNAL PROCESSING; BIG DATA; COMPUTATIONAL COMPLEXITY; DATA MINING; SCALABILITY; SPEECH COMMUNICATION;

CHEMOMETRICS; DATA SPARSITY; EXACT ALGORITHMS; MULTILINEAR ANALYSIS; PARAFAC DECOMPOSITION; SCALABLE ALGORITHMS; SPARSE TENSORS; TENSOR DECOMPOSITION;

TENSORS;

EID: 84946049936     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2015.7179011     Document Type: Conference Paper

References (22)

1. R. Bro, "Parafac. Tutorial and applications," Chemometrics and intelligent laboratory systems, vol. 38, no. 2, pp. 149-171, 1997.
2. T.G. Kolda and B.W. Bader, "The tophits model for higher-order web link analysis," in Workshop on Link Analysis, Counterterrorism and Security, 2006, vol. 7, pp. 26-29.
3. Tamara G Kolda and Jimeng Sun, "Scalable tensor decompositions for multi-aspect data mining," in Data Mining, 2008. ICDM'08. Eighth IEEE International Conference on. IEEE, 2008, pp. 363-372.
4. K. Maruhashi, F. Guo, and C. Faloutsos, "Multiaspectforensics: Pattern mining on large-scale heterogeneous networks with tensor analysis," in Proceedings of the Third International Conference on Advances in Social Network Analysis and Mining, 2011.
5. Evangelos E Papalexakis, Christos Faloutsos, and Nicholas D Sidiropoulos, "Parcube: Sparse parallelizable tensor decompositions," in Machine Learning and Knowledge Discovery in Databases, pp. 521-536. Springer, 2012.
6. U Kang, Evangelos Papalexakis, Abhay Harpale, and Christos Faloutsos, "Gigatensor: scaling tensor analysis up by 100 times-algorithms and discoveries," in Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 2012, pp. 316-324.
7. B.W. Bader, R.A. Harshman, and T.G. Kolda, "Temporal analysis of social networks using three-way dedicom," Sandia National Laboratories TR SAND2006-2161, 2006.
8. Brett W. Bader and Tamara G. Kolda, "Efficient MATLAB computations with sparse and factored tensors," SIAM Journal on Scientific Computing, vol. 30, no. 1, pp. 205-231, December 2007.
9. R.A. Harshman, "Foundations of the parafac procedure: Models and conditions for an" explanatory" multimodal factor analysis," 1970.
10. Evangelos E Papalexakis, Leman Akoglu, and Dino Ience, "Do more views of a graph help? community detection and clustering in multi-graphs," in Information Fusion (FUSION), 2013 16th International Conference on. IEEE, 2013, pp. 899-905.
11. Christopher J Hillar and Lek-Heng Lim, "Most tensor problems are np-hard," Journal of the ACM (JACM), vol. 60, no. 6, pp. 45, 2013.
12. Rasmus Bro, Multi-way analysis in the food industry: models, algorithms, and applications, Ph.D. Thesis, 1998.
13. Rasmus Bro and Henk AL Kiers, "A new efficient method for determining the number of components in parafac models," Journal of chemometrics, vol. 17, no. 5, pp. 274-286, 2003.
14. Joao Paulo CL da Costa, Martin Haardt, and F Romer, "Robust methods based on the hosvd for estimating the model order in parafac models," in Sensor Array and Multichannel Signal Processing Workshop, 2008. SAM 2008. 5th. IEEE, 2008, pp. 510-514.
15. Pieter M Kroonenberg and Jan De Leeuw, "Principal component analysis of three-mode data by means of alternating least squares algorithms," Psychometrika, vol. 45, no. 1, pp. 69-97, 1980.
16. Evangelos E Papalexakis, Nicholas D Sidiropoulos, and Rasmus Bro, "From k-means to higher-way coclustering: multilinear decomposition with sparse latent factors," Signal Processing, IEEE Transactions on, vol. 61, no. 2, pp. 493-506, 2013.
17. H Neudecker, "A note on kronecker matrix products and matrix equation systems," SIAM Journal on Applied Mathematics, vol. 17, no. 3, pp. 603-606, 1969.
18. Charles F Van Loan, "The ubiquitous kronecker product," Journal of computational and applied mathematics, vol. 123, no. 1, pp. 85-100, 2000.
19. Donald W Fausett and Charles T Fulton, "Large least squares problems involving kronecker products," SIAM Journal on Matrix Analysis and Applications, vol. 15, no. 1, pp. 219-227, 1994.
20. Paul E Buis andWayne R Dyksen, "Efficient vector and parallel manipulation of tensor products," ACM Transactions on Mathematical Software (TOMS), vol. 22, no. 1, pp. 18-23, 1996.
21. B.W. Bader and T.G. Kolda, "Matlab tensor toolbox version 2.2," Albuquerque, NM, USA: Sandia National Laboratories, 2007.
22. C.A. Andersson and R. Bro, "The n-way toolbox for matlab," Chemometrics and Intelligent Laboratory Systems, vol. 52, no. 1, pp. 1-4, 2000.