We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Concept learning in description logics using refinement operators.
- Authors
Lehmann, Jens; Hitzler, Pascal
- Abstract
With the advent of the Semantic Web, description logics have become one of the most prominent paradigms for knowledge representation and reasoning. Progress in research and applications, however, is constrained by the lack of well-structured knowledge bases consisting of a sophisticated schema and instance data adhering to this schema. It is paramount that suitable automated methods for their acquisition, maintenance, and evolution will be developed. In this paper, we provide a learning algorithm based on refinement operators for the description logic ALCQ including support for concrete roles. We develop the algorithm from thorough theoretical foundations by identifying possible abstract property combinations which refinement operators for description logics can have. Using these investigations as a basis, we derive a practically useful complete and proper refinement operator. The operator is then cast into a learning algorithm and evaluated using our implementation DL-Learner. The results of the evaluation show that our approach is superior to other learning approaches on description logics, and is competitive with established ILP systems.
- Subjects
SEMANTIC Web; MACHINE learning; LOGIC programming; DESCRIPTION logics; REASONING; ALGORITHMS
- Publication
Machine Learning, 2010, Vol 78, Issue 1-2, p203
- ISSN
0885-6125
- Publication type
Article
- DOI
10.1007/s10994-009-5146-2