Comparing Rule Evaluation Metrics for the Evolutionary Discovery of Multi-Relational Association Rules in the Semantic Web

Abstract : We carry out a comparison of popular asymmetric metrics, originally proposed for scoring association rules, as building blocks for a fitness function for evolutionary inductive programming. In particular, we use them to score candidate multi-relational association rules in an evolutionary approach to the enrichment of populated knowledge bases in the context of the Semantic Web. The evolutionary algorithm searches for hidden knowledge patterns, in the form of SWRL rules, in assertional data, while exploiting the deductive capabilities of ontologies. Our methodology is to compare the number of generated rules and total predictions when the metrics are used to compute the fitness function of the evolutionary algorithm. This comparison, which has been carried out on three publicly available ontologies, is a crucial step towards the selection of suitable metrics to score multi-relational association rules that are generated from ontologies.
Document type :
Conference papers
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/hal-01790667
Contributor : Andrea G. B. Tettamanzi <>
Submitted on : Sunday, May 13, 2018 - 5:34:29 PM
Last modification on : Thursday, February 7, 2019 - 5:50:36 PM
Long-term archiving on : Tuesday, September 25, 2018 - 1:32:30 PM

File

EuroGP.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Duc Minh Tran, Claudia d'Amato, Binh Nguyen, Andrea G. B. Tettamanzi. Comparing Rule Evaluation Metrics for the Evolutionary Discovery of Multi-Relational Association Rules in the Semantic Web. Genetic Programming - 21st European Conference (EuroGP 2018), Apr 2018, Parma, Italy. pp.289-305, ⟨10.1007/978-3-319-77553-1_18⟩. ⟨hal-01790667⟩

Share

Metrics

Record views

137

Files downloads

215