Κύρια: υπάλληλος ΗΜΜΥ. Άλλες ιδιότητες: Unknown -#-@ΗΜΜΥ
ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ
Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Πρόγραμμα Μεταπτυχιακών Σπουδών
ΠΑΡΟΥΣΙΑΣΗ ΜΕΤΑΠΤΥΧΙΑΚΗΣ ΕΡΓΑΣΙΑΣ
Γεωργίου Κωστούλα
με θέμα
Ανάλυση Πολυδιάστατων Δεδομένων: Αλγόριθμοι Mη Αρνητικής Παραγοντοποίησης Τανιστών και Παράλληλες Υλοποιήσεις
Multiway Data Analysis: Nonegative Tensor Factorization Algorithms and Parallel Implementations
Εξεταστική Επιτροπή
Καθηγητής Αθανάσιος Λιάβας (επιβλέπων)
Καθηγητής Μίνως Γαροφαλάκης
Αναπληρωτής Καθηγητής Γεώργιος Καρυστινός
Abstract
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.
