Θεωρητική μελέτη των συνειρμικών τεχνικών ανάκτησης προκειμένου να υπάρξει βελτίωση στο πρόβλημα ανεπάρκειας του συνεργάσιμου φιλτραρίσματος
Theoretical study of associative retrieval techniques in order to improve the sparsity problem of collaborative filtering
Προβολή/ Άνοιγμα
Λέξεις κλειδιά
Συστήματα συστάσεων ; Σύσταση ; Καταναλωτές ; ΑλγόριθμοιΠερίληψη
Στην παρούσα διατριβή θα ασχοληθούμε σε θεωρητικό επίπεδο με τη μελέτη των συστημάτων σύστασης, που έχουν μεγάλη εφαρμογή στις τεχνικές τους, προκειμένου να προσφέρουν στα προϊόντα και στις υπηρεσίες τις καλύτερες πληροφορίες για τους δυνητικούς καταναλωτές. Το συνεργατικό φιλτράρισμα, που αποτελεί την πιο επιτυχημένη προσέγγιση της σύστασης, διατυπώνει προτάσεις και συστάσεις που βασίζονται στο ιστορικό των συναλλαγών. Ένα από τα σημαντικότερα προβλήματα, που περιορίζει την δημιουργία εμποδίου στο φιλτράρισμα είναι το πρόβλημα της ανεπάρκειας, που αναφέρετε σε μια κατάσταση που οι συναλλαγές ή οι ανατροφοδοτήσεις των δεδομένων είναι ανεπαρκείς για να αντιμετωπιστούν οι ομοιότητες που υπάρχουν στα συμφέροντά των καταναλωτών. Στην παρούσα διατριβή προτείνουμε να ασχοληθούμε με το πρόβλημα της ανεπάρκειας, αφού εφαρμόσουμε ένα συνεταιριστικό πλαίσιο των σχετικών αλγορίθμων ανάκτησης, για να μπορέσουμε να κάνουμε περαιτέρω εξερεύνηση των μεταβατικών ενώσεων που υπάρχουν ανάμεσα στους καταναλωτές βασισμένοι στο προηγούμενο ιστορικό συναλλαγών και την ανατροφοδότηση τους. Οι μεταβατικές ενώσεις, που αποτελούν πολύτιμη πηγή πληροφορίας, με αυτόν τον τρόπο βοηθούν στην διερεύνηση του ενδιαφέροντος των καταναλωτών και επιπλέον είναι απαραίτητα για την εξερεύνηση και αντιμετώπιση του προβλήματος της ανεπάρκειας.
Επομένως για να μπορέσουμε να έχουμε μία καλύτερη αξιολόγηση της αποτελεσματικότητας, που υπάρχει στην προσέγγιση μας, πραγματοποιήθηκε μία πειραματική μελέτη, αφού γίνει χρήση ενός συνόλου δεδομένων από ένα ηλεκτρονικό βιβλιοπωλείο. Πειραματιστήκαμε σε θεωρητικό επίπεδο τρεις επεκτάσιμους αλγόριθμους ενεργοποίησης και πιο συγκεκριμένα έναν περιορισμένο Μοντέλο Πυκνωτή Leaky, έναν αλγόριθμο Branch-and-Bound και έναν αλγόριθμο αναζήτησης δικτύου Hopfield. Επίσης γίνεται μία αναφορά στον αλγόριθμο του πλησιέστερου γείτονα αλλά και στον αλγόριθμο του συνεργατικού φιλτραρίσματος με εστίαση στα γραφήματα τους
Αυτοί οι αλγόριθμοι που συγκρίθηκαν με αρκετές προσεγγίσεις συνεργατικού φιλτραρίσματος δεν υπολογίζουν τις μεταβατικές ενώσεις. Παραδείγματα που μπορούμε να παραθέσουμε είναι, μια απλή προσέγγιση, δύο παραλλαγές της προσέγγισης με βάση το χρήστη, καθώς επίσης και μία προσέγγιση με βάση τα στοιχεία. Τα πειραματικά αποτελέσματα που προκύπτουν, από τη θεωρητική μας μελέτη δείχνουν ότι η διασπορά της ενεργοποίησης της προσέγγισης έχουν ξεπεράσει σε σημαντικό βαθμό τις άλλες συνεργατικές μεθόδους φιλτραρίσματος, όπως για παράδειγμα το μέτρο F και το σκορ κατάταξης. Επίσης παρατηρήσαμε, ότι το αποτέλεσμα της ενεργοποίησης της διάδοσης δεν είναι ανεπαρκές, ενώ στα δεδομένα που θα χρησιμοποιηθούν θα υπάρξει υποβιβασμός της παρουσίασης της σύστασης