Εισηγητικό Σύστημα Πρότασης Βασισμένο Σε Ημι-επιβλεπόμενη Συσταδοποίηση

Abstract

Σκοπός της διπλωματικής εργασίας είναι η μελέτη των αλγόριθμων ημι-επιβλεπόμενης μάθησης που βασίζονται στον συνδυασμό μεθόδων επιβλεπόμενης και μη-επιβλεπόμενης μάθησης και η εφαρμογή τους σε Εισηγητικά Συστήματα Διαδικτύου που βασίζονται στη μοντελοποίηση των προτιμήσεων χρήστη και στη διήθηση της πληροφορίας καθώς και η υλοποίηση μιας εφαρμογής.Τα τελευταία χρόνια έχουν παρουσιαστεί δύο έντονοι προβληματισμοί στην κοινότητα της Τεχνητής Νοημοσύνης. Πρώτον αναζητούνται μέθοδοι συνδυασμού των μεθόδων επιβλεπόμενης και μη επιβλεπόμενης σε υβριδικές μεθόδους που θα επωφελούνται από τα πλεονεκτήματα των δύο προαναφερθέντων μεθόδων ενώ συγχρόνως θα ξεπερνούν τα μειονεκτήματα που παρουσιάζουν και οι δυο. Ο δεύτερος προβληματισμός αφορά τους τρόπους με τους οποίους θα μπορούσε να λυθεί το πρόβλημα της επιτυχούς αναζήτησης πληροφορίες στις αχανείς δεξαμενές γνώσης του Διαδικτύου. Μία λύση στο δεύτερο πρόβλημα είναι η χρησιμοποίηση εισηγητικών συστημάτων. Για την επίλυση του πρώτου προβλήματος προτείνεται ένας αλγόριθμος ημι-μη επιβλεπόμενης μάθησης που βασίζεται σε ένα φυσικό ανάλογο. Συνδυάζοντας τα δύο παραπάνω επιχειρείται η δημιουργία ενός εισηγητικού συστήματος που θα χρησιμοποιεί τον αλγόριθμο αυτόν ημι-μη επιβλεπόμενης μάθησης. Το συγκεκριμένο εισηγητικό σύστημα το οποίο αναπτύσσεται αφορά την επιλογή ταινιών. Το σύνολο δεδομένων που χρησιμοποιήθηκε στην εφαρμογή αυτή είναι το σύνολο 100.000 εκτιμήσεων 943 χρηστών για 1682 ταινίες που συλλέχθηκαν μέσω του ιστοχώρου MovieLens.org για το ερευνητικό πρόγραμμα GroupLens στο πανεπιστήμιο Μινεσότας.