National and Kapodistrian University of Athens
Εφαρμογές του αλγόριθμου «Βελτιστοποίησης Σμήνους Σωματιδίων» σε προβλήματα ταξινόμησης και ομαδοποίησης
Abstract
dc:descriptionΣτην εργασία μελετάται και αναλύεται η χρήση του αλγόριθμου βελτιστοποίησης σμήνους σωματιδίων (Particle Swarm Optimization - PSO) σε προβλήματα ταξινομησης και ομαδοποίησης (επιβλεπόμενης και μη- επιβλεπόμενης μάθησης). Ο αλγόριθμος PSO μπορεί να χρησιμοποιηθεί σε ένα πρόβλημα ταξινόμησης ή ομαδοποίησης μετατρέποντάς το σε πρόβλημα βελτιστοποίησης των θέσεων των κέντρων των ομάδων. Το κύριο πλεονέκτημά του είναι ότι δεν εξαρτάται από τις τιμές αρχικοποίησης και πραγματοποιεί αναζήτηση σε ευρύτερο χώρο σε σχέση με άλλους αλγορίθμους, με αποτέλεσμα να μην καταλήγει εύκολα σε τοπικά βέλτιστες λύσεις. Μελετώνται επίσης παραλλαγές του PSO οι οποίες εφαρμόζονται για να ξεπεραστούν κάποια προβλήματα ή για να αυξηθεί η αποτελεσματικότητά του. Προτείνεται μια μέθοδος βελτίωσης της αποτελεσματικότητας του PSO με τη χρήση γραμμικής αύξησης της επιρροής της προσωπικής παραμέτρου και ταυτόχρονα γραμμικής μείωσης της επιρροής της κοινωνικής παραμέτρου. Τέλος, γίνεται πειραματική αξιολόγησή του αλγορίθμου, με και χωρίς την προτεινόμενη βελτίωση, συγκρίνοντάς τον με άλλους αλγορίθμους ταξινόμησης και ομαδοποίησης δεδομένων.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Χριστόπουλος Μιχαήλ
Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:1317481