Itemset mining on a distributed hash table system

Abstract

Στη σημερινή κοινωνία το να χρησιμοποιεί κάποιος εφαρμογές για καθημερινές δραστηριότητες είναι τόσο φυσικό που ο περισσότερος κόσμος δεν το σκέφτεται πια. Αγορές, άρθρα και η κατανάλωση περιεχομένου όπως βίντεο έχουν τουλάχιστον ένα κοινό, το οποίο είναι, πως όλα προτείνουν περιεχόμενο με βάση τα αποτελέσματα που έχουν προκύψει από αλγόριθμους εξόρυξης συχνών ομάδων αντικειμένων. Αυτοί οι μηχανισμοί εξόρυξης μας βοηθούν να βρούμε εστιατόρια ή δραστηριότητες που φαίνεται να μας ταιριάζουν χωρίς εμείς να έχουμε αναφέρει συγκεκριμένα κάτι που θέλουμε. Η εξόρυξη συχνών αντικειμένων ομαδοποιεί αντικείμενα με βάση τη συχνότητα με την οποία εμφανίζονται μαζί, και χρησιμοποιείται σε διάφορες εφαρμογές σε μια προσπάθεια να βελτιώσει την εμπειρία του χρήστη. Παλιότερες προσεγγίσεις εξόρυξης συχνών προτύπων έδιναν ικανοποιητικά αποτελέσματα παρότι δούλευαν με σχετικά λίγα δεδομένα. Καθώς όμως ο όγκος των διαθέσιμων δεδομένων συνεχώς αυξάνεται και οι σύγχρονες εφαρμογές απαιτούν την επεξεργασία όλο και περισσότερων δεδομένων, οι κλασικές κεντρικοποιημένες προσεγγίσεις φαίνεται να μην μπορούν επαρκώς να ανταποκριθούν. Ο σκοπός αυτής της πτυχιακής είναι ο σχεδιασμός και η υλοποίηση ενός κατανεμημένου συστήματος το οποίο θα μπορεί να βρίσκει ομάδες αντικειμένων που εμφανίζονται συχνά μαζι. Ξεκινάμε την προσπάθεια βρίσκοντας αυτές τις ομάδες σε μια κεντρικοποιημένη λύση και ύστερα μελετάμε τρόπους να κατανέμουμε τα δεδομένα και να βρούμε τις ίδιες ομάδες συχνά εμφανιζόμενων αντικειμένων. Ο στόχος μας είναι να πετύχουμε τη μεγαλύτερη δυνατή ακρίβεια μεταξύ των ομάδων που παράγονται από τη κατανεμημένη λύση με τις ομάδες που παράγονται από την κεντρικοποιημένη. Η κατανομή των δεδομένων μας δίνει την ευκαιρία να μελετήσουμε πιο περίπλοκα προβλήματα όπως είναι η σύνθεση πρωτεϊνών και φαρμάκων. Μπορούμε να βρούμε συσχετίσεις μεταξύ δεδομένων που δεν θα μπορούσαμε να διαχειριστούμε νωρίτερα όπως είναι η πρόβλεψη του καιρού και άλλα φυσικά φαινόμενα. Κάθε εμπόδιο που προσπερνάμε ανοίγει δυνατότητες για καινούργια και καλύτερα συστήματα τα οποία να παρέχουν πρόσβαση σε νέες τεχνολογίες