ROBUST PRINCIPAL COMPONENT ANALYSIS: THEORETICAL ASPECTS AND ALGORITHMIC COMPARATIVE EVALUATION FOR DIMENSIONALITY REDUCTION

Διπλωματική Εργασία uoadl:1325113 170 Αναγνώσεις

Μονάδα:
Κατεύθυνση / ειδίκευση Επεξεργασία-Μάθηση Σήματος και Πληροφορίας (ΕΜΠ)
Πληροφορική
Ημερομηνία κατάθεσης:
2016-11-22
Έτος εκπόνησης:
2016
Συγγραφέας:
Γιαννόπουλος Μιχαήλ
Στοιχεία επιβλεπόντων καθηγητών:
Θεοδωρίδης Σέργιος, Καθηγητής, Πληροφορικής και Τηλεπικοινωνιών, Ε.Κ.Π.Α.
Πρωτότυπος Τίτλος:
ROBUST PRINCIPAL COMPONENT ANALYSIS: THEORETICAL ASPECTS AND ALGORITHMIC COMPARATIVE EVALUATION FOR DIMENSIONALITY REDUCTION
Γλώσσες εργασίας:
Αγγλικά
Μεταφρασμένος τίτλος:
ΕΥΡΩΣΤΗ ΑΝΑΛΥΣΗ ΚΥΡΙΩΝ ΣΥΝΙΣΤΩΣΩΝ: ΘΕΩΡΗΤΙΚΕΣ ΠΤΥΧΕΣ ΚΑΙ ΑΛΓΟΡΙΘΜΙΚΗ ΣΥΓΚΡΙΤΙΚΗ ΑΠΟΤΙΜΗΣΗ ΓΙΑ ΜΕΙΩΣΗ ΤΗΣ ΔΙΑΣΤΑΣΗΣ
Περίληψη:
Στην παρούσα διπλωματική εργασία εξετάζεται το κατά πόσο η ευρέως γνωστή ανάλυση κύριων συνιστωσών ως μια μέθοδος μείωσης της διάστασης μπορεί να καταστεί εύρωστη απέναντι σε ακραίες τιμές / παρατηρήσεις, και αν κάτι τέτοιο είναι δυνατό ποιο αλγοριθμικό σχήμα από τη βιβλιογραφία αποτελεί την καλύτερη επιλογή.
Αρχικά, παρουσιάζεται η κλασική ανάλυση κύριων συνιστωσών, οι βασικές της ιδέες, εκείνες οι ιδιότητες-κλειδιά της οι οποίες την έχουν καταστήσει τόσο δημοφιλή, τα πλεονεκτήματά της καθώς και τα μειονεκτήματα αυτής.
Στη συνέχεια, γίνεται μνεία στα βασικά θεωρητικά αποτελέσματα που αφορούν στην πιθανότητα η ανάλυση κύριων συνιστωσών να καταστεί εύρωστη απέναντι σε ακραίες τιμές, καθώς επίσης και σε μερικές ενδιαφέρουσες εφαρμογές της πραγματικής ζωής όπου κάτι τέτοιο θα ήταν αρκετά χρήσιμο.
Ακολούθως, λαμβάνει χώρα μια αναλυτική παρουσίαση των πιο διάσημων αλγοριθμικών σχημάτων που σχεδιάστηκαν ώστε να αντιμετωπίσουν αυτό το πρόβλημα, ακολουθούμενη από μία συγκριτική ανάλυση μεταξύ τους η οποία εδράζεται σε ευρέως χρησιμοποιούμενες μετρικές ποιότητας σε αυτό το επιστημονικό πεδίο.
Τέλος, εξετάζεται μια μελέτη-περίπτωσης προερχόμενη από το πεδίο της επεξεργασίας εικόνας, ώστε από τη μία πλευρά να αποτιμηθεί η επίδοση των υπό μελέτη αλγορίθμων σε “δυσκολότερες” πειραματικές συνθήκες, από την άλλη δε πλευρά να διερευνηθεί η πρακτική χρησιμότητά τους σε ρεαλιστικές εφαρμογές.
Κύρια θεματική κατηγορία:
Τεχνολογία – Πληροφορική
Λέξεις-κλειδιά:
Ανάλυση κύριων συνιστωσών, αραιότητα, χαμηλής τάξης-πίνακες, κυρτή βελτιστοποίηση, επεξεργασία εικόνας
Ευρετήριο:
Ναι
Αρ. σελίδων ευρετηρίου:
3
Εικονογραφημένη:
Ναι
Αρ. βιβλιογραφικών αναφορών:
74
Αριθμός σελίδων:
136
Giannopoulos_Michail_Master_Thesis.pdf (5 MB) Άνοιγμα σε νέο παράθυρο