Navigation:
Info Pages → Concept Learning in Description Logics
Concept Learning in Description Logics
The problem of learning logic programs has been researched
extensively, but other knowledge representation formalisms
like Description Logics are also an interesting target language.
The importance of inductive reasoning in Description Logics has increased
with the rise of the Semantic Web, because the learning algorithms
can be used as a means for the computer aided building of ontologies.
Ontology construction is a burdensome task and powerful tools are needed
to support knowledge engineers.
One of the keys for designing induction algorithms in Description Logics
are refinement operators. They allow for an efficient traversal of the
subsumption hierarchy of concepts. One way to assess the suitability of
a refinement operator for learning algorithms is to look at its properties.
We analysed the properties completeness, weak completeness,
properness, redundancy, finiteness, minimality, and their combinations,
in particular we show theoretical limitations of refinement operators
in Descriptions Logics.
Learning algorithms can be designed by combining a refinement operator
with a a search heuristic. We propose an operator and show that it is close to
the best we can hope for. We then create a sound learning algorithm by
adding an intelligent search heuristic.
As a second approach we investigate the use of Genetic Programming
to solve the learning problem in Description Logics. We discuss the
characteristics of Genetic Programming in this context
and show a way to incorporate
refinement operators in the Genetic Programming framework.
Again, we define a suitable operator and analyse it. Some further
extensions are also proposed.
Journal Publications
- "SML-Bench - A Benchmarking Framework for Structured Machine Learning"
Patrick Westphal, Lorenz Bühmann, Simon Bin, Hajira Jabeen, Jens Lehmann
Semantic Web Journal, 2018
- "DL-Learner—A framework for inductive learning on the Semantic Web"
Lorenz Bühmann, Jens Lehmann, Patrick Westphal
Journal of Web Semantics, volume 39, pages 15 - 24, Elsevier, 2016
- "Class Expression Learning for Ontology Engineering"
Jens Lehmann, Sören Auer, Lorenz Bühmann, Sebastian Tramp (geb. Dietzold)
Journal of Web Semantics, volume 9, number 1, pages 71-81, Springer, 2011
- "DL-Learner: Learning Concepts in Description Logics"
Jens Lehmann
Journal of Machine Learning Research, volume 10, pages 2639-2642, JMLR.org, 2009
- "Concept Learning in Description Logics Using Refinement Operators"
Jens Lehmann, Pascal Hitzler
Machine Learning, volume 78, pages 203-250, Springer, 2010
- "Learning of OWL Class Descriptions on Very Large Knowledge Bases"
Sebastian Hellmann, Jens Lehmann, Sören Auer
International Journal On Semantic Web and Information Systems, volume 5, number 2, pages 25-48, IGI Global, 2009
Conference Publications
- "DL-Learner - Structured Machine Learning on Semantic Web Data"
Lorenz Bühmann, Jens Lehmann, Patrick Westphal, Simon Bin
In: The Web Conf (WWW) 2018 Journals Track, 2018
- "Implementing Scalable Structured Machine Learning for Big Data in the SAKE Project"
Simon Bin, Patrick Westphal, Jens Lehmann, Axel-Cyrille Ngonga Ngomo
In: Proceedings of the 5th IEEE International Conference on Big Data (IEEE BigData), IEEE, 2017
- "Integrating New Refinement Operators in Terminological Decision Trees Learning"
Giuseppe Rizzo, Nicola Fanizzi, Jens Lehmann, Lorenz Bühmann
In: Proceedings of the 20th International Conference on Knowledge Engineering and Knowledge Management (EKAW), Lecture Notes in Computer Science, pages 511-526, Springer, 2016
- "Towards SPARQL-Based Induction for Large-Scale RDF Data sets"
Simon Bin, Lorenz Bühmann, Jens Lehmann, Axel-Cyrille Ngonga Ngomo
In: Gal A. Kaminka, Maria Fox, Paolo Bouquet, Eyke H?llermeier, Virginia Dignum, Frank Dignum, Frank van Harmelen (editors), Proceedings of the 22nd European Conference on Artificial Intelligence (ECAI), 2016
- "Inductive Lexical Learning of Class Expressions"
Lorenz Bühmann, Daniel Fleischhacker, Jens Lehmann, Andre Melo, Johanna Völker
In: Krzysztof Janowicz, Stefan Schlobach, Patrick Lambrix, Eero Hyvönen (editors), Proceedings of the 19th International Conference on Knowledge Engineering and Knowledge Management (EKAW), volume 8876, Springer, 2014
- "Pattern Based Knowledge Base Enrichment"
Lorenz Bühmann, Jens Lehmann
In: 12th International Semantic Web Conference, 21-25 October 2013, Sydney, Australia, Lecture Notes in Computer Science, volume 8218, pages 33-48, Springer, 2013
- "Navigation-induced Knowledge Engineering by Example"
Sebastian Hellmann, Jens Lehmann, Jörg Unbehauen, Claus Stadler, Thanh Nghia Lam, Markus Strohmaier
In: Proceedings of the 2nd Joint International Semantic Technology Conference (JIST), Lecture Notes in Computer Science , volume 7774, pages 207-222, Springer, 2012
- "Improving the Performance of a SPARQL Component for Semantic Web Applications"
Didier Cherix, Sebastian Hellmann, Jens Lehmann
In: Proceedings of the 2nd Joint International Semantic Technology Conference (JIST), Lecture Notes in Computer Science, volume 7774, pages 332-337, Springer, 2012
- "Universal OWL Axiom Enrichment for Large Knowledge Bases"
Lorenz Bühmann, Jens Lehmann
In: Proceedings of the 18th International Conference on Knowledge Engineering and Knowledge Management (EKAW), Lecture Notes in Computer Science, volume 7603, pages 57-71, Springer, 2012
- "Towards Integrating Fuzzy Logic Capabilities into an Ontology-based Inductive Logic Programming Framework"
Josué Iglesias, Jens Lehmann
In: Proc. of the 11th International Conference on Intelligent Systems Design and Applications ISDA, pages 1323-1328, IEEE, 2011
- "AutoSPARQL: Let Users Query Your Knowledge Base"
Jens Lehmann, Lorenz Bühmann
In: Proceedings of ESWC 2011, 2011
- "Ideal Downward Refinement in the EL Description Logic"
Jens Lehmann, Christoph Haase
In: Proceedings of the 19th International Conference on Inductive Logic Programming, Lecture Notes in Computer Science, volume 5989, pages 73--87, Springer, 2009
- "ORE - A Tool for Repairing and Enriching Knowledge Bases"
Jens Lehmann, Lorenz Bühmann
In: Proceedings of the 9th International Semantic Web Conference, Lecture Notes in Computer Science, volume 6497, pages 177-193, Springer, 2010
- "A Refinement Operator Based Learning Algorithm for the ALC Description Logic"
Jens Lehmann, Pascal Hitzler
In: Hendrick Blockeel, Jude W. Shavlik, Prasad Tadepalli (editors), Proceedings of the 17th International Conference on Inductive Logic Programming (ILP), Lecture Notes in Computer Science, volume 4894, pages 147--160, Springer, 2008
- "Foundations of Refinement Operators for Description Logics"
Jens Lehmann, Pascal Hitzler
In: Hendrick Blockeel, Jude W. Shavlik, Prasad Tadepalli (editors), Proceedings of the 17th International Conference on Inductive Logic Programming (ILP), Lecture Notes in Computer Science, volume 4894, pages 161--174, Springer, 2008
- "Hybrid Learning of Ontology Classes"
Jens Lehmann
In: Proceedings of the 5th International Conference on Machine Learning and Data Mining (MLDM), Lecture Notes in Computer Science, volume 4571, pages 883-898, Springer, 2007
Demos
Theses
"Anwendung von Ontologielernverfahren im medizinischen Bereich"
Christian Kötteritzsch
University of Leipzig, 2011
- "Comparison of Concept Learning Algorithms"
Sebastian Hellmann
University of Leipzig, 2008
- "Concept Learning in Description Logics"
Jens Lehmann
Diploma Thesis in Computer Science, TU Dresden, 2006
Technical Reports
Presentations
- "Machine Learning Methods for Analysing and Linking RDF Data"
Jens Lehmann
Keynote at the SUM 2014 conference, 2014
- "The Linked Data Life-Cycle"
Jens Lehmann, Lorenz Bühmann
Invited Lecture Series at the ICCL Summer School 2013, 2013
- "Ontology Semantics, Repair and Enrichment"
Jens Lehmann, Lorenz Bühmann
Lecture at the Indian Summer School on Linked Data (ISSLOD), University of Leipzig, 2011
- "AutoSPARQL - Let Users Query Your Knowledge Base"
Jens Lehmann, Lorenz Bühmann
8th Extended Semantic Web Conference, 2011
- "Learning OWL Class Expressions"
Jens Lehmann
PhD Defense, 2010
- "Ontology Learning"
Jens Lehmann
Invited Talk at Reasoning Web Summer School 2010 in Dresden, 2010
- "Ideal Downward Refinement in the EL Description Logic"
Jens Lehmann, Christoph Haase
19th International Conference on Inductive Logic Programming, 2009
- "Presentation of AKSW Group and OWL Class Expressions Learning"
Jens Lehmann
Invited Talk at AIFB Karlsruhe, 2009
- "Hybrid Learning of Ontology Classes"
Jens Lehmann
5th International Conference on Machine Learning and Data Mining, 2007
- "ALC Concept Learning with Refinement Operators"
Jens Lehmann, Pascal Hitzler
17th International Conference on Inductive Logic Programming, 2007
- "ALC Concept Learning with Refinement Operators"
Jens Lehmann
defense of diploma thesis, 2006
- "Lernen von ALC-Konzepten in Beschreibungslogiken und Ontologien"
Jens Lehmann
University of Leipzig, 2006
- "Genetic Programming and its use for Concept Learning in Description Logics"
Jens Lehmann
TU Dresden, 2006
Posters