Τμήμα Πληροφορικής & Τηλεπικοινωνιών
Πληροφορική

2017-05-18

2017

Ξενάκη Σπυριδούλα-Ίριδα

Σέργιος Θεοδωρίδης - Καθηγητής - Πληροφορικής και Τηελεπικοινωνιών - ΕΚΠΑ,
Κωνσταντίνος Κουτρούμπας - Κύριος Ερευνητής - ΙΑΑΔΕΤ - ΕΑΑ,
Αθανάσιος Ροντογιάννης - Διευθυντής Ερευνών - ΙΑΑΔΕΤ - ΕΑΑ,
Κωνσταντίνος Μπερμπερίδης - Καθηγητής - Μηχανικών Η/Υ & Πληροφορικής - Παν. Πάτρας,
Δημήτριος Μαρούλης - Καθηγητής - Πληροφορικής και Τηελεπικοινωνιών - ΕΚΠΑ,
Δημήτριος Γουνόπουλος - Καθηγητής - Πληροφορικής και Τηελεπικοινωνιών - ΕΚΠΑ,
Ηλίας Μανωλάκος - Καθηγητής - Πληροφορικής και Τηελεπικοινωνιών - ΕΚΠΑ,

Advances in Possibilistic Clustering with Application to Hyperspectral Image Processing

Αγγλικά

Προηγμένες Τεχνικές Ομαδοποίησης Δεδομένων με
Βάση τα Ενδεχόμενα με Εφαρμογή στην Επεξεργασία
Υπερφασματικών Εικόνων

Η ομαδοποίηση δεδομένων είναι μια εδραιωμένη μεθοδολογία ανάλυσης δεδομένων που έχει χρησιμοποιηθεί εκτενώς σε διάφορα πεδία εφαρμογών κατά τη διάρκεια των τελευταίων δεκαετιών. Η παρούσα διατριβή εστιάζει κυρίως στην ευρύτερη οικογένεια των αλγορίθμων βελτιστοποίησης κόστους και πιο συγκεκριμένα στους αλγόριθμους ομαδοποίησης με βάση τα ενδεχόμενα (Possibilistic c-Means, PCM). Συγκεκριμένα, αφού εκτίθενται τα αδύνατα σημεία τους, προτείνονται νέοι (batch και online) PCM αλγόριθμοι που αποτελούν επεκτάσεις των προηγουμένων και αντιμετωπίζουν τα αδύνατα σημεία των πρώτων. Οι προτεινόμενοι αλγόριθμοι ομαδοποίησης βασίζονται κυρίως στην υιοθέτηση των εννοιών (α) της προσαρμοστικότητας παραμέτρων (parameter adaptivity), οι οποίες στους κλασσικούς PCM αλγορίθμους παραμένουν σταθερές κατά την εκτέλεσή τους και (β) της αραιότητας (sparsity). Αυτά τα χαρακτηριστικά προσδίδουν νέα δυναμική στους προτεινόμενους αλγορίθμους οι οποίοι πλέον: (α) είναι (κατ' αρχήν) σε θέση να προσδιορίσουν τον πραγματικό αριθμό των φυσικών ομάδων που σχηματίζονται από τα δεδομένα, (β) είναι ικανοί να αποκαλύψουν την υποκείμενη δομή ομαδοποίησης, ακόμη και σε δύσκολες περιπτώσεις, όπου οι φυσικές ομάδες βρίσκονται κοντά η μία στην άλλη ή/και έχουν σημαντικές διαφορές στις διακυμάνσεις ή/και στις πυκνότητές τους και (γ) είναι εύρωστοι στην παρουσία θορύβου και ακραίων σημείων. Επίσης, δίνονται θεωρητικά αποτελέσματα σχετικά με τη σύγκλιση των προτεινόμενων αλγορίθμων, τα οποία βρίσκουν επίσης εφαρμογή και στους κλασσικούς PCM αλγορίθμους. Η δυναμική των προτεινόμενων αλγορίθμων αναδεικνύεται μέσω εκτεταμένων πειραμάτων, τόσο σε συνθετικά όσο και σε πραγματικά δεδομένα. Επιπλέον, οι αλγόριθμοι αυτοί έχουν εφαρμοστεί με επιτυχία στο ιδιαίτερα απαιτητικό πρόβλημα της ομαδοποίησης σε υπερφασματικές εικόνες. Τέλος, αναπτύχθηκε και μια μέθοδος επιλογής χαρακτηριστικών κατάλληλη για υπερφασματικές εικόνες.

Επεξεργασία Σήματος και Εικόνας

Πληροφορική

ομαδοποίηση με βάση τα ενδεχόμενα, προσαρμογή παραμέτρων, αραιότητα, εξάλειψη ομάδας, ανάλυση σύγκλισης, online ομαδοποίηση, επιλογή χαρακτηριστικών, επεξεργασία υπερφασματικής εικόνας

Ναι

4

Ναι

96

202

https://pergamos.lib.uoa.gr/uoa/dl/object/1518963/file.pdf

https://pergamos.lib.uoa.gr/uoa/dl/object/1518963