Using Grammar-Based Genetic Programming for Mining Disjointness Axioms Involving Complex Class Expressions

In the context of the Semantic Web, learning implicit knowledge in terms of axioms from Linked Open Data has been the object of much current research. In this paper, we propose a method based on grammar-based genetic programming to automatically discover disjoint-ness axioms between concepts from the Web of Data. A training-testing model is also implemented to overcome the lack of benchmarks and comparable research. The acquisition of axioms is performed on a small sample of DBpedia with the help of a Grammatical Evolution algorithm. The accuracy evaluation of mined axioms is carried out on the whole DBpe-dia. Experimental results show that the proposed method gives high accuracy in mining class disjointness axioms involving complex expressions .

[1]  L. Zadeh Fuzzy sets as a basis for a theory of possibility , 1999 .

[2]  Amedeo Napoli,et al.  Redescription Mining for Learning Definitions and Disjointness Axioms in Linked Open Data , 2019, ICCS.

[3]  Riccardo Poli,et al.  Genetic Programming - Introduction, Applications, Theory and Open Issues , 2012, Handbook of Natural Computing.

[4]  Thomas R. Gruber,et al.  Toward principles for the design of ontologies used for knowledge sharing? , 1995, Int. J. Hum. Comput. Stud..

[5]  Johanna Völker,et al.  Automatic acquisition of class disjointness , 2015, J. Web Semant..

[6]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[7]  Steffen Staab,et al.  What Is an Ontology? , 2009, Handbook on Ontologies.

[8]  Andrea Tettamanzi,et al.  An Evolutionary Approach to Class Disjointness Axiom Discovery , 2019, 2019 IEEE/WIC/ACM International Conference on Web Intelligence (WI).

[9]  Jens Lehmann,et al.  DL-Learner: Learning Concepts in Description Logics , 2009, J. Mach. Learn. Res..

[10]  Nicola Fanizzi,et al.  Terminological Cluster Trees for Disjointness Axiom Discovery , 2017, ESWC.

[11]  Andrea Tettamanzi,et al.  Learning Class Disjointness Axioms Using Grammatical Evolution , 2019, EuroGP.

[12]  Catherine Faron-Zucker,et al.  Possibilistic testing of OWL axioms against RDF data , 2017, Int. J. Approx. Reason..

[13]  Conor Ryan,et al.  Grammatical Evolution , 2001, Genetic Programming Series.

[14]  Man Zhu,et al.  DC Proposal: Ontology Learning from Noisy Linked Data , 2011, SEMWEB.

[15]  Settimo Termini,et al.  A Definition of a Nonprobabilistic Entropy in the Setting of Fuzzy Sets Theory , 1972, Inf. Control..

[16]  York Sure-Vetter,et al.  Learning Disjointness , 2007, ESWC.