Robust cutpoints in the logical analysis of numerical data

DOI10.1016/j.dam.2011.07.014zbMath1252.90100MaRDI QIDQ412323

Martin Anthony, Joel Ratsaby

Publication date: 4 May 2012

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

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

zbMATH Keywords

learning algorithms; machine learning; generalization error; logical analysis of data; LAD methods

Mathematics Subject Classification ID

90C90: Applications of mathematical programming

90C10: Integer programming

68P05: Data structures

Related Items

Analysis of a multi-category classifier, Large width nearest prototype classification on general distance spaces, Recent advances in the theory and practice of logical analysis of data, Learning bounds via sample width for classifiers on finite metric spaces, A hybrid classifier based on boxes and nearest neighbors, Integrated optimization model and algorithm for pattern generation and selection in logical analysis of data

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Maximal width learning of binary functions
• Logical analysis of numerical data
• Learnability and the Vapnik-Chervonenkis dimension
• Uniform Central Limit Theorems
• The sample complexity of pattern classification with neural networks: the size of the weights is more important than the size of the network
• Function Learning from Interpolation
• Structural risk minimization over data-dependent hierarchies
• Neural Network Learning
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
• Convergence of stochastic processes