dc.contributor.advisor | Χαλκίδη, Μαρία | |
dc.contributor.author | Τιγγινάγκας, Αλέξανδρος | |
dc.date.accessioned | 2020-03-16T12:04:13Z | |
dc.date.available | 2020-03-16T12:04:13Z | |
dc.date.issued | 2020-02 | |
dc.identifier.uri | https://dione.lib.unipi.gr/xmlui/handle/unipi/12658 | |
dc.identifier.uri | http://dx.doi.org/10.26267/unipi_dione/81 | |
dc.description.abstract | Η παρούσα διπλωματική εργασία έχει ως αντικείμενο μία μελέτη στο πρόβλημα της αξιολόγησης των αποτελεσμάτων τμηματοποίησης ενός γράφου. Το πρόβλημα της αξιολόγησης των αποτελεσμάτων συσταδοποίησης έχει μελετηθεί ευρέως και υπάρχει ένας μεγάλος αριθμός από δείκτες αξιολόγησης των αποτελεσμάτων συσταδοποίησης. Τα τελευταία χρόνια έχει γίνει αρκετή δουλειά σε τεχνικές συσταδοποίησης (clustering) γράφων μέσω web applications, social networks, βιοΐατρικά δεδομένα.
Ο στόχος της παρούσας εργασίας είναι η μελέτη επεκτάσεων προσεγγίσεων αξιολόγησης αποτελεσμάτων συσταδοποίησης σε γράφων (graph clustering techniques) ώστε να δούμε αυτές οι προσεγγίσεις σε τι φάση βρίσκονται, ποιες μετρικές λαμβάνουν υπόψη και ποιες από αυτές μπορούν να δώσουν ασφαλή συμπεράσματα.
Η παρούσα εργασία είναι δομημένη σε τέσσερα μέλη, στο πρώτο θα περιγράψουμε τεχνικές που αφορούν τη συσταδοποίηση δεδομένων σε μορφή γράφων τις οποίες θα τις σχολιάσουμε. Στο δεύτερο μέρος θα περιγράψουμε το πρόβλημα της αξιολόγησης αποτελεσμάτων συσταδοποίησης σε γράφους, θα μελετήσουμε προσεγγίσεις που αξιολογούν την ποιότητα αυτών των αποτελεσμάτων και θα τις σχολιάσουμε.
Στο τρίτος μέρος θα γίνει η παρουσίαση μιας πειραματικής προσέγγισης των όσων περιγράφονται στα δύο πρώτα μέρη. Εκεί θα επιλέξουμε τέσσερα datasets διαφορετικού μεγέθους το καθένα, τα οποία θα έχουν μορφή γράφων. Θα τα υποβάλλουμε σε δύο διαφορετικές τεχνικές συσταδοποίησης δεδομένων σε γράφους και θα αξιολογήσουμε τα αποτελέσματα βάση τριών δεικτών. Τέλος στο τέταρτο και τελευταίο μέρος θα σχολιάσουμε τα αποτελέσματα που πήραμε από τη πειραματική μελέτη μας και θα προβούμε σε κάποια συμπεράσματα. | el |
dc.format.extent | 61 | el |
dc.language.iso | el | el |
dc.publisher | Πανεπιστήμιο Πειραιώς | el |
dc.title | Μελέτη και ανάπτυξη προσεγγίσεων αξιολόγησης αποτελεσμάτων συσταδοποίησης σε γράφους | el |
dc.type | Master Thesis | el |
dc.contributor.department | Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών. Τμήμα Ψηφιακών Συστημάτων | el |
dc.description.abstractEN | In this work we study the problem of cluster validity for data with graph structure. The problem of cluster validity has been studied widely and there are enough indices to evaluating different clustering results. There is a number of indices that measure the compactness and the separability of clustering results. However enough projects that have also studied these indices, cannot make clear conclusions about a set of different clustering results.
So with this work we study the problem of graph clustering and the problem of cluster validity too. On the second part we focus on the clustering validation techniques and presented various methods with different validation concepts.
At the rest of work (third and fourth part) we present an experimental approach where we choose different datasets with graph structure that clustered within different algorithms and for different cost functions. Alongside we evaluate these clustering results with three different clustering validation indices. At the end we compare all the indices with each other and choose the one that worked correctly based on his definition. | el |
dc.contributor.master | Ψηφιακά Συστήματα και Υπηρεσίες | el |
dc.subject.keyword | Cluster validity | el |
dc.subject.keyword | Graph clustering | el |
dc.subject.keyword | Validity indices | el |
dc.date.defense | 2020-02-27 | |