Πρωτότυπος Τίτλος:
Αλγόριθμος για την εξαγωγή συνόλων συστάσεων από δεδομένα προτιμήσεων
Συγγραφέας:
Κουρής, Παναγιώτης
Περίληψη:
Τα τελευταία χρόνια όλο και περισσότερες εφαρμογές πληροφορικής έχουν ανάγκη την αυτοματοποιημένη πρόταση αντικειμένων λαμβάνοντας υπόψη τις προτιμήσεις των χρηστών. Η ανάγκη αυτή οδήγησε στην ανάπτυξη ερευνητικής δραστηριότητας στον τομέα αυτό ο οποίος αποτελεί τον ερευνητικό χώρο της παρούσας εργασίας.
Ο σκοπός της παρούσας διπλωματικής εργασίας είναι η ανάπτυξη ενός αλγόριθμου συστάσεων που δεν προτείνει μεμονωμένα αντικείμενα μόνο αλλά συνθέτει σύνολα από αντικείμενα σύμφωνα με τα δεδομένα προτιμήσεων των χρηστών. Ο αλγόριθμος είναι ευέλικτος και δεν περιορίζεται σε κάποια συγκεκριμένη πρακτική εφαρμογή αλλά ενσωματώνει μια σειρά από παραμέτρους που η κατάλληλη επιλογή τους οδηγεί στην προσαρμογή του. Τα προτεινόμενα σύνολα αντικειμένων που εξάγονται περιλαμβάνουν αντικείμενα από έναν ορισμένο αριθμό κατηγοριών. Η παρούσα προσέγγιση χρησιμοποιεί την τεχνική του συνεργατικού φιλτραρίσματος και βασίζεται στον αλγόριθμο ροής ελάχιστου κόστους για τη βέλτιστη αντιστοίχιση των αντικειμένων με τις κατηγορίες και την εξαγωγή συνόλων αντικειμένων σύμφωνα με τις παραμέτρους.
Για την εφαρμογή και την αξιολόγηση της παρούσας προσέγγισης σχεδιάστηκε και υλοποιήθηκε κατάλληλο λογισμικό που υλοποιεί ένα ολοκληρωμένο σύστημα συστάσεων. Το λογισμικό αυτό περιλαμβάνει ένα εύχρηστο και φιλικό εποπτικό περιβάλλον χρήστη μέσα από το οποίο εκτελούνται όλες οι απαραίτητες λειτουργίες που αφορούν στην εισαγωγή του συνόλου δεδομένων, στην επιλογή των παραμέτρων, στο συνεργατικό φιλτράρισμα, στην εξαγωγή των k-καλύτερων πακέτων αντικειμένων και στην αξιολόγηση.
Η αξιολόγηση βοήθησε στην κατανόηση της συμπεριφοράς του συστήματος και έδειξε την αποδοτικότητα και την αποτελεσματικότητα τόσο για το χρόνο εκτέλεσης όσο και για την ακρίβεια που επιτυγχάνεται.
Ο σκοπός της παρούσας διπλωματικής εργασίας είναι η ανάπτυξη ενός αλγόριθμου συστάσεων που δεν προτείνει μεμονωμένα αντικείμενα μόνο αλλά συνθέτει σύνολα από αντικείμενα σύμφωνα με τα δεδομένα προτιμήσεων των χρηστών. Ο αλγόριθμος είναι ευέλικτος και δεν περιορίζεται σε κάποια συγκεκριμένη πρακτική εφαρμογή αλλά ενσωματώνει μια σειρά από παραμέτρους που η κατάλληλη επιλογή τους οδηγεί στην προσαρμογή του. Τα προτεινόμενα σύνολα αντικειμένων που εξάγονται περιλαμβάνουν αντικείμενα από έναν ορισμένο αριθμό κατηγοριών. Η παρούσα προσέγγιση χρησιμοποιεί την τεχνική του συνεργατικού φιλτραρίσματος και βασίζεται στον αλγόριθμο ροής ελάχιστου κόστους για τη βέλτιστη αντιστοίχιση των αντικειμένων με τις κατηγορίες και την εξαγωγή συνόλων αντικειμένων σύμφωνα με τις παραμέτρους.
Για την εφαρμογή και την αξιολόγηση της παρούσας προσέγγισης σχεδιάστηκε και υλοποιήθηκε κατάλληλο λογισμικό που υλοποιεί ένα ολοκληρωμένο σύστημα συστάσεων. Το λογισμικό αυτό περιλαμβάνει ένα εύχρηστο και φιλικό εποπτικό περιβάλλον χρήστη μέσα από το οποίο εκτελούνται όλες οι απαραίτητες λειτουργίες που αφορούν στην εισαγωγή του συνόλου δεδομένων, στην επιλογή των παραμέτρων, στο συνεργατικό φιλτράρισμα, στην εξαγωγή των k-καλύτερων πακέτων αντικειμένων και στην αξιολόγηση.
Η αξιολόγηση βοήθησε στην κατανόηση της συμπεριφοράς του συστήματος και έδειξε την αποδοτικότητα και την αποτελεσματικότητα τόσο για το χρόνο εκτέλεσης όσο και για την ακρίβεια που επιτυγχάνεται.
Ημερομηνία κατάθεσης:
2016-03-10
Γλώσσες Τεκμηρίου:
Ελληνικά
Θεματικές Κατηγορίες:
Ηλεκτρονικοί υπολογιστές. Επιστήμη των υπολογιστών
Λέξεις-κλειδιά:
Αλγόριθμος συστάσεων, Σύστημα συστάσεων, Σύσταση συνόλων αντικειμένων, Σύσταση των k-καλύτερων πακέτων, Συνεργατικό φιλτράρισμα
Περιγραφή:
158 σ., εικ., πίν.
Άδεια χρήσης:
Αναφορά Δημιουργού – Μη Εμπορική Χρήση – Όχι Παράγωγα Έργα 4.0
