Deakin University

File(s) under permanent embargo

Convex hulls as an hypothesis language bias

conference contribution
posted on 2003-01-01, 00:00 authored by Douglas Newlands, G Webb
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 modeling concepts as a small number of large geometric structures in n-dimensional space. A comparison of the number of regions induced is made against other well-known systems on a representative selection of largely or wholly continuous valued machine learning tasks. The convex hull system is shown to produce a number of induced regions about an order of magnitude less than well-known systems and very close to the number of actual concepts. This representation, as convex hulls, allows the possibility of extraction of higher level mathematical descriptions of the induced concepts, using the techniques of computational geometry.


Title of proceedings

DM IV 2003 : Proceedings of the Fourth International Conference on Data Mining : Data Mining IV


International Conference on Data Mining (4th : 2003 : Rio de Janeiro, Brazil)


285 - 294


WIT Press


Rio de Janeiro, Brazil

Place of publication

Southampton, England

Start date


End date






Publication classification

E1 Full written paper - refereed


N Ebecken, C Brebbia, A Zanasi

Usage metrics

    Research Publications


    No categories selected