Μονάδα:
Τμήμα Πληροφορικής & ΤηλεπικοινωνιώνΠληροφορική
Ημερομηνία κατάθεσης:
2017-05-30
Συγγραφέας:
ΚΟΛΙΟΠΟΥΛΟΥ ΚΩΝΣΤΑΝΤΙΝΑ-ΕΛΕΥΘΕΡΙΑ
Στοιχεία επιβλεπόντων καθηγητών:
Ιωάννης Εμίρης, Καθηγητής, Τμήμα Πληροφορικής και Τηλεπικοινωνιών, Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών
Ιωάννης Χαμόδρακας, Μέλος του Εργαστηριακού Διδακτικού Προσωπικού, Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών
Πρωτότυπος Τίτλος:
Υλοποίηση και βελτίωση αλγορίθμων διάχυσης σε συστήματα προτάσεων
Γλώσσες εργασίας:
Ελληνικά
Μεταφρασμένος τίτλος:
Υλοποίηση και βελτίωση αλγορίθμων διάχυσης σε συστήματα προτάσεων
Περίληψη:
Λόγω της εκρηκτικής αύξησης του όγκου των πληροφοριών στο διαδίκτυο, της συνεπαγόμενης ανάγκης διαχείρισής τους και μετάδοσής τους στο κατάλληλο κοινό, ο ρόλος των συστημάτων προτάσεων καθίσταται κρίσιμος. Σε αυτό το πλαίσιο, τα τελευταία χρόνια έχουν σχεδιαστεί αλγόριθμοι διαφόρων ειδών με στόχο τη βελτίωση της απόδοσης και της αποτελεσματικότητάς τους. Η παρούσα πτυχιακή επικεντρώνεται στην ανάπτυξη συστημάτων προτάσεων με χρήση αλγορίθμων που βασίζονται σε μεθόδους διάχυσης με τη χρήση διμερών γράφων. Σκοπός της είναι η υλοποίηση, η αξιολόγηση, βελτίωση και σύγκριση των Weighted Slope One, Heat Spreading (HeatS) και Probabilistic Spreading (ProbS) αλγορίθμων. Αρχικά, γίνεται επεξήγηση της λειτουργίας κάθε αλγορίθμου και του τρόπου με τον οποίο διαχειρίζονται την πληροφορία που τους δίνεται. Στη συνέχεια, εξετάζεται ο αλγόριθμος Hybrid Spreading (HybridS) που αποτελεί συνδυασμό των αλγορίθμων HeatS και ProbS με στόχο την παραγωγή βελτιωμένων προτάσεων. Επίσης, χρησιμοποιείται ο αλγόριθμος πλησιέστερων γειτόνων LSH-Superbit για τη μείωση της πολυπλοκότητας του χρόνου του προβλήματος. Τέλος, οι αλγόριθμοι αξιολογούνται μέσα από την εκτέλεση πειραμάτων ως προς την αποδοτικότητα, την αποτελεσματικότητα και την εγκυρότητά τους με τη χρήση διάφορων γνωστών μετρικών αξιολόγησης.
Κύρια θεματική κατηγορία:
Αλγόριθμοι υπολογιστών
Λέξεις-κλειδιά:
Αλγόριθμοι διάχυσης, διμερής γράφος, Weighted Slope One, HeatS, ProbS, HybridS, παραγωγή προτάσεων, μετρικές αξιολόγησης, αποδοτικότητα, αποτελεσματικότητα, εγκυρότητα
Αρ. σελίδων ευρετηρίου:
5
Αρ. βιβλιογραφικών αναφορών:
9
