- Title
- Classification through incremental max-min separability
- Creator
- Bagirov, Adil; Ugon, Julien; Webb, Dean; Karasozen, Bulent
- Date
- 2011
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/40467
- Identifier
- vital:4082
- Identifier
-
https://doi.org/10.1007/s10044-010-0191-9
- Identifier
- ISSN:1433-7541
- Abstract
- Piecewise linear functions can be used to approximate non-linear decision boundaries between pattern classes. Piecewise linear boundaries are known to provide efficient real-time classifiers. However, they require a long training time. Finding piecewise linear boundaries between sets is a difficult optimization problem. Most approaches use heuristics to avoid solving this problem, which may lead to suboptimal piecewise linear boundaries. In this paper, we propose an algorithm for globally training hyperplanes using an incremental approach. Such an approach allows one to find a near global minimizer of the classification error function and to compute as few hyperplanes as needed for separating sets. We apply this algorithm for solving supervised data classification problems and report the results of numerical experiments on real-world data sets. These results demonstrate that the new algorithm requires a reasonable training time and its test set accuracy is consistently good on most data sets compared with mainstream classifiers. © 2010 Springer-Verlag London Limited.
- Relation
- Pattern Analysis and Applications Vol. 14, no. 2 (2011), p. 165-174; http://purl.org/au-research/grants/arc/DP0666061
- Rights
- Copyright Springer
- Rights
- This metadata is freely available under a CCO license
- Subject
- 0801 Artificial Intelligence and Image Processing; 0802 Computation Theory and Mathematics; 0102 Applied Mathematics; Classification; Data analysis; Data mining; Piecewise linear classifier; Supervised learning
- Reviewed
- Hits: 6107
- Visitors: 5990
- Downloads: 1
| Thumbnail | File | Description | Size | Format |
|---|