Discovering multi-relational association rules from ontological knowledge bases to enrich ontologies

Duc Minh Tran 1, 2
2 WIMMICS - Web-Instrumented Man-Machine Interactions, Communities and Semantics
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - SPARKS - Scalable and Pervasive softwARe and Knowledge Systems
Abstract : In the Semantic Web context, OWL ontologies represent explicit domain knowledge based on the conceptualization of domains of interest while the corresponding assertional knowledge is given by RDF data referring to them. In this thesis, based on ideas derived from ILP, we aim at discovering hidden knowledge patterns in the form of multi-relational association rules by exploiting the evidence coming from the assertional data of ontological knowledge bases. Specifically, discovered rules are coded in SWRL to be easily integrated within the ontology, thus enriching its expressive power and augmenting the assertional knowledge that can be derived. Two algorithms applied to populated ontological knowledge bases are proposed for finding rules with a high inductive power: (i) level-wise generated-and-test algorithm and (ii) evolutionary algorithm. We performed experiments on publicly available ontologies, validating the performances of our approach and comparing them with the main state-of-the-art systems. In addition, we carry out a comparison of popular asymmetric metrics, originally proposed for scoring association rules, as building blocks for a fitness function for evolutionary algorithm to select metrics that are suitable with data semantics. In order to improve the system performance, we proposed to build an algorithm to compute metrics instead of querying via SPARQL-DL.
Complete list of metadatas

Cited literature [58 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01926812
Contributor : Abes Star <>
Submitted on : Monday, November 19, 2018 - 2:43:05 PM
Last modification on : Tuesday, November 20, 2018 - 1:18:08 AM
Long-term archiving on : Wednesday, February 20, 2019 - 2:36:58 PM

File

2018AZUR4041.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01926812, version 1

Collections

Citation

Duc Minh Tran. Discovering multi-relational association rules from ontological knowledge bases to enrich ontologies. Web. Université Côte d'Azur, 2018. English. ⟨NNT : 2018AZUR4041⟩. ⟨tel-01926812⟩

Share

Metrics

Record views

195

Files downloads

149