Fast kernel classifier construction using orthogonal forward selection to minimise leave-one-out misclassification rate

Hong, X. ORCID: https://orcid.org/0000-0002-6832-2298, Chen, S. and Harris, C. J. (2006) Fast kernel classifier construction using orthogonal forward selection to minimise leave-one-out misclassification rate. Lecture Notes in Computer Science, 4113. pp. 106-114. ISSN 0302-9743 9783540372714 doi: 10.1007/11816157_11

Abstract/Summary

We propose a simple yet computationally efficient construction algorithm for two-class kernel classifiers. In order to optimise classifier's generalisation capability, an orthogonal forward selection procedure is used to select kernels one by one by minimising the leave-one-out (LOO) misclassification rate directly. It is shown that the computation of the LOO misclassification rate is very efficient owing to orthogonalisation. Examples are used to demonstrate that the proposed algorithm is a viable alternative to construct sparse two-class kernel classifiers in terms of performance and computational efficiency.

Additional Information	Proceedings Paper International Conference on Intelligent Computing (ICIC) AUG 16-19, 2006 Kunming, PEOPLES R CHINA
Item Type	Article
URI	https://reading-clone.eprints-hosting.org/id/eprint/15273
Item Type	Article
Refereed	Yes
Divisions	Science > School of Mathematical, Physical and Computational Sciences > Department of Computer Science
Uncontrolled Keywords	IDENTIFICATION, REGRESSION
Additional Information	Proceedings Paper International Conference on Intelligent Computing (ICIC) AUG 16-19, 2006 Kunming, PEOPLES R CHINA
Download/View statistics	View download statistics for this item