.png){kind=icon}
.png){kind=icon}
Return
Tree-Based OWL Class Expression Learner over Large Graphs
.png){kind=icon}
PRE
AI
DOI：10.1007/978-3-032-06066-2_29.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Learning continuous vector representations for knowledge graphs has significantly improved state-of-the-art performances in many challenging tasks. Yet, deep-learning-based models are only post-hoc and locally explainable. In contrast, learning Web Ontology Language (OWL) class expressions in Description Logics (DLs) is ante-hoc and globally explainable. However, state-of-the-art learners have two well-known limitations: scaling to large knowledge graphs and handling missing information. Here, we present a decision-tree-based learner (TDL) to learn Web Ontology Languages (OWLs) class expressions over large knowledge graphs, while imputing missing triples. Given positive and negative example individuals, TDL firstly constructs unique OWL expressions in SHOIN from concise bounded descriptions of individuals. Each OWL class expression is used as a feature in a binary classification problem to represent input individuals. Thereafter, TDL fits a CART decision tree to learn Boolean decision rules distinguishing positive examples from negative examples. A final OWL expression in SHOIN is built by traversing the built CART decision tree from the root node to leaf nodes for each positive example. By this, TDL can learn OWL class expressions without exploration, i.e., the number of queries to a knowledge graph is bounded by the number of input individuals. Our empirical results show that TDL outperforms the current state-of-the-art models across datasets. Importantly, our experiments over a large knowledge graph (DBpedia with 1.1 billion triples) show that TDL can effectively learn accurate OWL class expressions, while the state-of-the-art models fail to return any results. Finally, expressions learned by TDL can be seamlessly translated into natural language explanations using a pre-trained large language model and a DL verbalizer.
Keywords:
Decision Tree
OWL Class Expression Learning
Description Logic
Knowledge Graph
Large Language Model
Verbalizer
Journal
M
IF:
0
Papers:
30
Citations:
0