An Evolutionary Algorithm for Discovering Multi-Relational Association Rules in the Semantic Web - Archive ouverte HAL Access content directly
Conference Papers Year : 2017

An Evolutionary Algorithm for Discovering Multi-Relational Association Rules in the Semantic Web

Abstract

In the Semantic Web context, OWL ontologies represent the conceptualization of domains of interest while the corresponding assertional knowledge is given by RDF data referring to them. Because of its open, distributed, and collaborative nature, such knowledge can be incomplete, noisy, and sometimes inconsistent. By exploiting the evidence coming from the assertional data, we aim at discovering hidden knowledge patterns in the form of multi-relational association rules while taking advantage of the intensional knowledge available in ontological knowledge bases. An evolutionary search method applied to populated ontological knowledge bases is proposed for finding rules with a high inductive power. The proposed method, EDMAR, uses problem-aware genetic operators, echoing the refinement operators of ILP, and takes the intensional knowledge into account, which allows it to restrict and guide the search. Discovered rules are coded in SWRL, and as such they can be straightforwardly integrated within the ontology, thus enriching its expressive power and augmenting the assertional knowledge that can be derived. Additionally , discovered rules may also suggest new axioms to be added to the ontology. We performed experiments on publicly available ontologies, validating the performances of our approach and comparing them with the main state-of-the-art systems.
Fichier principal
Vignette du fichier
GECCO2017-author-version.pdf (357.66 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01567794 , version 1 (24-07-2017)

Identifiers

Cite

Minh Tran Duc, Claudia d'Amato, Binh Thnanh Nguyen, Andrea Tettamanzi. An Evolutionary Algorithm for Discovering Multi-Relational Association Rules in the Semantic Web. Genetic and Evolutionary Computation Conference (GECCO 2017), ACM SIGEVO, Jul 2017, Berlin, Germany. pp.513--520, ⟨10.1145/3071178.3079196⟩. ⟨hal-01567794⟩
189 View
281 Download

Altmetric

Share

Gmail Facebook X LinkedIn More