Evolutionary Discovery of Multi-Relational Association Rules from Ontological Knowledge Bases

Claudia D'Amato 1 Andrea Tettamanzi 2 Minh Tran Duc 2
2 WIMMICS - Web-Instrumented Man-Machine Interactions, Communities and Semantics
CRISAM - Inria Sophia Antipolis - Méditerranée , SPARKS - Scalable and Pervasive softwARe and Knowledge Systems
Abstract : In the Semantic Web context, OWL ontologies play the key role of domain conceptualizations while the corresponding assertional knowledge is given by the heterogeneous Web resources referring to them. However, being strongly decoupled, ontologies and assertional bases can be out of sync. In particular, an ontology may be incomplete, noisy, and sometimes inconsistent with the actual usage of its conceptual vocabulary in the assertions. Despite of such problematic situations, we aim at discovering hidden knowledge patterns from ontological knowledge bases, in the form of multi-relational association rules, by exploiting the evidence coming from the (evolving) assertional data. The final goal is to make use of such patterns for (semi-)automatically enriching/completing existing ontologies. An evolutionary search method applied to populated ontological knowledge bases is proposed for the purpose. The method is able to mine inten-sional and assertional knowledge by exploiting problem-aware genetic operators, echoing the refinement operators of inductive logic programming, and by taking intensional knowledge into account , which allows to restrict the search space and direct the evolutionary process. The discovered rules are represented in SWRL, so that they can be straightforwardly integrated within the ontology, thus enriching its expressive power and augmenting the assertional knowledge that can be derived from it. Discovered rules may also suggest new (schema) axioms to be added to the ontology. We performed experiments on publicly available ontolo-gies, validating the performances of our approach and comparing them with the main state-of-the-art systems.
Type de document :
Communication dans un congrès
Knowledge Engineering and Knowledge Management, Nov 2016, Bologna, Italy. Springer, 10024, pp.113-128, 2016, Lecture Notes in Computer Science. <http://ekaw2016.cs.unibo.it/>. <10.1007/978-3-319-49004-5_8>


https://hal.archives-ouvertes.fr/hal-01400830
Contributeur : Andrea G. B. Tettamanzi <>
Soumis le : mardi 22 novembre 2016 - 15:17:51
Dernière modification le : jeudi 8 décembre 2016 - 17:51:00

Fichier

EKAW 2016.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Claudia D'Amato, Andrea Tettamanzi, Minh Tran Duc. Evolutionary Discovery of Multi-Relational Association Rules from Ontological Knowledge Bases. Knowledge Engineering and Knowledge Management, Nov 2016, Bologna, Italy. Springer, 10024, pp.113-128, 2016, Lecture Notes in Computer Science. <http://ekaw2016.cs.unibo.it/>. <10.1007/978-3-319-49004-5_8>. <hal-01400830>

Partager

Métriques

Consultations de
la notice

103

Téléchargements du document

36