Cookies?
Library Header Image
LSE Research Online LSE Library Services

A hybrid classifier based on boxes and nearest neighbors

Anthony, Martin and Ratsaby, Joel (2014) A hybrid classifier based on boxes and nearest neighbors. Discrete Applied Mathematics, 172 . pp. 1-11. ISSN 0166-218X

Full text not available from this repository.

Abstract

In this paper we analyse the generalization performance of a type of binary classifier defined on the unit cube. This classifier combines some of the aspects of the standard methods that have been used in the logical analysis of data (LAD) and geometric classifiers, with a nearest-neighbor paradigm. We assess the predictive performance of the new classifier in learning from a sample, obtaining generalization error bounds that improve as a measure of `robustness' of the classifier on the training sample increases.

Item Type: Article
Official URL: http://www.journals.elsevier.com/discrete-applied-...
Additional Information: © 2014 Elsevier B.V.
Library of Congress subject classification: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Sets: Departments > Mathematics
Rights: http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
Date Deposited: 26 Mar 2014 08:17
URL: http://eprints.lse.ac.uk/56216/

Actions (login required)

Record administration - authorised staff only Record administration - authorised staff only