Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Development of highly parallel system for frequent subgraph mining

Mantakos Georgios

Simple record


URIhttp://purl.tuc.gr/dl/dias/478CB67A-7F8F-43F6-90B5-609B9CBF1EF4-
Identifierhttps://doi.org/10.26233/heallink.tuc.22331-
Languageel-
Extent61 σελίδεςel
TitleΑνάπτυξη παράλληλου συστήματος για εξαγωγή υπογράφωνel
TitleDevelopment of highly parallel system for frequent subgraph miningen
CreatorMantakos Georgiosen
CreatorΜαντακος Γεωργιοςel
Contributor [Thesis Supervisor]Papaefstathiou Ioannisen
Contributor [Thesis Supervisor]Παπαευσταθιου Ιωαννηςel
Contributor [Committee Member]Garofalakis Minosen
Contributor [Committee Member]Γαροφαλακης Μινωςel
Contributor [Committee Member]Dollas Apostolosen
Contributor [Committee Member]Δολλας Αποστολοςel
PublisherTechnical University of Creteen
PublisherΠολυτεχνείο Κρήτηςel
Academic UnitTechnical University of Crete::School of Electronic and Computer Engineeringen
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 ItemDiploma Worken
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2014-10-01-
Date of Publication2014-
SubjectAlgorithmic knowledge discoveryen
SubjectFactual data analysisen
SubjectKDD (Information retrieval)en
SubjectKnowledge discovery in dataen
SubjectKnowledge discovery in databasesen
SubjectMining, Dataen
Subjectdata miningen
Subjectalgorithmic knowledge discoveryen
Subjectfactual data analysisen
Subjectkdd information retrievalen
Subjectknowledge discovery in dataen
Subjectknowledge discovery in databasesen
Subjectmining dataen
Bibliographic CitationGeorgios 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
Bibliographic CitationΓεώργιος Μαντάκος, "Ανάπτυξη παράλληλου συστήματος για εξαγωγή υπογράφων", Διπλωματική Εργασία, Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2014el

Available Files

Services

Statistics