Συγκριτική αξιολόγηση αλγορίθμων υπολογισμού ομοιότητας κειμένων βασιζόμενων σε πυρήνες γράφων
Στο επίκεντρο πολλών τεχνολογικών κλάδων βρίσκεται το ζήτημα της αξιολόγησης της ομοιότητας μεταξύ δεδομένων που έχουν την δυνατότητα να αναπαρασταθούν με την μορφή γράφου. Οι πυρήνες γράφων έχουν αναδειχθεί σε πολύ σημαντικό εργαλείο στην προσπάθεια επίλυσης του προβλήματος λόγω των πολύ ελπιδοφόρω...
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | Greek |
| Published: |
2021
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10889/15025 |
| id |
nemertes-10889-15025 |
|---|---|
| record_format |
dspace |
| spelling |
nemertes-10889-150252022-09-05T20:21:41Z Συγκριτική αξιολόγηση αλγορίθμων υπολογισμού ομοιότητας κειμένων βασιζόμενων σε πυρήνες γράφων A comparative assessment of graph-kernel based algorithms for document similarity Βαγενάς, Σπυρίδων Vagenas, Spyridon Πυρήνες γράφων Ομοιότητα γράφων Μηχανική μάθηση Βιβλιοθήκη Grakel Graph kernels Graph similarities Machine learning Grakel library Python Στο επίκεντρο πολλών τεχνολογικών κλάδων βρίσκεται το ζήτημα της αξιολόγησης της ομοιότητας μεταξύ δεδομένων που έχουν την δυνατότητα να αναπαρασταθούν με την μορφή γράφου. Οι πυρήνες γράφων έχουν αναδειχθεί σε πολύ σημαντικό εργαλείο στην προσπάθεια επίλυσης του προβλήματος λόγω των πολύ ελπιδοφόρων αποτελεσμάτων τους, της στιβαρής θεωρητικής τους θεμελίωσης , αλλά και της πολυωνυμικής πολυπλοκότητάς τους .Στην παρούσα διπλωματική πραγματοποιείται μια πειραματική αξιολόγηση για δεδομένα που προέρχονται από εργαλεία εσωτερικής οργάνωσης και διαχείρισης εργασιών σε μεγάλα έργα, από το σύνολο το σύνολο αξιολογήσεων χρηστών γνωστού ιστοτόπου και από επιστημονικά προβλήματα κυρίως του χημικού χώρου. Στόχος είναι η εκπαίδευση του συστήματος ώστε να κατηγοριοποιεί να αποτελεσματικά τα επιμέρους δεδομένα κάθε συνόλου. Αυτά τα δεδομένα επεξεργάζονται με διαφορετικούς πυρήνες γράφων και πραγματοποιείται συγκριτική αξιολόγηση της ομοιότητας των γράφων. At the heart of many technological disciplines is the problem of evaluating the similarity between data that can be represented in the form of graphs. Graph Kernels have become a very important tool in trying to solve the problem due to their very promising results, their solid theoretical foundation but also their polynomial complexity. In this Diploma Thesis, an experimental evaluation is performed for data derived from internal organization and task management tools in large projects, from all the evaluations of users of a website and from scientific problems mainly in the chemical field. The aims is to train the system to effectively categorize the individual data of each set according to its content. This data is processed with different graph kernels and a benchmark similarity of the graphs is performed. 2021-07-15T10:05:51Z 2021-07-15T10:05:51Z 2021-07 http://hdl.handle.net/10889/15025 gr application/pdf |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Πυρήνες γράφων Ομοιότητα γράφων Μηχανική μάθηση Βιβλιοθήκη Grakel Graph kernels Graph similarities Machine learning Grakel library Python |
| spellingShingle |
Πυρήνες γράφων Ομοιότητα γράφων Μηχανική μάθηση Βιβλιοθήκη Grakel Graph kernels Graph similarities Machine learning Grakel library Python Βαγενάς, Σπυρίδων Συγκριτική αξιολόγηση αλγορίθμων υπολογισμού ομοιότητας κειμένων βασιζόμενων σε πυρήνες γράφων |
| description |
Στο επίκεντρο πολλών τεχνολογικών κλάδων βρίσκεται το ζήτημα της αξιολόγησης της ομοιότητας μεταξύ δεδομένων που έχουν την δυνατότητα να αναπαρασταθούν με την μορφή γράφου. Οι πυρήνες γράφων έχουν αναδειχθεί σε πολύ σημαντικό εργαλείο στην προσπάθεια επίλυσης του προβλήματος λόγω των πολύ ελπιδοφόρων αποτελεσμάτων τους, της στιβαρής θεωρητικής τους θεμελίωσης , αλλά και της πολυωνυμικής πολυπλοκότητάς τους .Στην παρούσα διπλωματική πραγματοποιείται μια πειραματική αξιολόγηση για δεδομένα που προέρχονται από εργαλεία εσωτερικής οργάνωσης και διαχείρισης εργασιών σε μεγάλα έργα, από το σύνολο το σύνολο αξιολογήσεων χρηστών γνωστού ιστοτόπου και από επιστημονικά προβλήματα κυρίως του χημικού χώρου. Στόχος είναι η εκπαίδευση του συστήματος ώστε να κατηγοριοποιεί να αποτελεσματικά τα επιμέρους δεδομένα κάθε συνόλου. Αυτά τα δεδομένα επεξεργάζονται με διαφορετικούς πυρήνες γράφων και πραγματοποιείται συγκριτική αξιολόγηση της ομοιότητας των γράφων. |
| author2 |
Vagenas, Spyridon |
| author_facet |
Vagenas, Spyridon Βαγενάς, Σπυρίδων |
| author |
Βαγενάς, Σπυρίδων |
| author_sort |
Βαγενάς, Σπυρίδων |
| title |
Συγκριτική αξιολόγηση αλγορίθμων υπολογισμού ομοιότητας κειμένων βασιζόμενων σε πυρήνες γράφων |
| title_short |
Συγκριτική αξιολόγηση αλγορίθμων υπολογισμού ομοιότητας κειμένων βασιζόμενων σε πυρήνες γράφων |
| title_full |
Συγκριτική αξιολόγηση αλγορίθμων υπολογισμού ομοιότητας κειμένων βασιζόμενων σε πυρήνες γράφων |
| title_fullStr |
Συγκριτική αξιολόγηση αλγορίθμων υπολογισμού ομοιότητας κειμένων βασιζόμενων σε πυρήνες γράφων |
| title_full_unstemmed |
Συγκριτική αξιολόγηση αλγορίθμων υπολογισμού ομοιότητας κειμένων βασιζόμενων σε πυρήνες γράφων |
| title_sort |
συγκριτική αξιολόγηση αλγορίθμων υπολογισμού ομοιότητας κειμένων βασιζόμενων σε πυρήνες γράφων |
| publishDate |
2021 |
| url |
http://hdl.handle.net/10889/15025 |
| work_keys_str_mv |
AT bagenasspyridōn synkritikēaxiologēsēalgorithmōnypologismouomoiotētaskeimenōnbasizomenōnsepyrēnesgraphōn AT bagenasspyridōn acomparativeassessmentofgraphkernelbasedalgorithmsfordocumentsimilarity |
| _version_ |
1771297319240597504 |
