National and Kapodistrian University of Athens
Στοχαστική Ανάλυση Υποχώρων : Μία Επιτομή
Abstract
dc:descriptionΣτην παρούσα διπλωματική διερευνούμε τον αλγόριθμο Stationary Subspace Analysis, ένας αλγόριθμος τυφλού διαχωρισμού (Blind Source Separation Algorithm - BSSA), ο οποίος διαχωρίζει μία πολυδιάστατη χρονολογική σειρά σε στάσιμους και μη στάσιμους παράγοντες. Σε πολλές εφαρμογές, οι χρονολογικές σειρές περιέχουν πληροφορία από διάφορες πηγές (sources) είτε αυτές είναι στάσιμες είτε μη στάσιμες, οι οποίες δεν μπορούν υπολογισθούν και να μετρηθούν άμεσα. Παραδείγματος χάριν, σε εγκεφαλογραφήματα (EEG) τοποθετούνται ηλεκτρόδια στο κεφάλι του υπό μελέτη υποκειμένου και καταγράφουν τη δραστηριότητα ενός μεγάλου αριθμού πηγών που βρίσκονται στον εγκέφαλο. Αυτές οι πηγές μπορεί να είναι είτε στάσιμες είτε μη στάσιμες αλλά δε μπορούν να διακριθούν στα σήματα των ηλεκτροδίων, τα οποία είναι μία μίξη αυτών. ‘Ετσι, εφαρμόζοντας τον αλγόριθμο SSA μπορούμε να διαχωρίσουμε τις πηγές σε μία παρατηρούμενη χρονολογική σειρά. Σκοπός είναι η κατανόηση του συγκεκριμένου αλγορίθμου, σε θεωρητικό αλλά και σε πρακτικό επίπεδο εφαρμόζοντας τον σε μη – πραγματικά – τεχνητά δεδομένα (toy data) λόγω της έλλειψης πραγματικών δεδομένων, παραδείγματος χάριν ιδανικά θα ήταν δεδομένα από εγκεφαλογραφήματα (EEG). Έτσι με αυτά τα «τεχνητά» δεδομένα θα πραγματοποιήσω προσομοιώσεις και θα παρουσιάσω κατάλληλα γραφήματα ώστε να αποδειχτεί και επί του πρακτέου ό,τι «ισχυρίζεται» ο αλγόριθμος σε θεωρητικό – μαθηματικό επίπεδο. Θα παρουσιαστούν γραφήματα από προσομοιώσεις με διαφορετικά μεγέθη δειγμάτων, μεταβολή του αριθμού των στάσιμων πηγών (sources), μεταβολή του αριθμού των επανεκκινήσεων και μεταβολή των epochs. Στο πρώτο κεφάλαιο της παρούσας εργασίας, περιγράφονται οι βασικές έννοιες που χρησιμοποιήθηκαν καθώς και ο στόχος και η δομή της εργασίας. Στο δεύτερο κεφάλαιο, θα γίνει μία ανασκόπηση της βιβλιογραφίας που μελετήθηκε με σκοπό την διεκπεραίωση της εργασίας. Στο τρίτο κεφάλαιο, θα παρουσιαστεί η μεθοδολογία του αλγορίθμου, η μαθηματική του σκοπιά καθώς επίσης τα αποτελέσματα από τις προσομοιώσεις μαζί με τα κατάλληλα γραφήματα. Τέλος, η διπλωματική εργασία ολοκληρώνεται με το τέταρτο κεφάλαιο όπου θα γίνει η ανασκόπηση της μεθόδου με κάποια συμπεράσματα.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Παπαγιάννης Αλέξανδρος
- Papagiannis Alexandros
Subjects
dc:subject × 2Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:2893411