Cookies?
Library Header Image
LSE Research Online LSE Library Services

Margin-based generalization error bounds for threshold decision lists

Anthony, Martin (2003) Margin-based generalization error bounds for threshold decision lists. CDAM research report series, LSE-CDAM-2003-09. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Full text not available from this repository.

Abstract

This paper concerns the use of threshold decision lists for classifying data into two classes. The use of such methods has a natural geometrical interpretation and can be appropriate for an iterative approach to data classification, in which some points of the data set are given a particular classification, according to a linear threshold function (or hyperplane), are then removed from consideration, and the procedure iterated until all points are classified. We analyse theoretically the generalization properties of data classification techniques that are based on the use of threshold decision lists and the subclass of multilevel threshold functions. We obtain bounds on the generalization error that depend on the levels of separation — or margins —achieved by the successive linear classifiers.

Item Type: Monograph (Report)
Official URL: http://www.cdam.lse.ac.uk
Additional Information: © 2003 the author
Library of Congress subject classification: Q Science > QA Mathematics
Sets: Departments > Mathematics
Research centres and groups > Computational, Discrete and Applicable Mathematics@LSE (CDAM)
Rights: http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
Identification Number: LSE-CDAM-2003-09
Date Deposited: 04 Dec 2008 14:54
URL: http://eprints.lse.ac.uk/13573/

Actions (login required)

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