Prof. Dr. Jens Lehmann

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
- download: PDF (730.8 KB)
- formats: BibTeX, RDF
- related info pages: Concept Learning in Description Logics
- related weblinks: DL-Learner homepage
"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
- download: PDF (708 KB)
- formats: BibTeX, RDF
- related info pages: Concept Learning in Description Logics
- related weblinks: DL-Learner homepage
"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
- download: PDF (1.1 MB)
- formats: BibTeX, RDF
- related info pages: Concept Learning in Description Logics, Ontology Maintenance
- related weblinks: DL-Learner homepage
"DL-Learner: Learning Concepts in Description Logics"
Jens Lehmann
Journal of Machine Learning Research, volume 10, pages 2639-2642, JMLR.org, 2009
- download: PDF (113.4 KB)
- formats: BibTeX, RDF
- related info pages: Concept Learning in Description Logics
- related weblinks: DL-Learner homepage
"Concept Learning in Description Logics Using Refinement Operators"
Jens Lehmann, Pascal Hitzler
Machine Learning, volume 78, pages 203-250, Springer, 2010
- download: PDF (554.7 KB)
- formats: BibTeX, RDF
- related info pages: Concept Learning in Description Logics
- related weblinks: DL-Learner homepage
"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
- download: PDF (447.6 KB)
- formats: BibTeX, RDF
- related info pages: Concept Learning in Description Logics
- related weblinks: DBpedia Homepage, DL-Learner homepage

[ ↑ ]

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
- download: PDF (886.8 KB)
- formats: BibTeX, RDF
- related info pages: Concept Learning in Description Logics
- related weblinks: DL-Learner homepage
"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
- download: PDF (980.9 KB)
- formats: BibTeX, RDF
- related info pages: Concept Learning in Description Logics
- related weblinks: DL-Learner homepage
"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
- download: PDF (375.9 KB)
- formats: BibTeX, RDF
- related info pages: Concept Learning in Description Logics
- related weblinks: DL-Learner homepage
"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
- download: PDF (91.4 KB)
- formats: BibTeX, RDF
- related info pages: Concept Learning in Description Logics
- related weblinks: DL-Learner homepage
"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
- download: PDF (203.9 KB)
- formats: BibTeX, RDF
- related info pages: Concept Learning in Description Logics
- related weblinks: DL-Learner homepage
"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
- download: PDF (704.6 KB)
- formats: BibTeX, RDF
- related info pages: Concept Learning in Description Logics
- related weblinks: DL-Learner homepage
"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
- download: PDF (1.2 MB)
- formats: BibTeX, RDF
- related info pages: Concept Learning in Description Logics
- related weblinks: DL-Learner homepage
"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
- download: PDF (391.1 KB)
- formats: BibTeX, RDF
- related info pages: Concept Learning in Description Logics, Ontology Maintenance
- related weblinks: DL-Learner homepage
"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
- download: PDF (507.2 KB)
- formats: BibTeX, RDF
- related info pages: Concept Learning in Description Logics, Ontology Maintenance
- related weblinks: DL-Learner homepage
"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
- download: PDF (654.9 KB)
- formats: BibTeX, RDF
- related info pages: Concept Learning in Description Logics
- related weblinks: DL-Learner homepage
"AutoSPARQL: Let Users Query Your Knowledge Base"
Jens Lehmann, Lorenz Bühmann
In: Proceedings of ESWC 2011, 2011
- download: PDF (608.2 KB)
- formats: BibTeX, RDF
- related info pages: Concept Learning in Description Logics, Question Answering
- related weblinks: DBpedia Homepage, DL-Learner homepage
"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
- download: PDF (256.2 KB)
- formats: BibTeX, RDF
- related info pages: Concept Learning in Description Logics
- related weblinks: DL-Learner homepage
"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
- download: PDF (644.6 KB)
- formats: BibTeX, RDF
- related info pages: Concept Learning in Description Logics, Ontology Maintenance
- related weblinks: DL-Learner homepage, ORE homepage
"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
- download: PDF (240.1 KB)
- formats: BibTeX, RDF
- related info pages: Concept Learning in Description Logics
- Best Student Paper Award ($1500 sponsored by the Machine Learning Journal)
"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
- download: PDF (202.2 KB)
- formats: BibTeX, RDF
- related info pages: Concept Learning in Description Logics
- Best Student Paper Award ($1500 sponsored by the Machine Learning Journal)
"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
- download: PDF (233.4 KB)
- formats: BibTeX, RDF
- related info pages: Concept Learning in Description Logics

