| Περίληψη: | Στο όγδοο κεφάλαιο θα μελετήσουμε τα βασισμένα σε γράφους συστήματα συστάσεων. Επίσης, θα παρουσιάσουμε τα μέτρα ομοιότητας βάσει τοπικών χαρακτηριστικών του γράφου (π.χ. γειτονικοί κόμβοι του υπό εξέταση κόμβου, αριθμός των κοινών κόμβων κ.λπ.), καθώς και βάσει των χαρακτηριστικών του συνολικού γράφου (όπως το μήκος του μονοπατιού που συνδέει δύο κόμβους, ο αριθμός των διαφορετικών μονοπατιών που συνδέουν δύο κόμβους κ.λπ.). Ακόμη, εδραζόμενοι στα μέτρα ομοιότητας τοπικού χαρακτήρα θα αναλύσουμε αλγορίθμους όπως τον Common Friends και τον Preferential Attachment, ενώ θα πράξουμε το ίδιο και για αλγορίθμους όπως τον Random Walk with Restart (Personalized PageRank), τον SimRank και τον PathSim επί μέτρων ομοιότητας που λαμβάνουν υπόψη τη συνολική όμως δομή του γράφου. Τέλος, θα εμβαθύνουμε στα συστήματα συστάσεων που βασίζονται σε γράφους γνώσης, όπου δηλαδή τα δεδομένα αποθηκεύονται με τη βοήθεια μιας «οντολογίας» που επιτρέπει την εξαγωγή συμπερασμάτων ακολουθώντας απλούς κανόνες της περιγραφικής λογικής (description logic).
|
|---|
