Μέθοδοι Επαναχρησιμοποίησης Αποτελεσμάτων Εξόρυξης Γνώσης

Abstract

Στην διπλωματική αυτή εργασία, προτείνεται και υλοποιείται μία μέθοδος ένωσης δύο FP-trees που αντιστοιχούν σε δύο βάσεις δεδομένων με δοσοληψίες πάνω στο ίδιο σύνολο αντικειμένων και τα οποία έχουν κατασκευαστεί σε προηγούμενηεφαρμογή της μεθόδου εξόρυξης συχνών προτύπων FP-growth. Στόχος είναι το mining της ένωσης των δύο βάσεων να γίνεται γρηγορότερα από την κλασική εφαρμογή της FP-growth η οποία προϋποθέτει την κατασκευή του FP-tree για την ενωμένη βάση από την αρχή. Η μέθοδος FP-growth είναι μία divide-and-conquer προσέγγιση του προβλήματος της εξόρυξης συχνών προτύπων η οποία εκτελεί το mining αποκλειστικά σε μία πρότυπη και συμπαγή δομή, το FP-tree. Ωςεπέκταση της κατασκευής του FP-tree, η εργασία αυτή μελετά και περιγράφει αναλυτικά τις μεθόδους ενημέρωσης και μετασχηματισμού των δέντρων που απαιτούνται για την ένωσή τους έτσι ώστε το FP-tree που προκύπτει να είναι το ίδιο με αυτό που θα κατασκευαζόταν από την εφαρμογή της FP-growth στην ένωση των βάσεων. Τέλος γίνεται υλοποίηση του προτεινόμενου αλγορίθμου και μελέτη της επίδοσής του με πειράματα πάνω σε συνθετικά δεδομένα, απ' όπου προκύπτει ότι υπερτερεί της κλασικής διαδικασίας, όσον αφορά τον χρόνο εκτέλεσης.