| dc.contributor.advisor | Χαλκίδη, Μαρία | |
| dc.contributor.author | Γεωργόπουλος, Δημοσθένης | |
| dc.date.accessioned | 2019-11-28T11:09:21Z | |
| dc.date.available | 2019-11-28T11:09:21Z | |
| dc.date.issued | 2019 | |
| dc.identifier.uri | https://dione.lib.unipi.gr/xmlui/handle/unipi/12424 | |
| dc.description.abstract | Στα πλαίσια εκπόνησης της παρούσας διπλωματικής εργασίας, γίνεται μελέτη πάνω στην υπολογιστική βελτιστοποίηση μιας ειδικής κατηγορίας συστημάτων συστάσεων. Συγκεκριμένα, στόχος είναι η δημιουργία ενός συστήματος, βασισμένο σε έναν ευρεστικό αλγόριθμο, το οποίο αντιμετωπίζει το πολύπλοκο πρόβλημα πρότασης πακέτων αντικειμένων σε ομάδες χρηστών λαμβάνοντας σαν περιορισμό την δίκαιη ευχαρίστηση όλων των μελών της ομάδας με ένα αποδοτικό υπολογιστικά τρόπο. Ο όρος «δίκαιη» προκύπτει από το ότι τα προτεινόμενα αντικείμενα πρέπει να πληρούν ένα συγκεκριμένο κριτήριο για κάθε μέλος της ομάδας και ο αλγόριθμος αποσκοπεί στην «έξυπνη» επιλογή τους. Περεταίρω, γίνεται μια γενικότερη εισαγωγή στα συστήματα συστάσεων, τις διαφορετικές προσεγγίσεις που υπάρχουν, ποια προβλήματα προσπαθούν να καλύψουν, την χρήση περιοριστικών παραμέτρων καθώς και την επίδραση επιφέρουν οι περιορισμοί αυτοί στην απόδοση τους. Στη συνέχεια, γίνεται περιγραφή του προσεγγιστικού ευρεστικού αλγορίθμου που αναπτύχθηκε για την δημιουργία προτάσεων που καλύπτουν περιορισμούς «δικαιοσύνης» μεταξύ μελών μιας ομάδας και αναλύονται τα αποτελέσματα συγκριτικά με τις πλήρως αναλυτικές λύσεις. Τέλος, γίνεται ανάλυση όλων των παραμέτρων που επηρεάζουν την απόδοση του αλγορίθμου και εξάγονται συμπεράσματα που μπορούν αποτελέσουν εφαλτήριο για μελλοντικές έρευνες. | el |
| dc.format.extent | 68 | el |
| dc.language.iso | el | el |
| dc.publisher | Πανεπιστήμιο Πειραιώς | el |
| dc.title | Μελέτη συστήματος συστάσεων από ομάδες χρηστών με βάση την δικαιοσύνη | el |
| dc.type | Master Thesis | el |
| dc.contributor.department | Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών. Τμήμα Ψηφιακών Συστημάτων | el |
| dc.description.abstractEN | The present master thesis focus on the computational optimization of a special category of recommendations systems. In particular, the objective is to create a system, based on a greedy algorithm, that addresses efficiently the complex problem of recommending packages of objects to user groups which are constrained by the fairness between all the members of the group. The “fairness” term derives from the fact that the proposed objects must meet a specific criterion among the members of the group and the algorithm aims on the “smart” selection of those. Moreover, an introduction is made to the theory of recommendations systems, the different implementation approaches that exist, what problems they are trying to solve, the use of constrains on such systems and the effect these limitations have on their performance. Furthermore, a detailed description is presented of the approximation algorithm that was developed for generating fairness constrained based recommendations where the generated results are evaluated with the equivalent complete brute force solutions. Finally, all the parameters that affect the performance of the algorithm are analyzed and conclusions can be drawn that can be used for future research. | el |
| dc.contributor.master | Πληροφοριακά Συστήματα και Υπηρεσίες | el |
| dc.subject.keyword | Recommendations | el |
| dc.subject.keyword | Συστημάτων συστάσεων | el |
| dc.date.defense | 2019-02-27 | |
