Concept learning for EL ++ by refinement and reinforcement

Ontology construction in OWL is an important and yet time-consuming task even for knowledge engineers and thus a (semi-) automatic approach will greatly assist in constructing ontologies. In this paper, we propose a novel approach to learning concept definitions in $\ensuremath{\ensuremath{\cal E}\ensuremath{\cal L}^{++}} $ from a collection of assertions. Our approach is based on both refinement operator in inductive logic programming and reinforcement learning algorithm. The use of reinforcement learning significantly reduces the search space of candidate concepts. Besides, we present an experimental evaluation of constructing a family ontology. The results show that our approach is competitive with an existing learning system for $\ensuremath{\cal E}\ensuremath{\cal L}$.

[1]  Shan-Hwei Nienhuys-Cheng,et al.  Foundations of Inductive Logic Programming , 1997, Lecture Notes in Computer Science.

[2]  Giorgio Valle,et al.  The Gene Ontology project in 2008 , 2007, Nucleic Acids Res..

[3]  Franz Baader,et al.  Pushing the EL Envelope , 2005, IJCAI.

[4]  Pavel B. Brazdil,et al.  Machine Learning: ECML-93 , 1993, Lecture Notes in Computer Science.

[5]  Kent A. Spackman,et al.  SNOMED clinical terms: overview of the development process and project status , 2001, AMIA.

[6]  Luigi Iannone,et al.  Downward refinement in the ALN description logic , 2004, Fourth International Conference on Hybrid Intelligent Systems (HIS'04).

[7]  Jens Lehmann,et al.  Ideal Downward Refinement in the EL Description Logic , 2009, ILP.

[8]  Luigi Iannone,et al.  An algorithm based on counterfactuals for concept learning in the Semantic Web , 2005, Applied Intelligence.

[9]  Nicola Fanizzi,et al.  DL-FOIL Concept Learning in Description Logics , 2008, ILP.

[10]  Jens Lehmann,et al.  Hybrid Learning of Ontology Classes , 2007, MLDM.

[11]  Stephen Muggleton,et al.  Efficient Induction of Logic Programs , 1990, ALT.

[12]  Markus Krötzsch,et al.  Unchain My EL Reasoner , 2011, Description Logics.

[13]  Ian Horrocks,et al.  Experience building a Large, Re-usable Medical Ontology using a Description Logic with Transitivity and Concept Inclusions , 1997 .

[14]  Chris Watkins,et al.  Learning from delayed rewards , 1989 .

[15]  Jens Lehmann,et al.  Concept learning in description logics using refinement operators , 2009, Machine Learning.

[16]  R. Mike Cameron-Jones,et al.  FOIL: A Midterm Report , 1993, ECML.

[17]  Franz Baader,et al.  Efficient Reasoning in EL+ , 2006, Description Logics.