Cookies?
Library Header Image
LSE Research Online LSE Library Services

Generalization error bounds for the logical analysis of data

Anthony, Martin (2011) Generalization error bounds for the logical analysis of data. Rutcor Research Report, 1-2011. Rutgers University, New Jersey, USA.

Full text not available from this repository.

Identification Number: 1-2011

Abstract

This paper analyses the predictive performance of standard techniques for the `logical analysis of data' (LAD), within a probabilistic framework. Improving and extending earlier results, we bound the generalization error of classifiers produced by standard LAD methods in terms of their complexity and how well they fit the training data. We also obtain bounds on the predictive accuracy which depend on the extent to which the underlying LAD discriminant function achieves a large separation (a `large margin') between (most of) the positive and negative observations.

Item Type: Monograph (Report)
Official URL: http://rutcor.rutgers.edu/
Additional Information: © 2011 The Author
Subjects: Q Science > QA Mathematics
Sets: Departments > Mathematics
Date Deposited: 15 Jun 2011 14:53
Last Modified: 08 Nov 2012 16:05
URI: http://eprints.lse.ac.uk/id/eprint/36778

Actions (login required)

View Item View Item