URI | http://purl.tuc.gr/dl/dias/A9192D3C-8477-4DC8-AE63-1C68B0B3D5FB | - |
Αναγνωριστικό | https://doi.org/10.1109/ICASSP.2015.7178413 | - |
Γλώσσα | en | - |
Τίτλος | Parallel algorithms for large scale constrained tensor decomposition | en |
Δημιουργός | Liavas Athanasios | en |
Δημιουργός | Λιαβας Αθανασιος | el |
Δημιουργός | Sidiropoulos Nikos | en |
Δημιουργός | Σιδηροπουλος Νικολαος | el |
Περίληψη | Most tensor decomposition algorithms were developed for in-memory computation on a single machine. There are a few recent exceptions that were designed for parallel and distributed computation, but these cannot easily incorporate practically important constraints, such as nonnegativity. A new constrained tensor factorization framework is proposed in this paper, building upon the Alternating Direction method of Multipliers (ADMoM). It is shown that this simplifies computations, bypassing the need to solve constrained optimization problems in each iteration, yielding algorithms that are naturally amenable to parallel implementation. The methodology is exemplified using nonnegativity as a baseline constraint, but the proposed framework can incorporate many other types of constraints. Numerical experiments are encouraging, indicating that ADMoM-based nonnegative tensor factorization (NTF) has high potential as an alternative to state-of-the-art approaches. | en |
Τύπος | Πλήρης Δημοσίευση σε Συνέδριο | el |
Τύπος | Conference Full Paper | en |
Άδεια Χρήσης | http://creativecommons.org/licenses/by-nc-nd/4.0/ | en |
Ημερομηνία | 2015-11-17 | - |
Ημερομηνία Δημοσίευσης | 2015 | - |
Βιβλιογραφική Αναφορά | A.P. Liavas, N.D. Sidiropoulos, "Parallel algorithms for large scale constrained tensor decomposition," in 2015 Acoustics, Speech and Signal Processing , IEEE International Conference on(ICASSP), doi: 10.1109/ICASSP.2015.7178413 | en |