An Approach to Parallel Class Expression Learning

We propose a Parallel Class Expression Learning algorithm that is inspired by the OWL Class Expression Learner (OCEL) and its extension --- Class Expression Learning for Ontology Engineering (CELOE) --- proposed by Lehmann et al. in the DL-Learner framework. Our algorithm separates the computation of partial definitions from the aggregation of those solutions to an overall complete definition, which lends itself to parallelisation. Our algorithm is implemented based on the DL-Learner infrastructure and evaluated using a selection of datasets that have been used in other ILP systems. It is shown that the proposed algorithm is suitable for learning problems that can only be solved by complex (long) definitions. Our approach is part of an ontology-based abnormality detection framework that is developed to be used in smart homes.

[1]  Francesca A. Lisi,et al.  Under Consideration for Publication in Theory and Practice of Logic Programming Building Rules on Top of Ontologies for the Semantic Web with Inductive Logic Programming , 2007 .

[2]  William W. Cohen,et al.  Learning the Classic Description Logic: Theoretical and Experimental Results , 1994, KR.

[3]  Yarden Katz,et al.  Pellet: A practical OWL-DL reasoner , 2007, J. Web Semant..

[4]  Jens Lehmann,et al.  Learning of OWL Class Descriptions on Very Large Knowledge Bases , 2008, SEMWEB.

[5]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[6]  Moonis Ali,et al.  Innovations in Applied Artificial Intelligence , 2005 .

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

[8]  Luigi Iannone,et al.  An Algorithm Based on Counterfactuals for Concept Learning in the Semantic Web , 2005, IEA/AIE.

[9]  Mignon Park,et al.  Aging Friendly Technology for Health and Independence, 8th International Conference on Smart Homes and Health Telematics, ICOST 2010, Seoul, Korea, June 22-24, 2010. Proceedings , 2010, ICOST.

[10]  Hans W. Guesgen,et al.  Use Cases for Abnormal Behaviour Detection in Smart Homes , 2010, ICOST.

[11]  Shlomo Zilberstein,et al.  Using Anytime Algorithms in Intelligent Systems , 1996, AI Mag..

[12]  Deborah L. McGuinness,et al.  OWL Web ontology language overview , 2004 .

[13]  Saso Dzeroski,et al.  Inductive Logic Programming: Techniques and Applications , 1993 .

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

[15]  Nicola Fanizzi,et al.  Inductive learning for the Semantic Web: What does it buy? , 2010, Semantic Web.

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

[17]  Jens Lehmann,et al.  Class expression learning for ontology engineering , 2011, J. Web Semant..

[18]  Raymond J. Mooney,et al.  Combining Top-down and Bottom-up Techniques in Inductive Logic Programming , 1994, ICML.

[19]  Ashwin Srinivasan,et al.  Lattice-Search Runtime Distributions May Be Heavy-Tailed , 2002, ILP.

[20]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

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