Συγκριτική αξιολόγηση αλγορίθμων υπολογισμού ομοιότητας κειμένων βασιζόμενων σε πυρήνες γράφων

Στο επίκεντρο πολλών τεχνολογικών κλάδων βρίσκεται το ζήτημα της αξιολόγησης της ομοιότητας μεταξύ δεδομένων που έχουν την δυνατότητα να αναπαρασταθούν με την μορφή γράφου. Οι πυρήνες γράφων έχουν αναδειχθεί σε πολύ σημαντικό εργαλείο στην προσπάθεια επίλυσης του προβλήματος λόγω των πολύ ελπιδοφόρω...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Βαγενάς, Σπυρίδων
Άλλοι συγγραφείς: Vagenas, Spyridon
Γλώσσα:Greek
Έκδοση: 2021
Θέματα:
Διαθέσιμο Online:http://hdl.handle.net/10889/15025
Περιγραφή
Περίληψη:Στο επίκεντρο πολλών τεχνολογικών κλάδων βρίσκεται το ζήτημα της αξιολόγησης της ομοιότητας μεταξύ δεδομένων που έχουν την δυνατότητα να αναπαρασταθούν με την μορφή γράφου. Οι πυρήνες γράφων έχουν αναδειχθεί σε πολύ σημαντικό εργαλείο στην προσπάθεια επίλυσης του προβλήματος λόγω των πολύ ελπιδοφόρων αποτελεσμάτων τους, της στιβαρής θεωρητικής τους θεμελίωσης , αλλά και της πολυωνυμικής πολυπλοκότητάς τους .Στην παρούσα διπλωματική πραγματοποιείται μια πειραματική αξιολόγηση για δεδομένα που προέρχονται από εργαλεία εσωτερικής οργάνωσης και διαχείρισης εργασιών σε μεγάλα έργα, από το σύνολο το σύνολο αξιολογήσεων χρηστών γνωστού ιστοτόπου και από επιστημονικά προβλήματα κυρίως του χημικού χώρου. Στόχος είναι η εκπαίδευση του συστήματος ώστε να κατηγοριοποιεί να αποτελεσματικά τα επιμέρους δεδομένα κάθε συνόλου. Αυτά τα δεδομένα επεξεργάζονται με διαφορετικούς πυρήνες γράφων και πραγματοποιείται συγκριτική αξιολόγηση της ομοιότητας των γράφων.