PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Generalization Error Bounds for the Logical Analysis of Data
Martin Anthony
(2011) Technical Report. RUTCOR, Rutgers University, New Jersey.

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.

EPrint Type:Monograph (Technical Report)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Computational, Information-Theoretic Learning with Statistics
Theory & Algorithms
ID Code:7732
Deposited By:Martin Anthony
Deposited On:17 March 2011