Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/0AA164E5-8AD0-41D2-85D1-AB1786B7904C | - |
| Αναγνωριστικό | https://doi.org/10.1109/ISIT.2011.6034216 | - |
| Γλώσσα | en | - |
| Μέγεθος | 4 | en |
| Τίτλος | Sparse principal component of a rank-deficient matrix | en |
| Δημιουργός | Asteris Megasthenis | en |
| Δημιουργός | Αστερης Μεγασθενης | el |
| Δημιουργός | Papailiopoulos Dimitrios | en |
| Δημιουργός | Karystinos Georgios | en |
| Δημιουργός | Καρυστινος Γεωργιος | el |
| Εκδότης | Institute of Electrical and Electronics Engineers | en |
| Περίληψη | We consider the problem of identifying the sparse principal component of a rank-deficient matrix. We introduce auxiliary spherical variables and prove that there exists a set of candidate index-sets (that is, sets of indices to the nonzero elements of the vector argument) whose size is polynomially bounded, in terms of rank, and contains the optimal index-set, i.e. the index-set of the nonzero elements of the optimal solution. Finally, we develop an algorithm that computes the optimal sparse principal component in polynomial time for any sparsity degree. | en |
| Τύπος | Πλήρης Δημοσίευση σε Συνέδριο | el |
| Τύπος | Conference Full Paper | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by-nc-nd/4.0/ | en |
| Ημερομηνία | 2015-11-10 | - |
| Ημερομηνία Δημοσίευσης | 2011 | - |
| Βιβλιογραφική Αναφορά | M. Asteris, D. S. Papailiopoulos, and G. N. Karystinos, “Sparse principal component of a rank-deficient matrix,” in Proc. IEEE - Intern. Symp. Inform. Theory,(ISIT '11) pp. 673-677, doi: 10.1109/ISIT.2011.6034216 | en |
Copyright © DIAS 2013
