HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

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 metadata

Cited literature [58 references]  Display  Hide  Download

Contributor : Abes Star :  Contact
Submitted on : Monday, November 19, 2018 - 2:43:05 PM
Last modification on : Friday, January 21, 2022 - 3:10:27 AM
Long-term archiving on: : Wednesday, February 20, 2019 - 2:36:58 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01926812, version 1



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



Record views


Files downloads