Generalization error bounds for the logical analysis of data

DOI10.1016/j.dam.2011.12.001zbMath1242.68199OpenAlexW2117493376MaRDI QIDQ427877

Martin Anthony

Publication date: 18 June 2012

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2011.12.001

zbMATH Keywords

learning algorithmsmachine learninggeneralization errorlogical analysis of dataLAD methodspolynomial threshold functions

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Data structures (68P05) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Estimation of dependences based on empirical data. Transl. from the Russian by Samuel Kotz
• Empirical margin distributions and bounding the generalization error of combined classifiers
• Classification by polynomial surfaces
• Accuracy of techniques for the logical analysis of data
• Spanned patterns for the logical analysis of data
• Accelerated algorithm for pattern detection in logical analysis of data
• On the density of families of sets
• Learnability and the Vapnik-Chervonenkis dimension
• 10.1162/153244303321897690
• Neural Network Learning
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities

This page was built for publication: Generalization error bounds for the logical analysis of data