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.
Type de document :
Communication dans un congrès
Peter A. N. Bosman. Genetic and Evolutionary Computation Conference (GECCO 2017), Jul 2017, Berlin, Germany. ACM, pp.513--520, 2017, Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2017, Berlin, Germany, July 15-19, 2017. 〈http://gecco-2017.sigevo.org〉. 〈10.1145/3071178.3079196〉
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01567794
Contributeur : Andrea G. B. Tettamanzi <>
Soumis le : lundi 24 juillet 2017 - 14:57:59
Dernière modification le : mardi 25 juillet 2017 - 01:10:57

Fichier

GECCO2017-author-version.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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. Peter A. N. Bosman. Genetic and Evolutionary Computation Conference (GECCO 2017), Jul 2017, Berlin, Germany. ACM, pp.513--520, 2017, Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2017, Berlin, Germany, July 15-19, 2017. 〈http://gecco-2017.sigevo.org〉. 〈10.1145/3071178.3079196〉. 〈hal-01567794〉

Partager

Métriques

Consultations de
la notice

80

Téléchargements du document

35