Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Ανάπτυξη παράλληλου συστήματος για εξαγωγή υπογράφων

Mantakos Georgios

Απλή Εγγραφή


URIhttp://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 miningen
ΔημιουργόςMantakos Georgiosen
ΔημιουργόςΜαντακος Γεωργιοςel
Συντελεστής [Επιβλέπων Καθηγητής]Papaefstathiou Ioannisen
Συντελεστής [Επιβλέπων Καθηγητής]Παπαευσταθιου Ιωαννηςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Garofalakis Minosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Γαροφαλακης Μινωςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Dollas Apostolosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Δολλας Αποστολοςel
ΕκδότηςTechnical University of Creteen
ΕκδότηςΠολυτεχνείο Κρήτηςel
Ακαδημαϊκή ΜονάδαTechnical University of Crete::School of Electronic and Computer Engineeringen
Ακαδημαϊκή ΜονάδαΠολυτεχνείο Κρήτης::Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών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 Worken
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2014-10-01-
Ημερομηνία Δημοσίευσης2014-
Θεματική ΚατηγορίαAlgorithmic knowledge discoveryen
Θεματική ΚατηγορίαFactual data analysisen
Θεματική ΚατηγορίαKDD (Information retrieval)en
Θεματική ΚατηγορίαKnowledge discovery in dataen
Θεματική ΚατηγορίαKnowledge discovery in databasesen
Θεματική ΚατηγορίαMining, Dataen
Θεματική Κατηγορίαdata miningen
Θεματική Κατηγορίαalgorithmic knowledge discoveryen
Θεματική Κατηγορίαfactual data analysisen
Θεματική Κατηγορίαkdd information retrievalen
Θεματική Κατηγορίαknowledge discovery in dataen
Θεματική Κατηγορίαknowledge discovery in databasesen
Θεματική Κατηγορίαmining dataen
Βιβλιογραφική Αναφορά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, 2014en
Βιβλιογραφική ΑναφοράΓεώργιος Μαντάκος, "Ανάπτυξη παράλληλου συστήματος για εξαγωγή υπογράφων", Διπλωματική Εργασία, Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2014el

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά