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

Minh Tran Duc 1 Claudia d'Amato 2 Binh Nguyen 3 Andrea Tettamanzi 1
1 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 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.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [18 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01567794
Contributor : Andrea G. B. Tettamanzi <>
Submitted on : Monday, July 24, 2017 - 2:57:59 PM
Last modification on : Monday, November 5, 2018 - 3:52:09 PM

File

GECCO2017-author-version.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Minh Tran Duc, Claudia d'Amato, Binh 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⟩

Share

Metrics

Record views

216

Files downloads

238