Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/17098
Title: | GraKeL: μία βιβλιοθήκη για πυρήνες γράφων |
Authors: | Σιγλίδης, Ιωάννης Σταφυλοπάτης Ανδρέας-Γεώργιος |
Keywords: | Πυρήνες Γράφων Graph Kernels Ομοιότητα Γράφων Graph Similarity Βιβλιοθήκη Python Python Library Ταξινόμηση Γράφων Graph Classification Bioinformatics Βιοπληροφορική Εξόρυξη Γνώσης από Γράφους Graph Mining |
Issue Date: | 18-Oct-2018 |
Abstract: | Το πρόβλημα ακριβούς μέτρησης της ομοιότητας μεταξύ δεδομένων που έχουν αναπαρασταθεί με τη μορφή γράφων βρίσκεται στο κέντρο πολλών εφαρμογών σε ένα μεγάλο εύρος επιστημονικών και τεχνολογικών κλάδων. Λόγω της πολυωνυμικής υπολογιστικής πολυπλοκότητας και της θεμελιώδους θεωρητικής τους βάσης, οι πυρήνες γράφων έχουν εμφανιστεί ως μία ελπιδοφόρα προσσέγγιση στην αντιμετώπιση αυτού του προβλήματος. Εστιάζοντας σε διαφορετικά δομικά χαρακτηρηστικά των γράφων, μπορούν στην πολυμορφία τους να παρέχουν μία λύση αιχμής σε ένα πλήθος εφαρμογών του πραγματικού κόσμου. Σε αυτήν την διπλωματική παρουσιάζουμε την ανάπτυξη του GraKeL, μίας βιβλιοθήκης που ενοποιεί μία ικανή ποσότητα σημαντικών πυρήνων γράφων της υπάρχουσας βιβλιογραφίας σε μία κοινή αντικειμενοστρεφή δομή. Η βιβλιοθήκη είναι υλοποιημένη σε γλώσσα προγραμματισμού Python και είναι κατασκευασμένη βάσει του προτύπου της βιβλιοθήκης scikit-learn. Είναι εύκολη στη χρήση και μπορεί να συνδυαστεί φυσικά με υπολογιστικά αντικείμενα του ίδιου του scikit-learn για να σχηματίσει μία πλήρη ακολουθία εφαρμογών μηχανικής μάθησης, για προβλήματα όπως αυτά της ταξινόμησης και της συσταδοποίησης γράφων. Παρέχεται με άδεια BSD και μπορεί να βρεθεί στη διεύθυνση: https://github.com/ysig/ GraKeL. |
URI: | http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/17098 |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Διπλωματική-Ιωάννης-Σιγλίδης-GraKeL.pdf | Διπλωματική | 1.57 MB | Adobe PDF | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.