The University of Southampton
University of Southampton Institutional Repository

A fast linear-in-the-parameters classifier construction algorithm using orthogonal forward selection to minimize leave-one-out misclassification rate

A fast linear-in-the-parameters classifier construction algorithm using orthogonal forward selection to minimize leave-one-out misclassification rate
A fast linear-in-the-parameters classifier construction algorithm using orthogonal forward selection to minimize leave-one-out misclassification rate
We propose a simple and computationally efficient construction algorithm for two class linear-in-the-parameters classifiers. In order to optimize model generalization, a forward orthogonal selection (OFS) procedure is used for minimizing the leave-one-out (LOO) misclassification rate directly. An analytic formula and a set of forward recursive updating formula of the LOO misclassification rate are developed and applied in the proposed algorithm. Numerical examples are used to demonstrate that the proposed algorithm is an
excellent alternative approach to construct sparse two class classifiers in terms of performance and computational efficiency.
0020-7721
119–125
Hong, Xia
e2869895-2015-4f79-a624-f994027ed12a
Chen, Sheng
9310a111-f79a-48b8-98c7-383ca93cbb80
Harris, Chris J.
dc305347-9cb2-4621-b42f-3f9950116e0d
Hong, Xia
e2869895-2015-4f79-a624-f994027ed12a
Chen, Sheng
9310a111-f79a-48b8-98c7-383ca93cbb80
Harris, Chris J.
dc305347-9cb2-4621-b42f-3f9950116e0d

Hong, Xia, Chen, Sheng and Harris, Chris J. (2008) A fast linear-in-the-parameters classifier construction algorithm using orthogonal forward selection to minimize leave-one-out misclassification rate. International Journal of Systems Science, 39 (2), 119–125.

Record type: Article

Abstract

We propose a simple and computationally efficient construction algorithm for two class linear-in-the-parameters classifiers. In order to optimize model generalization, a forward orthogonal selection (OFS) procedure is used for minimizing the leave-one-out (LOO) misclassification rate directly. An analytic formula and a set of forward recursive updating formula of the LOO misclassification rate are developed and applied in the proposed algorithm. Numerical examples are used to demonstrate that the proposed algorithm is an
excellent alternative approach to construct sparse two class classifiers in terms of performance and computational efficiency.

Text
789786254.pdf - Version of Record
Restricted to Repository staff only
Request a copy
Text
IJSS2008-39-2 - Version of Record
Restricted to Repository staff only
Request a copy

More information

Published date: February 2008
Organisations: Southampton Wireless Group

Identifiers

Local EPrints ID: 265096
URI: http://eprints.soton.ac.uk/id/eprint/265096
ISSN: 0020-7721
PURE UUID: 348194a3-d443-4644-96a7-1c8693ffbcfc

Catalogue record

Date deposited: 23 Jan 2008 09:21
Last modified: 14 Mar 2024 08:02

Export record

Contributors

Author: Xia Hong
Author: Sheng Chen
Author: Chris J. Harris

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×