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 graphstructured,data. Knowledge Graph Embedding (KGE) is a learning methodology that attemptsto bridge this gap by learning to represent nodes as vect...
Κύριος συγγραφέας: | |
---|---|
Άλλοι συγγραφείς: | |
Γλώσσα: | 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 graphstructured,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 multirelational, or knowledge, graph, i.e. a graph with multipletypesofedges,isageneralabstractionthatcanrepresentpairwiserelationshipsbetweena set of entities such as friendships in a social network, citations and coauthorshipin 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 stateoftheart 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 graphstructured,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 multirelational, or knowledge, graph, i.e. a graph with multipletypesofedges,isageneralabstractionthatcanrepresentpairwiserelationshipsbetweena set of entities such as friendships in a social network, citations and coauthorshipin 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 stateoftheart 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 |