Μελέτη συστήματος συστάσεων από ομάδες χρηστών με βάση την δικαιοσύνη

Abstract

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