| Περίληψη: | Ένα αντικείμενο το οποίο έχει απασχολήσει σε πολύ μεγάλο βαθμό τον επιχειρησιακό αλλά και ερευνητικό κόσμο είναι τα Συστήματα Προτάσεων (Recommender Systems). Πρόκειται για μία ευρύτατα διαδεδομένη τεχνολογία η οποία βασίζεται σε μεθόδους μηχανικής μάθησης και εξόρυξης πληροφοριών από δεδομένα. Τα Συστήματα Προτάσεων, με αφετηρία το έτος 1995,
έχουν αναπτυχθεί ραγδαία όσον αφορά την ποικιλία των προβλημάτων που καλούνται να αντιμετωπίσουν, τις τεχνικές που χρησιμοποιούν καθώς και τις πρακτικές εφαρμογές τους. Υλοποιήσεις τους μπορούν να βρεθούν σε πολύ δημοφιλή διαδικτυακά συστήματα όπως το Netflix, η Amazon,η Pandora και πολλά άλλα. Η πλειονότητα των Συστημάτων Προτάσεων βασίζεται στην τεχνική του συνεργατικού φιλτραρίσματος, γνωστό και ως ‘Collaborative
Filtering’. Η τεχνική του Collaborative Filtering είναι μία διαδικασία φιλτραρίσματος ή αξιολόγησης αντικειμένων χρησιμοποιώντας τις απόψεις άλλων χρηστών και βασίζεται στην υπόθεση ότι εάν ένα άτομο A έχει την ίδια γνώμη με ένα άτομο B για ένα ζήτημα, o A είναι πιο πιθανό να έχει τη γνώμη του B για ένα διαφορετικό ζήτημα από αυτό ενός τυχαία επιλεγμένου ατόμου. Τέτοιες μέθοδοι έχουν απασχολήσει σε μεγάλο βαθμό τον ερευνητικό κόσμο και συνεπώς οι τεχνικές που έχουν αναπτυχθεί γύρω από αυτόν τον τομέα είναι πάρα πολλές.
Συγκεκριμένα στην παρούσα διπλωματική ασχολούμαστε με τα Συστήματα Προτάσεων σε κοινωνικά δίκτυα. ‘Ένα κοινωνικό δίκτυο μπορεί να θεωρηθεί ως ένας Γράφος, όπου οι οντότητες παριστάνουν τους χρήστες και οι ακμές αναπαριστούν τις σχέσεις μεταξύ τους. Η μελέτη και τα πειράματά μας γίνονται σε τέτοια συστήματα όπου η πηγή από την οποία αντλούμε πληροφορίες για την παροχή προτάσεων, επεκτείνεται πέραν από τις αξιολογήσεις των χρηστών προς αντικείμενα, στις σχέσεις που έχουν αναπτύξει οι χρήστες μεταξύ τους.
Επιπρόσθετα, χρησιμοποιούμε τεχνικές γνωστές ως Link Prediction οι οποίες είναι κατάλληλες για την αποτίμηση της ομοιότητας μεταξύ χρηστών μέσα σε ένα Γράφο, προκειμένου να εμπλουτίσουμε τα δεδομένα μας.
|
|---|
