Return to search

Enhancing Similarity Measures with Imperfect Rule-based Background Knowledge

Classification is a general framework that can be applied tovarious tasks such as object recognition, prediction, diagnosis or learning. There exist at least two different approaches for classification, namely rule-based and similarity-based classification. The two approaches have different strengths and weaknesses. The former requires a domain theory in order to make inferences from the test instance to its class. The latter does not have this requirement and approximates the class of a test instance via its similarity to a set of known instances.In this thesis the above two approaches are integrated in the realm of Case-Based Reasoning (CBR). CBR treats new cases according to their similarity to stored cases. Similarity is calculated by a similarity measure, which is the crucial factor for classification accuracy. In this work, rule-based domain knowledge is incorporated into the similarity measures of CBR in order to increase classification accuracy. Several novel integration methods are introduced, implemented and evaluated. Since knowledge about real world domains is typically imperfect, the approach does not assume that the domain theories are accurate or complete. Rather, a systematic analysis of different knowledge types is presented that shows the effect of imperfect knowledge on classification accuracy. The analysis is conducted partly empirically in artificial and in real world domains, and partly formally.

Identiferoai:union.ndltd.org:uni-osnabrueck.de/oai:repositorium.ub.uni-osnabrueck.de:urn:nbn:de:gbv:700-2006051214
Date07 June 2006
CreatorsSteffens, Timo
ContributorsProf. Dr. Volker Sperschneider, Prof. Dr. Ute Schmid, Prof. Dr. Ralph Bergmann
Source SetsUniversität Osnabrück
LanguageEnglish
Detected LanguageEnglish
Typedoc-type:doctoralThesis
Formatapplication/zip, application/pdf
Rightshttp://rightsstatements.org/vocab/InC/1.0/

Page generated in 0.0027 seconds