Skyline Συστήματα Προτίμησης

Abstract

Στόχος της παρούσας διπλωματικής εργασίας είναι η μελέτη του βαθμού επίδρασης του skyline συνόλου στα επίπεδα ικανοποίησης των χρηστών από τη χρήση των συστημάτων προτιμήσεων ως προς το προτεινόμενο περιεχόμενο τους. Η διπλωματική αποτελείται από δύο μέρη ένα βιβλιογραφικό και ένα πειραματικό. Για τις ανάγκες της διπλωματικής εργασίας πραγματοποιήθηκε βιβλιογραφική ανασκόπηση τόσο για τη μελέτη των διάφορων τεχνικών υπολογισμού του skyline συνόλου με χρήση skyline αλγόριθμων, όσο και για τις κατηγορίες των συστημάτων προτιμήσεων που υπάρχουν ανάλογα με την τεχνική που χρησιμοποιούν για να πραγματοποιήσουν προτάσεις νέων αντικειμένων σε ένα χρήστη. Στη συνέχεια, πραγματοποιήθηκε πειραματική διαδικασία για την οποία με εφαρμογή του κατάλληλου skyline αλγόριθμου υπολογίστηκε το skyline σύνολο μιας βάσης δεδομένων με πληροφορίες σχετικά με ενοικιαζόμενα δωμάτια και κατασκευάστηκε σύστημα προτιμήσεων που βασίζεται στο περιεχόμενο (content based). Έπειτα, ο εκάστοτε χρήστης επέλεξε μέσα από μια σειρά φίλτρων το ιδανικό διαμέρισμα σύμφωνα με τις προτιμήσεις του και το σύστημα προτιμήσεων που κατασκευάστηκε, κάνοντας χρήση της ομοιότητας συνημίτονου (cosine similarity), πρότεινε στους χρήστες αντικείμενα σε δύο ομάδες. Στη πρώτη, έκανε χρήση του skyline συνόλου ενώ στη δεύτερη, χρησιμοποίησε ολόκληρη τη βάση χωρίς αυτή να έχει υποστεί κάποια επεξεργασία. Τέλος, οι χρήστες κλήθηκαν να βαθμολογήσουν τις δύο ομάδες προτεινόμενων αντικειμένων ως προς το επίπεδο ικανοποίησης των προτάσεων από τις οποίες αποτελούνται. Τα αποτελέσματα της έρευνας δείχνουν ότι οι skyline αλγόριθμοι βελτιώνουν σημαντικά τα επίπεδα ικανοποίησης των χρηστών ως προς τις προτάσεις που τους παρέχει ένα σύστημα προτιμήσεων. Το σύστημα προτιμήσεων που έκανε χρήση του skyline συνόλου παρείχε αποτελέσματα που ταίριαζαν περισσότερο στις προτιμήσεις του χρήστη, με το μεγαλύτερο ποσοστό από αυτούς να δηλώνει ότι στο σύνολο των προτάσεων που δέχτηκαν από τα δύο συστήματα το απλό σύστημα προτιμήσεων είχε περισσότερα αποτελέσματα που δεν βρήκαν καθόλου ικανοποιητικά