WIT Press


Convex Hulls As An Hypothesis Language Bias

Price

Free (open access)

Paper DOI

10.2495/DATA030281

Volume

29

Pages

10

Published

2003

Size

491 kb

Author(s)

D. A. Newlands & G. I. Webb

Abstract

Classification learning is dominated by systems which induce large numbers of small axis-orthogonal decision surfaces which biases such systems towards particular hypothesis types. However, there is reason to believe that many domains have underlying concepts which do not involve axis orthogonal surfaces. Further, the multiplicity of small decision regions mitigates against any holistic appreciation of the theories produced by these systems, notwithstanding the fact that many of the small regions are individually comprehensible. We propose the use of less strongly biased hypothesis languages which might be expected to model concepts using a number of structures close to the number of actual structures in the domain. An instantiation of such a language, a convex hull based classifier, CHI, has been implemented to investigate

Keywords