Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/F31ED2BA-71AD-4203-9265-DB1531C75A20 | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.66173 | - |
| Γλώσσα | en | - |
| Μέγεθος | 30 pages | en |
| Τίτλος | Distributed sliding-window matrix sketching | en |
| Δημιουργός | Asteri Eirini | en |
| Δημιουργός | Αστερη Ειρηνη | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Garofalakis Minos | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Γαροφαλακης Μινως | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Samoladas Vasilis | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Σαμολαδας Βασιλης | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Deligiannakis Antonios | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Δεληγιαννακης Αντωνιος | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Electrical and Computer Engineering | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών | el |
| Περίληψη | Streaming sketching algorithms are data-processing algorithms for the summarization of an input data stream under memory and computational constraints. Their input is a long or potentially unbounded sequence of items that can be parsed a single (or a limited number of times), and the objective is to construct a concise summary of the data – a sketch – which can be later used to approximate a quantity of interest. In this work, we focus on streaming matrix sketching methods: the input is a sequence of vectors which can be regarded as the rows of a large matrix. We briefly survey matrix sketching methods for generating various kinds of sketches. We will mostly focus on the problem of approximating the principal subspace of a large matrix under the streaming model and we will describe the state-of-the-art “Frequent Directions” method of Liberty. We will further review very recent extensions of this work to monitoring the principal subspace of a stream over a sliding time window. Here, the objective is to maintain a sketch that approximates the desired quantity for the most recent segment of the input. Finally, we conclude with a novel result on the distributed construction of sketches for the sliding window model and some future directions. | en |
| Τύπος | Διπλωματική Εργασία | el |
| Τύπος | Diploma Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2016-08-22 | - |
| Ημερομηνία Δημοσίευσης | 2016 | - |
| Θεματική Κατηγορία | Data mining | en |
| Βιβλιογραφική Αναφορά | Eirini Asteri, "Distributed sliding-window matrix sketching", Diploma Work, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2016 | en |
Copyright © DIAS 2013
