Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/478CB67A-7F8F-43F6-90B5-609B9CBF1EF4 | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.22331 | - |
| Γλώσσα | el | - |
| Μέγεθος | 61 σελίδες | el |
| Τίτλος | Ανάπτυξη παράλληλου συστήματος για εξαγωγή υπογράφων | el |
| Τίτλος | Development of highly parallel system for frequent subgraph mining | en |
| Δημιουργός | Mantakos Georgios | en |
| Δημιουργός | Μαντακος Γεωργιος | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Papaefstathiou Ioannis | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Παπαευσταθιου Ιωαννης | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Garofalakis Minos | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Γαροφαλακης Μινως | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Dollas Apostolos | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Δολλας Αποστολος | el |
| Εκδότης | Technical University of Crete | en |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Electronic and Computer Engineering | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών | el |
| Περίληψη | Η εξόρυξη πληροφορίας από δεδομένα αποθηκευμένα σε μορφή γράφων (graph mining) βρίσκει πρακτική εφαρμογή σε πολλές περιοχές (molecular substructure discovery, web link analysis, fraud detection, social network analysis). Καθώς αυξάνεται ο όγκος των δεδομένων αυτών, ενώ συσσωρεύεται συνεχώς καινούργια πληροφορία, αυξάνεται μαζί του και η ανάγκη για αποδοτικότερη και γρηγορότερη εξόρυξη. Το πρόβλημα που έχουν να λύσουν αυτοί οι αλγόριθμοι συνοψίζεται στην εξεύρεση όλων των υπογράφων που εμφανίζονται σε τουλάχιστον s γράφους σε ένα σύνολο γράφων (dataset), όπου το s καθορίζεται από το χρήστη. Ο έλεγχος ισομορφισμού των γράφων και ο τεράστιος χώρος αναζήτησης (search space) των υποφήφιων μοτίβων των γράφων (graph patterns) κάνουν τη διαδικασία χρονοβόρα ακόμη και για μικρά dataset. Για αυτό το λόγο έχουν γίνει αρκετές δουλειές πάνω σε παράλληλες υλοποιήσεις αυτών των αλγόριθμων σε διάφορες αρχιτεκτονικές. Στην παρούσα εργασία γίνεται μια προσπάθεια παραλληλοποίησης σε GPU ενός από τους πιο αποδοτικούς αλγόριθμους στο πεδίο του frequent subgraph mining, του gSpan (Graph-Based Substructure Pattern Mining). | el |
| Τύπος | Διπλωματική Εργασία | el |
| Τύπος | Diploma Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2014-10-01 | - |
| Ημερομηνία Δημοσίευσης | 2014 | - |
| Θεματική Κατηγορία | Algorithmic knowledge discovery | en |
| Θεματική Κατηγορία | Factual data analysis | en |
| Θεματική Κατηγορία | KDD (Information retrieval) | en |
| Θεματική Κατηγορία | Knowledge discovery in data | en |
| Θεματική Κατηγορία | Knowledge discovery in databases | en |
| Θεματική Κατηγορία | Mining, Data | en |
| Θεματική Κατηγορία | data mining | en |
| Θεματική Κατηγορία | algorithmic knowledge discovery | en |
| Θεματική Κατηγορία | factual data analysis | en |
| Θεματική Κατηγορία | kdd information retrieval | en |
| Θεματική Κατηγορία | knowledge discovery in data | en |
| Θεματική Κατηγορία | knowledge discovery in databases | en |
| Θεματική Κατηγορία | mining data | en |
| Βιβλιογραφική Αναφορά | Georgios Mantakos, "Development of highly parallel system for frequent subgraph mining", Diploma Work, School of Electronic and Computer Engineering, Technical University of Crete, Chania, Greece, 2014 | en |
| Βιβλιογραφική Αναφορά | Γεώργιος Μαντάκος, "Ανάπτυξη παράλληλου συστήματος για εξαγωγή υπογράφων", Διπλωματική Εργασία, Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2014 | el |
Copyright © DIAS 2013