[ ↑ ]

Demos

"DBpedia Navigator"
Jens Lehmann, Sebastian Knappe
2008
- download: PDF (527.2 KB)
- formats: BibTeX, RDF
- related info pages: Concept Learning in Description Logics, RDF Extraction
- related weblinks: DBpedia Homepage, DL-Learner homepage
"HANNE - A Holistic Application for Navigational Knowledge Engineering"
Sebastian Hellmann, Jörg Unbehauen, Jens Lehmann
In: Proceedings of ISWC Posters&Demos, 2010
- download: PDF (247.6 KB)
- formats: BibTeX, RDF
- related info pages: Concept Learning in Description Logics
- related weblinks: DL-Learner homepage

[ ↑ ]

Theses

"Anwendung von Ontologielernverfahren im medizinischen Bereich"
Christian Kötteritzsch
University of Leipzig, 2011
- download: PDF (6.3 MB)
- formats: BibTeX, RDF
- related info pages: Concept Learning in Description Logics
- related weblinks: DL-Learner homepage
"Comparison of Concept Learning Algorithms"
Sebastian Hellmann
University of Leipzig, 2008
- download: PDF (865 KB)
- formats: BibTeX, RDF
- related info pages: Concept Learning in Description Logics
- related weblinks: DBpedia Homepage, DL-Learner homepage
"Concept Learning in Description Logics"
Jens Lehmann
Diploma Thesis in Computer Science, TU Dresden, 2006
- download: PDF (577.7 KB), PS (1.5 MB)
- formats: BibTeX, RDF
- related info pages: Concept Learning in Description Logics
- supervisors: Dr. habil. Pascal Hitzler, Prof. Steffen Hölldobler

[ ↑ ]

Technical Reports

"Ideal Downward Refinement in the EL Description Logic"
Jens Lehmann, Christoph Haase
Universität of Leipzig, 2009
- download: PDF (238.9 KB)
- formats: BibTeX, RDF
- related info pages: Concept Learning in Description Logics
- related weblinks: DL-Learner homepage
" A Refinement Operator Based Learning Algorithm for the ALC Description Logic"
Jens Lehmann, Pascal Hitzler
Universität Leipzig, 2007
- download: PDF (257 KB)
- formats: BibTeX, RDF
- related info pages: Concept Learning in Description Logics
- An extended version including proofs of the ILP 2007 article with the same title.
"Foundations of Refinement Operators for Description Logics"
Jens Lehmann, Pascal Hitzler
Universität Leipzig, 2007
- download: PDF (233.5 KB)
- formats: BibTeX, RDF
- related info pages: Concept Learning in Description Logics
- A slightly older, but extended version including proofs of the ILP 2007 article with the same name.

[ ↑ ]

Presentations

