Knowledge graph embedding for link prediction and entity classification

Although machine learning has shown promising results and attracted great attentionin the recent years, few methods can be applied to relational, or graph­structured,data. Knowledge Graph Embedding (KGE) is a learning methodology that attemptsto bridge this gap by learning to represent nodes as vect...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Παπαδόπουλος, Αλκιβιάδης
Άλλοι συγγραφείς: Papadopoulos, Alkiviadis
Γλώσσα:English
Έκδοση: 2021
Θέματα:
Διαθέσιμο Online:http://hdl.handle.net/10889/14686
id nemertes-10889-14686
record_format dspace
spelling nemertes-10889-146862022-09-05T04:59:42Z Knowledge graph embedding for link prediction and entity classification Ενσωμάτωση γράφου γνώσης για πρόβλεψη συνδέσμου και ταξινόμηση οντοτήτων Παπαδόπουλος, Αλκιβιάδης Papadopoulos, Alkiviadis Machine learning Knowledge graphs Knowledge graph embedding Link prediction Entity classification Μηχανική μάθηση Γράφοι γνώσης Ενσωμάτωση γράφου γνώ­σης Πρόβλεψη συνδέσμου Ταξινόμηση οντοτήτων Although machine learning has shown promising results and attracted great attentionin the recent years, few methods can be applied to relational, or graph­structured,data. Knowledge Graph Embedding (KGE) is a learning methodology that attemptsto bridge this gap by learning to represent nodes as vectors that can be used for variousdownstream tasks. A multi­relational, or knowledge, graph, i.e. a graph with multipletypesofedges,isageneralabstractionthatcanrepresentpairwiserelationshipsbetweena set of entities such as friendships in a social network, citations and co­authorshipin an academic network or even various types of atomic bonds in a molecule. In therecent years, a number of large knowledge bases have been assembled that containup to several billions of entities and facts about them, represented as links betweenthem. Since most large knowledge graphs are inherently incomplete, link prediction,which is the identification of missing links, is the standard task on which KGE modelsare evaluated and where they are able to achieve state­of­the­art performance. Entityclassification, where the goal is to predict the class an entity belongs to, is anotherpotential application of KGE models which has been less explored. For this thesis IimplementedaKGElibrarywhichIusedtoevaluatevariousmodelsandmethodologieson link prediction for the benchmark datasets FB15K and WN18 as well as entityclassification for spammer detection in a social network. Παρόλο που η μηχανική μάθηση έχει δείξει πολλά υποσχόμενα αποτελέσματα καιέχει προσελκύσει μεγάλη προσοχή τα τελευταία χρόνια, οι περισσότερες μέθοδοι δενεφαρμόζονται σε σχεσιακά ή δομημένα σε γράφο δεδομένα. Η Ενσωμάτωση Γρά­φου Γνώσης (Knowledge Graph Embedding, KGE) είναι μια μεθοδολογία μάθησηςπου προσπαθεί να γεφυρώσει αυτό το κενό μαθαίνοντας να αντιπροσωπεύει κόμβουςως διανύσματα που μπορούν να χρησιμοποιηθούν για διάφορες εφαρμογές μηχανι­κής μάθησης. Ένας γράφος πολλαπλών σχέσεων ή γράφος γνώσεων, δηλαδή έναςγράφος με πολλούς τύπους άκρων, είναι μια γενική αφαίρεση που μπορεί να αντι­προσωπεύει δυαδικές σχέσεις μεταξύ οντοτήτων, όπως φιλίες σε ένα κοινωνικό δί­κτυο, παραπομπές και συν­συγγραφή επιστημονικών δημοσιεύσεων σε ακαδημαϊκόδίκτυο ή ακόμα και διάφορους τύπους ατομικών δεσμών σε ένα μόριο. Τα τελευταίαχρόνια, έχουν αναπτυχθεί πολλές μεγάλες βάσεις γνώσεων που περιέχουν έως και αρ­κετά δισεκατομμύρια οντότητες και γεγονότα για αυτές τα οποία αναπαριστώνται ωςσύνδεσμοι μεταξύ τους. Δεδομένου ότι οι περισσότεροι μεγάλοι γράφοι γνώσης είναιεγγενώς ελλιπείς, η πρόβλεψη συνδέσμου, η οποία είναι ο προσδιορισμός των συν­δέσμων που λείπουν, είναι η τυπική εφαρμογή στην οποία αξιολογούνται τα μοντέλαKGE και όπου μπορούν να επιτύχουν την καλύτερη δυνατή επίδοση. Η ταξινόμησηοντοτήτων, όπου ο στόχος είναι η πρόβλεψη της κατηγορίας στην οποία ανήκει ηοντότητα, είναι μια άλλη πιθανή εφαρμογή μοντέλων KGE που έχει διερευνηθεί λι­γότερο. Για αυτήν τη διατριβή, ανέπτυξα μια βιβλιοθήκη KGE την οποία χρησιμοποί­ησα για να αξιολογήσω διάφορα μοντέλα και μεθοδολογίες σχετικά με την πρόβλεψησυνδέσμων για τα σύνολα δεδομένων αναφοράς FB15K και WN18 καθώς και την τα­ξινόμηση οντοτήτων για ανίχνευση spammer σε ένα κοινωνικό δίκτυο. 2021-03-12T16:53:02Z 2021-03-12T16:53:02Z 2021-03-11 http://hdl.handle.net/10889/14686 en application/pdf
institution UPatras
collection Nemertes
language English
topic Machine learning
Knowledge graphs
Knowledge graph embedding
Link prediction
Entity classification
Μηχανική μάθηση
Γράφοι γνώσης
Ενσωμάτωση γράφου γνώ­σης
Πρόβλεψη συνδέσμου
Ταξινόμηση οντοτήτων
spellingShingle Machine learning
Knowledge graphs
Knowledge graph embedding
Link prediction
Entity classification
Μηχανική μάθηση
Γράφοι γνώσης
Ενσωμάτωση γράφου γνώ­σης
Πρόβλεψη συνδέσμου
Ταξινόμηση οντοτήτων
Παπαδόπουλος, Αλκιβιάδης
Knowledge graph embedding for link prediction and entity classification
description Although machine learning has shown promising results and attracted great attentionin the recent years, few methods can be applied to relational, or graph­structured,data. Knowledge Graph Embedding (KGE) is a learning methodology that attemptsto bridge this gap by learning to represent nodes as vectors that can be used for variousdownstream tasks. A multi­relational, or knowledge, graph, i.e. a graph with multipletypesofedges,isageneralabstractionthatcanrepresentpairwiserelationshipsbetweena set of entities such as friendships in a social network, citations and co­authorshipin an academic network or even various types of atomic bonds in a molecule. In therecent years, a number of large knowledge bases have been assembled that containup to several billions of entities and facts about them, represented as links betweenthem. Since most large knowledge graphs are inherently incomplete, link prediction,which is the identification of missing links, is the standard task on which KGE modelsare evaluated and where they are able to achieve state­of­the­art performance. Entityclassification, where the goal is to predict the class an entity belongs to, is anotherpotential application of KGE models which has been less explored. For this thesis IimplementedaKGElibrarywhichIusedtoevaluatevariousmodelsandmethodologieson link prediction for the benchmark datasets FB15K and WN18 as well as entityclassification for spammer detection in a social network.
author2 Papadopoulos, Alkiviadis
author_facet Papadopoulos, Alkiviadis
Παπαδόπουλος, Αλκιβιάδης
author Παπαδόπουλος, Αλκιβιάδης
author_sort Παπαδόπουλος, Αλκιβιάδης
title Knowledge graph embedding for link prediction and entity classification
title_short Knowledge graph embedding for link prediction and entity classification
title_full Knowledge graph embedding for link prediction and entity classification
title_fullStr Knowledge graph embedding for link prediction and entity classification
title_full_unstemmed Knowledge graph embedding for link prediction and entity classification
title_sort knowledge graph embedding for link prediction and entity classification
publishDate 2021
url http://hdl.handle.net/10889/14686
work_keys_str_mv AT papadopoulosalkibiadēs knowledgegraphembeddingforlinkpredictionandentityclassification
AT papadopoulosalkibiadēs ensōmatōsēgraphougnōsēsgiaproblepsēsyndesmoukaitaxinomēsēontotētōn
_version_ 1771297138095947776