Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/478CB67A-7F8F-43F6-90B5-609B9CBF1EF4 | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.22331 | - |
| Language | el | - |
| Extent | 61 σελίδες | el |
| Title | Ανάπτυξη παράλληλου συστήματος για εξαγωγή υπογράφων | el |
| Title | Development of highly parallel system for frequent subgraph mining | en |
| Creator | Mantakos Georgios | en |
| Creator | Μαντακος Γεωργιος | el |
| Contributor [Thesis Supervisor] | Papaefstathiou Ioannis | en |
| Contributor [Thesis Supervisor] | Παπαευσταθιου Ιωαννης | el |
| Contributor [Committee Member] | Garofalakis Minos | en |
| Contributor [Committee Member] | Γαροφαλακης Μινως | el |
| Contributor [Committee Member] | Dollas Apostolos | en |
| Contributor [Committee Member] | Δολλας Αποστολος | el |
| Publisher | Technical University of Crete | en |
| Publisher | Πολυτεχνείο Κρήτης | el |
| Academic Unit | Technical University of Crete::School of Electronic and Computer Engineering | en |
| Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών | el |
| Content Summary | Η εξόρυξη πληροφορίας από δεδομένα αποθηκευμένα σε μορφή γράφων (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 |
| Type of Item | Διπλωματική Εργασία | el |
| Type of Item | Diploma Work | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2014-10-01 | - |
| Date of Publication | 2014 | - |
| Subject | Algorithmic knowledge discovery | en |
| Subject | Factual data analysis | en |
| Subject | KDD (Information retrieval) | en |
| Subject | Knowledge discovery in data | en |
| Subject | Knowledge discovery in databases | en |
| Subject | Mining, Data | en |
| Subject | data mining | en |
| Subject | algorithmic knowledge discovery | en |
| Subject | factual data analysis | en |
| Subject | kdd information retrieval | en |
| Subject | knowledge discovery in data | en |
| Subject | knowledge discovery in databases | en |
| Subject | mining data | en |
| Bibliographic Citation | 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 |
| Bibliographic Citation | Γεώργιος Μαντάκος, "Ανάπτυξη παράλληλου συστήματος για εξαγωγή υπογράφων", Διπλωματική Εργασία, Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2014 | el |
Copyright © DIAS 2013