"Machine Learning Methods for Analysing and Linking RDF Data"
Jens Lehmann
Keynote at the SUM 2014 conference, 2014
- download: not available
- related info pages: Concept Learning in Description Logics
- related weblinks: DL-Learner homepage
"The Linked Data Life-Cycle"
Jens Lehmann, Lorenz Bühmann
Invited Lecture Series at the ICCL Summer School 2013, 2013
- download: not available
- related info pages: Concept Learning in Description Logics, RDF Extraction, Ontology Maintenance
- related weblinks: LOD2, GeoKnow homepage
"Ontology Semantics, Repair and Enrichment"
Jens Lehmann, Lorenz Bühmann
Lecture at the Indian Summer School on Linked Data (ISSLOD), University of Leipzig, 2011
- download: PDF (3.2 MB)
- related info pages: Concept Learning in Description Logics, Ontology Maintenance
- related weblinks: DL-Learner homepage, LOD2
"AutoSPARQL - Let Users Query Your Knowledge Base"
Jens Lehmann, Lorenz Bühmann
8th Extended Semantic Web Conference, 2011
- download: not available
- related info pages: Concept Learning in Description Logics
- related weblinks: DBpedia Homepage, DL-Learner homepage, LOD2, ESWC 2011
"Learning OWL Class Expressions"
Jens Lehmann
PhD Defense, 2010
- download: PDF (2.8 MB)
- related info pages: Concept Learning in Description Logics
- related weblinks: DL-Learner homepage
"Ontology Learning"
Jens Lehmann
Invited Talk at Reasoning Web Summer School 2010 in Dresden, 2010
- download: PDF (4.5 MB)
- related info pages: Concept Learning in Description Logics
- related weblinks: DL-Learner homepage
"Ideal Downward Refinement in the EL Description Logic"
Jens Lehmann, Christoph Haase
19th International Conference on Inductive Logic Programming, 2009
- download: PDF (767.9 KB)
- related info pages: Concept Learning in Description Logics
- related weblinks: DL-Learner homepage, ILP 2009
"Presentation of AKSW Group and OWL Class Expressions Learning"
Jens Lehmann
Invited Talk at AIFB Karlsruhe, 2009
- download: ODP (3 MB)
- related info pages: Concept Learning in Description Logics
- related weblinks: DL-Learner homepage
"Hybrid Learning of Ontology Classes"
Jens Lehmann
5th International Conference on Machine Learning and Data Mining, 2007
- download: PDF (382.3 KB)
- related info pages: Concept Learning in Description Logics
- related weblinks: MLDM 2007
"ALC Concept Learning with Refinement Operators"
Jens Lehmann, Pascal Hitzler
17th International Conference on Inductive Logic Programming, 2007
- download: PDF (1.2 MB)
- related info pages: Concept Learning in Description Logics
- related weblinks: ILP 2007
"ALC Concept Learning with Refinement Operators"
Jens Lehmann
defense of diploma thesis, 2006
- download: PDF (344.4 KB)
- related info pages: Concept Learning in Description Logics
"Lernen von ALC-Konzepten in Beschreibungslogiken und Ontologien"
Jens Lehmann
University of Leipzig, 2006
- download: PDF (529.4 KB)
- related info pages: Concept Learning in Description Logics
"Genetic Programming and its use for Concept Learning in Description Logics"
Jens Lehmann
TU Dresden, 2006
- download: PDF (494 KB)
- related info pages: Concept Learning in Description Logics

[ ↑ ]

Posters

"DBpedia Navigator"
Jens Lehmann, Sebastian Knappe
7th International Semantic Web Conference, 2008
- download: PDF (559.8 KB)
- related info pages: Concept Learning in Description Logics, RDF Extraction
- related weblinks: DBpedia Homepage, DL-Learner homepage, ISWC 2008
"HANNE - A Holistic Application for Navigational Knowledge Engineering"
Sebastian Hellmann, Jörg Unbehauen, Jens Lehmann
9th International Semantic Web Conference, 2010
- download: PDF (446.5 KB)
- related info pages: Concept Learning in Description Logics
- related weblinks: DL-Learner homepage, ISWC 2010
"Concept Learning in the ALC Description Logic"
Jens Lehmann, Pascal Hitzler
24th International Conference on Machine Learning, 2007
- download: PDF (219.2 KB)
- related info pages: Concept Learning in Description Logics
- related weblinks: ICML 2007

[ ↑ ]