Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Multiway data analysis: nonnegative tensor factorization algorithms and parallel implementations

Kostoulas Georgios

Full record


URI: http://purl.tuc.gr/dl/dias/5FE103D3-B104-4E18-AB2D-44D155325F17
Year 2016
Type of Item Master Thesis
License
Details
Bibliographic Citation Georgios Kostoulas, "Multiway data analysis: nonnegative tensor factorization algorithms and parallel implementations", Master Thesis, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2016 https://doi.org/10.26233/heallink.tuc.66238
Appears in Collections

Summary

We consider the problem of nonnegative tensor factorization. Our aim is to derive an efficient algorithm that is also suitable for parallel implementation. We adopt the alternating optimization (AO) framework and solve each matrix nonnegative least-squares problem via a Nesterov-type algorithm for strongly convex problems. We describe two parallel implementations of the algorithm, with and without data replication. We test the efficiency of the algorithm in extensive numerical experiments and measure the attained speedup in a parallel computing environment. It turns out that the derived algorithm is a competitive candidate for the solution of very large-scale dense nonnegative tensor factorization problems.

Available Files

Services

Statistics