Distributed large-scale tensor decomposition

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

Volumn , Issue , 2014, Pages 26-30

  De Almeida, Andre L F ^a   Kibangou, Alain Y ^b  

^a FEDERAL UNIVERSITY OF CEARÁ   (Brazil)

^b GIPSA LAB   (France)

Author keywords

distributed computation; large scale data; Tensor decompositions

Indexed keywords

COST BENEFIT ANALYSIS; FACTORIZATION; SIGNAL PROCESSING; TENSORS;

CANONICAL POLYADIC DECOMPOSITIONS; COMMUNICATION COST; COMPUTATION RESOURCES; DISTRIBUTED COMPUTATIONS; DISTRIBUTED METHODS; LARGE-SCALE DATUM; TENSOR DECOMPOSITION; TENSOR FACTORIZATION;

MATRIX ALGEBRA;

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

References (23)

1. A. H. Phan and A. Cichocki, "PARAFAC algorithms for large-scale problems," Neurocomputing, vol. 74, no. 11, pp. 1970-1984, 2011.
2. R. Gemulla, P.J. Haas, E. Nijkamp, and Y. Sismanis, "Large-Scale Matrix Factorization with Distributed Stochastic Gradient Descent", Proc. KDD 2011, August 21-24, 2011, San Diego, CA.
3. G. Tomasi and R. Bro, "A comparison of algorithms for fitting the PARAFAC model," Comp. Stat. Data Anal., vol. 50, no. 7, pp. 1700-1734, 2006.
4. P. Comon, X. Luciani, and A. L. F. de Almeida, "Tensor decompositions, alternating least squares and other tales," J. Chemom., vol. 23, pp. 393-405, 2009.
5. P. Tichavsky and Z. Koldovsky, "Simultaneous Search for all Modes in Multilinear Models", Proc. ICASSP 2010, Dallas, TX, March 14-19, pp.4114-4117.
6. D. Nion and N. Sidiropoulos, "Adaptive algorithms to track the PARAFAC decomposition of a third-order tensor," IEEE Trans. on Signal Proc., vol. 57, no. 6, pp. 2299-2310, June 2009.
7. A. Y. Kibangou and A. L F. de Almeida, "Distributed PARAFAC based DS-CDMA blind receiver for wireless sensor networks," Proc. SPAWC 2010, Marrakech, Morocco, Jun. 2010.
8. A. Y. Kibangou and A. L F. de Almeida, "Distributed Khatri-Rao space-time coding and decoding for cooperative networks," Proc. EUSIPCO 2011, Barcelona, Spain, Aug. 2011.
9. L. Xiao, S. Boyd, and S.-J. Kim, "Distributed average consensus with least-mean-square deviation," J. Parallel Distrib. Comput., vol. 67, pp. 33-46, 2007.
10. U. Kang, E. Papalexakis, A. Harpale, and C. Faloutsos, "GigaTensor: scaling tensor analysis up by 100 times-Algorithms and discoveries," Proc. KDD 2012, Beijing, China, Aug. 2012.
11. B. Bader and T. Kolda, "Efficient MATLAB computations with sparse and factored tensors," SIAM Journal on Scientific Computing, vol. 30, no. 1, pp. 205-231, December, 2007.
12. E. Acar, T. G. Kolda, D. M. Dunlavy, M. Morup, "Scalable tensor factorizations for incomplete data," Chemometrics and Intelligent Laboratory Systems, vol. 106, no. 1, pp. 41-56, Mar. 2011.
13. N. Sidiropoulos and A. Kyrillidis, "Multi-way compressed sensing for sparse low-rank tensors," IEEE Signal Proc. Letters, vol. 19, no. 11, pp. 757-760, November, 2012.
14. E. Papalexakis, C. Faloutsos, and N. Sidiropoulos, "ParCube: Sparse parallelizable tensor decompositions," Proc. European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases 2012 (ECML-PKDD), Bristol, United Kingdom.
15. A. de Almeida and A.Y. Kibangou, "Distributed Computation of Tensor Decompositions in Collaborative Networks," Proc. IEEE CAMSAP 2013, Saint-Martin, Dec. 2013.
16. R. Harshman, "Foundation of the PARAFAC procedure: models and conditions for an "explanatory" multimodal factor analysis," UCLA working papers in phonetics, vol. 16, pp. 1-84, 1970.
17. J. Caroll and J. Chang, "Analysis of individual differences in multidimensional scaling via an N-way generalization of "Eckart-Young" decomposition," Psychometrika, vol. 35, pp. 283-319, 1970.
18. J. Kruskal, "Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics," Linear Algebra Applicat., vol. 18, pp. 95-138, 1977.
19. L. Tang, X. Wang, and H. Liu, "Community detection via heterogeneous interaction analysis," Data Min. Knowl. Discov., vol. 25, no. 1, pp. 1-33, 2012.
20. X. Dong, P. Frossard, P. Vandergheynst, and N. Nefedov, "Clustering withMulti-Layer Graphs: A Spectral Perspective," IEEE Transactions on Signal Processing, vol. 60, no. 11, pp. 5820-5831, Nov 2012.
21. A.Y. Kibangou, "Graph Laplacian based Matrix Design for Finite-time Distributed Average Consensus," Proc. of American Control Conference (ACC), Montreal, Canada, June 2012.
22. A.Y. Kibangou, "Step-Size Sequence Design for finite-time Average Consensus in Secure Wireless Sensor Networks," Systems and Control Letters, To appear.
23. X. Liu, N. D. Sidiropoulos, "Cramér-Rao lower bounds for low-rank decomposition of multidimensional arrays," IEEE Transactions on Signal Processing, vol. 49, no. 9, pp. 2074-2086, Sept 2011.