Συστήματα Συστάσεων βασισμένα σε Γράφους
Στο όγδοο κεφάλαιο θα μελετήσουμε τα βασισμένα σε γράφους συστήματα συστάσεων. Επίσης, θα παρουσιάσουμε τα μέτρα ομοιότητας βάσει τοπικών χαρακτηριστικών του γράφου (π.χ. γειτονικοί κόμβοι του υπό εξέταση κόμβου, αριθμός των κοινών κόμβων κ.λπ.), καθώς και βάσει των χαρακτηριστικών του συνολικού γρά...
Κύριοι συγγραφείς: | , |
---|---|
Μορφή: | 7 |
Γλώσσα: | Greek |
Έκδοση: |
2023
|
Διαθέσιμο Online: | http://repository.kallipos.gr/handle/11419/9580 |
id |
kallipos-11419-9580 |
---|---|
record_format |
dspace |
spelling |
kallipos-11419-95802023-05-31T12:23:18Z Συστήματα Συστάσεων βασισμένα σε Γράφους Graph-based Recommender Systems Συμεωνίδης, Παναγιώτης Symeonidis, Panagiotis Στο όγδοο κεφάλαιο θα μελετήσουμε τα βασισμένα σε γράφους συστήματα συστάσεων. Επίσης, θα παρουσιάσουμε τα μέτρα ομοιότητας βάσει τοπικών χαρακτηριστικών του γράφου (π.χ. γειτονικοί κόμβοι του υπό εξέταση κόμβου, αριθμός των κοινών κόμβων κ.λπ.), καθώς και βάσει των χαρακτηριστικών του συνολικού γράφου (όπως το μήκος του μονοπατιού που συνδέει δύο κόμβους, ο αριθμός των διαφορετικών μονοπατιών που συνδέουν δύο κόμβους κ.λπ.). Ακόμη, εδραζόμενοι στα μέτρα ομοιότητας τοπικού χαρακτήρα θα αναλύσουμε αλγορίθμους όπως τον Common Friends και τον Preferential Attachment, ενώ θα πράξουμε το ίδιο και για αλγορίθμους όπως τον Random Walk with Restart (Personalized PageRank), τον SimRank και τον PathSim επί μέτρων ομοιότητας που λαμβάνουν υπόψη τη συνολική όμως δομή του γράφου. Τέλος, θα εμβαθύνουμε στα συστήματα συστάσεων που βασίζονται σε γράφους γνώσης, όπου δηλαδή τα δεδομένα αποθηκεύονται με τη βοήθεια μιας «οντολογίας» που επιτρέπει την εξαγωγή συμπερασμάτων ακολουθώντας απλούς κανόνες της περιγραφικής λογικής (description logic). In chapter eight we will study graph-based recommender systems. We will also present similarity measures based on local features of graph (e.g., neighboring nodes of the node under consideration, number of common nodes etc.), as well as based on the characteristics of the overall graph (such as the length of the path connecting two nodes, the number of different paths connecting two nodes etc.). Furthermore, based on local similarity measures we will analyze algorithms such as Common Friends and Preferential Attachment, and we will do the same for algorithms such as Random Walk with Restart (Personalized PageRank), SimRank and PathSim on similarity measures that take into account the overall graph structure though. Finally, we will delve into recommendation systems based on knowledge graphs, i.e., where data is stored using an "ontology" that allows inference following simple rules of description logic. 2023-05-29T07:34:53Z 2023-05-29T10:04:12Z 2023-05-29T07:34:53Z 2023-05-29T10:04:12Z 7 http://repository.kallipos.gr/handle/11419/9580 el 1 application/pdf |
institution |
Kallipos |
collection |
DSpace |
language |
Greek |
description |
Στο όγδοο κεφάλαιο θα μελετήσουμε τα βασισμένα σε γράφους συστήματα συστάσεων. Επίσης, θα παρουσιάσουμε τα μέτρα ομοιότητας βάσει τοπικών χαρακτηριστικών του γράφου (π.χ. γειτονικοί κόμβοι του υπό εξέταση κόμβου, αριθμός των κοινών κόμβων κ.λπ.), καθώς και βάσει των χαρακτηριστικών του συνολικού γράφου (όπως το μήκος του μονοπατιού που συνδέει δύο κόμβους, ο αριθμός των διαφορετικών μονοπατιών που συνδέουν δύο κόμβους κ.λπ.). Ακόμη, εδραζόμενοι στα μέτρα ομοιότητας τοπικού χαρακτήρα θα αναλύσουμε αλγορίθμους όπως τον Common Friends και τον Preferential Attachment, ενώ θα πράξουμε το ίδιο και για αλγορίθμους όπως τον Random Walk with Restart (Personalized PageRank), τον SimRank και τον PathSim επί μέτρων ομοιότητας που λαμβάνουν υπόψη τη συνολική όμως δομή του γράφου. Τέλος, θα εμβαθύνουμε στα συστήματα συστάσεων που βασίζονται σε γράφους γνώσης, όπου δηλαδή τα δεδομένα αποθηκεύονται με τη βοήθεια μιας «οντολογίας» που επιτρέπει την εξαγωγή συμπερασμάτων ακολουθώντας απλούς κανόνες της περιγραφικής λογικής (description logic). |
format |
7 |
author |
Συμεωνίδης, Παναγιώτης Symeonidis, Panagiotis |
spellingShingle |
Συμεωνίδης, Παναγιώτης Symeonidis, Panagiotis Συστήματα Συστάσεων βασισμένα σε Γράφους |
author_facet |
Συμεωνίδης, Παναγιώτης Symeonidis, Panagiotis |
author_sort |
Συμεωνίδης, Παναγιώτης |
title |
Συστήματα Συστάσεων βασισμένα σε Γράφους |
title_short |
Συστήματα Συστάσεων βασισμένα σε Γράφους |
title_full |
Συστήματα Συστάσεων βασισμένα σε Γράφους |
title_fullStr |
Συστήματα Συστάσεων βασισμένα σε Γράφους |
title_full_unstemmed |
Συστήματα Συστάσεων βασισμένα σε Γράφους |
title_sort |
συστήματα συστάσεων βασισμένα σε γράφους |
publishDate |
2023 |
url |
http://repository.kallipos.gr/handle/11419/9580 |
work_keys_str_mv |
AT symeōnidēspanagiōtēs systēmatasystaseōnbasismenasegraphous AT symeonidispanagiotis systēmatasystaseōnbasismenasegraphous AT symeōnidēspanagiōtēs graphbasedrecommendersystems AT symeonidispanagiotis graphbasedrecommendersystems |
_version_ |
1771301285803327488 |