Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/E7D9F04C-CAE3-4DEF-858F-1A6B3BEF26EC | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.21011 | - |
| Γλώσσα | en | - |
| Μέγεθος | 62 pages | en |
| Τίτλος | Regularized optimization applied to clustering and joint estimation of multiple undirected graphical models | en |
| Δημιουργός | Georgogiannis Alexandros | en |
| Δημιουργός | Γεωργογιαννης Αλεξανδρος | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Digalakis Vasilis | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Διγαλακης Βασιλης | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Liavas Athanasios | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Λιαβας Αθανασιος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Lagoudakis Michael | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Λαγουδακης Μιχαηλ | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Electronic and Computer Engineering | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών | el |
| Περιγραφή | Submitted to the School of Electronic and Computer Engineering in partial fulfillment of the requirements for the Master of Science degree | en |
| Περίληψη | Since its earliest days as a discipline, machine learning has made use of optimization formulations and algorithms. Likewise, machine learning has contributed to optimization, driving the develop- ment of new optimization approaches that address the significant challenges presented by machine learning applications. This influence continues to deepen, producing a growing literature at the intersection of the two fields while attracting leading researchers to the effort. While techniques proposed twenty years ago continue to be refined, the increased complexity, size, and variety of today’s machine learning models demand a principled reassessment of existing assumptions and techniques. This thesis makes a small step toward such a reassessment. It describes novel contexts of established frameworks such as convex relaxation, splitting methods, and regularized estimation and how we can use them to solve significant problems in data mining and statistical learning. The thesis is organised in two parts. In the first part, we present a new clustering algorithm. The task of clustering aims at discovering structures in data. This algorithm is an extension of recently proposed convex relaxations of k-means and hierarchical clustering. In the second part, we present a new algorithm for discovering dependencies among common variables in multiple undirected graphical models. Graphical models are useful for the description and modelling of multivariate systems. In the appendix, we comment on a core problem underlying the whole study and we give an alternative solution based on recent advances in convex optimization. | en |
| Τύπος | Μεταπτυχιακή Διατριβή | el |
| Τύπος | Master Thesis | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2014-09-16 | - |
| Ημερομηνία Δημοσίευσης | 2014 | - |
| Θεματική Κατηγορία | Optimization (Mathematics) | en |
| Θεματική Κατηγορία | Optimization techniques | en |
| Θεματική Κατηγορία | Optimization theory | en |
| Θεματική Κατηγορία | Systems optimization | en |
| Θεματική Κατηγορία | mathematical optimization | en |
| Θεματική Κατηγορία | optimization mathematics | en |
| Θεματική Κατηγορία | optimization techniques | en |
| Θεματική Κατηγορία | optimization theory | en |
| Θεματική Κατηγορία | systems optimization | en |
| Θεματική Κατηγορία | Learning, Machine | en |
| Θεματική Κατηγορία | machine learning | en |
| Θεματική Κατηγορία | learning machine | en |
| Βιβλιογραφική Αναφορά | Alexandros Georgogiannis, "Regularized optimization applied to clustering and joint estimation of multiple undirected graphical models", Master Thesis, School of Electronic and Computer Engineering, Technical University of Crete, Chania, Greece, 2014 | en |
Copyright © DIAS 2013
