Deakin University
Browse

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.

History

Title of proceedings

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

Event

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

Pagination

285 - 294

Publisher

WIT Press

Location

Rio de Janeiro, Brazil

Place of publication

Southampton, England

Start date

2003-12-01

End date

2003-12-03

ISBN-10

1853128066

Language

eng

Publication classification

E1 Full written paper - refereed

Editor/Contributor(s)

N Ebecken, C Brebbia, A Zanasi

Usage metrics

    Research Publications

    Categories

    No categories selected

    Keywords

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC