Researchspace >
General science, engineering & technology >
General science, engineering & technology >
General science, engineering & technology >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10204/2987

Title: Inductive reasoning in description logics
Authors: Halland, K
Britz, K
Keywords: Inductive reasoning
ABox induction
TBox induction
Issue Date: Nov-2008
Publisher: PRASA 2008
Citation: Halland, K and Britz, K. 2008. Inductive reasoning in description logics. 19th Annual Symposium of the Pattern Recognition Association of South Africa (PRASA 2008). Cape Town, South Africa, 27 - 28 November, pp 175-176
Abstract: Inductive reasoning is a form of inconclusive reasoning for making generalisations based on observations. In the field of pattern recognition, inductive reasoning is often called learning, where general rules are derived from empirical data in the context of some background knowledge. In this paper the authors identified four different kinds of inductive reasoning that can be performed in description logics: Concept induction (or concept learning) involves giving a definition of a new concept in terms of existing concepts in the knowledge base, based on the characteristics of a sample of individuals. ABox induction involves the inference of relationships between existing classes based on the knowledge about all individuals that belong to some class. TBox induction involves the inference of a TBox axiom which summarises or generalises a number of other TBox axioms. For example, if the TBox contains a number of axioms stating that various concepts are subclasses of a particular concept, but are also disjoint from some other particular concept. Then a person can inductively infer that the two (particular) concepts are disjoint. Finally, knowledge base induction is an abstraction of the other three forms of induction, allowing the inference of a generalization over a combination of ABox and TBox statements.
Description: PRASA 2008
URI: http://hdl.handle.net/10204/2987
ISBN: 9780799223507
Appears in Collections:Command control and information warfare
General science, engineering & technology

Files in This Item:

File Description SizeFormat
Halland_2008.pdf10.95 MBAdobe PDFView/Open
View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback