Skip to main content
Article thumbnail
Location of Repository

Generalization error bounds for the logical analysis of data

By Martin Anthony

Abstract

This paper analyzes the predictive performance of standard techniques for the 'logical analysis of data' (LAD), within a probabilistic framework. 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 quantify the predictive accuracy in terms of the extent to which the underlying LAD discriminant function achieves a large separation (a 'large margin') between (most of) the positive and negative observation

Topics: QA Mathematics
Publisher: Elsevier
Year: 2012
DOI identifier: 10.1016/j.dam.2011.12.001
OAI identifier: oai:eprints.lse.ac.uk:41567
Provided by: LSE Research Online
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://www.journals.elsevier.c... (external link)
  • http://eprints.lse.ac.uk/41567... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.