Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Sparse principal component of a rank-deficient matrix

Asteris Megasthenis, Papailiopoulos Dimitrios, Karystinos Georgios

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/0AA164E5-8AD0-41D2-85D1-AB1786B7904C-
Αναγνωριστικόhttps://doi.org/10.1109/ISIT.2011.6034216-
Γλώσσαen-
Μέγεθος4en
ΤίτλοςSparse principal component of a rank-deficient matrixen
ΔημιουργόςAsteris Megasthenisen
ΔημιουργόςΑστερης Μεγασθενηςel
Δημιουργός Papailiopoulos Dimitriosen
ΔημιουργόςKarystinos Georgiosen
ΔημιουργόςΚαρυστινος Γεωργιοςel
ΕκδότηςInstitute of Electrical and Electronics Engineersen
Περίληψη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 Paperen
Άδεια Χρήσης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

Υπηρεσίες

Στατιστικά