- Title
- An incremental approach for the construction of a piecewise linear classifier
- Creator
- Bagirov, Adil; Ugon, Julien; Webb, Dean
- Date
- 2009
- Type
- Text; Conference paper
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/56601
- Identifier
- vital:3556
- Identifier
- ISBN:9789955284635
- Abstract
- In this paper the problem of finding piecewise linear boundaries between sets is considered and is applied for solving supervised data classification problems. An algorithm for the computation of piecewise linear boundaries, consisting of two main steps, is proposed. In the first step sets are approximated by hyperboxes to find so-called “indeterminate” regions between sets. In the second step sets are separated inside these “indeterminate” regions by piecewise linear functions. These functions are computed incrementally starting with a linear function. Results of numerical experiments are reported. These results demonstrate that the new algorithm requires a reasonable training time and it produces consistently good test set accuracy on most data sets comparing with mainstream classifiers.
- Publisher
- Vilnius, Lithuania : Vilnius Gediminas Technical University Publishing House
- Relation
- Paper presented at XIIIth International Conference : Applied Stochastic Models and Data Analysis, ASMDA 2009, Vilnius, Lithuania : 30th June - 3rd July 2009 p. 507–511; https://purl.org/au-research/grants/arc/DP0666061
- Rights
- Open Access
- Rights
- Copyright Institute of Mathematics and Informatics & Vilnius Gediminas Technical University
- Rights
- This metadata is freely available under a CCO license
- Subject
- Classification; Nonsmooth optimisation; Piecewise linear classifier
- Hits: 1677
- Visitors: 1645
- Downloads: 2
Thumbnail | File | Description | Size | Format |
---|