Μέθοδοι μη επιβλεπόμενης συσταδοποίησης και εφαρμογές
Loading...
Date
Authors
Καλαμπαλίκης, Νεκτάριος
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Μια από τις μεθόδους εξόρυξης χρήσιμης γνώσης από τη θάλασσα των δεδομένων είναι και η συσταδοποίηση. Ως συσταδοποίηση ορίζεται η διαδικασία ομαδοποίησης αντικειμένων με τέτοιο τρόπο ώστε σε κάθε συστάδα να βρίσκονται όμοια μεταξύ τους αντικείμενα και ταυτόχρονα να διαφέρουν από τα αντικείμενα των άλλων συστάδων. Σε αυτήν την εργασία θα εστιάσω σε ένα υποσύνολο αλγορίθμων συσταδοποίησης, που δεν απαιτεί εκ των προτέρων πληροφορία για το σύνολο δεδομένων, όπως το πλήθος των συστάδων, και ονομάζονται μέθοδοι αυτόματης ή μη επιβλεπόμενης συσταδοποίησης. Αρχικά, παρουσιάζονται τα γενικά βήματα της συσταδοποίησης, διαδικασία η οποία περιέχει και ανάδραση και υπενθυμίζεται η δυσκολία της εύρεσης της βέλτιστης συσταδοποίησης. Έπειτα, παρουσιάζονται πληροφορίες σχετικά με τις κατηγορίες των γνωρισμάτων των δεδομένων και παρουσιάζονται μερικά μέτρα εγγύτητας των δεδομένων καθώς και μια μεθοδολογία επιλογής τους. Ακόμη, παρουσιάζεται μια ταξινόμηση των αλγόριθμων συσταδοποίησης σε 19 διαφορετικές μη αποκλειστικές κατηγορίες με βάση τη λειτουργεία τους. Στην επόμενη ενότητα, παρουσιάζονται λεπτομερώς «παραδοσιακοί» αλγορίθμων αυτόματης συσταδοποίησης, και συγκεκριμένα οι αλγόριθμοι DBSCAN, Unsupervised-k-windows και Affinity Propagation. Επίσης, στην ενότητα 4 συμπεριλαμβάνονται τρεις από τους αλγόριθμους με τις περισσότερες αναφορές ανά έτος, της τελευταίας πενταετίας, με τον πρώτο να είναι ο Unsupervised K-means, και να τον ακολουθούν ο NQ-DBSCAN και ο RNN-DBSCAN. Στην ενότητα 5 παρουσιάζεται η εκτίμηση μιας συσταδοποίησης που χωρίζεται σε τρείς διαδικασίες: τη τάση συσταδοποίησης, την ευστάθεια συσταδοποίησης και την αξιολόγηση της συσταδοποίησης. Στο τέλος της εργασίας, εφαρμόζονται οι προαναφερόμενοι αλγόριθμοι πάνω σε 6 γνωστά συνθετικά και πραγματικά σύνολα δεδομένων, χωρίς να υπονοείται η ανωτερότητα κάποιου αλγορίθμου.
Description
Keywords
Συσταδοποίηση, Ομαδοποίηση, Αυτόματη συσταδοποίηση