Distributed geometric nonnegative matrix factorization and hierarchical alternating least squares-based nonnegative tensor factorization with the MapReduce paradigm

作者：Zdunek Rafal^*; Fonal Krzysztof

来源：Concurrency and Computation: Practice and Experience (CCPE) , 2018, 30(17): e4473.

DOI：10.1002/cpe.4473

• distributed nonnegative matrix factorization
• distributed nonnegative tensor factorization
• geometric nonnegative matrix factorization
• hierarchical alternating least squares algorithm
• MapReduce paradigm

Nonnegative matrix factorization and its multilinear extension known as nonnegative tensor factorization are commonly used methods in machine learning and data analysis for feature extraction and dimensionality reduction for nonnegative high-dimensional data. Dimensionality reduction for massive amounts of data usually involves distributed computation across multi-node computer architectures. In this study, we propose various computational strategies for parallel and distributed computation of the latent factors in both factorization models, all of which are based on partitioning the computational tasks according to the MapReduce paradigm. We extend the previously reported distributed hierarchical alternating least squares algorithm to the multi-way array factorization model, where we assume that the observed multi-way data can be partitioned into chunks along one mode. Moreover, we propose a new geometry-based distributed computational strategy for solving nonnegative matrix factorization problems. Numerical experiments performed using various large-scale data sets demonstrated that these algorithms are efficient and robust to noisy data.

• 出版日期2018-9-10