Classification with guaranteed probability of error

DOI10.1007/s10994-010-5183-xzbMath1470.68089OpenAlexW2108728249MaRDI QIDQ1959590

Marco C. Campi

Publication date: 7 October 2010

Published in: Machine Learning (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10994-010-5183-x

zbMATH Keywords

convex optimizationcomputational learning theoryinvariant statisticsguaranteed generalization errorternary-valued classifiers

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Convex programming (90C25) Learning and adaptive systems in artificial intelligence (68T05)

Related Items

On Conditional Risk Assessments in Scenario Optimization, Unnamed Item, Wait-and-judge scenario optimization, Risk and complexity in scenario optimization

Uses Software

• UCI-ml

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generalization bounds for averaged classifiers
• Theory of statistics
• Tolerance Regions
• Generalized Tolerance Limits
• Necessary and sufficient conditions for the pointwise convergence of nearest neighbor regression function estimates
• 10.1162/jmlr.2003.3.4-5.723
• Classification with reject option
• On optimum recognition error and reject tradeoff
• Convex Analysis
• Determination of Sample Sizes for Setting Tolerance Limits
• Non-Parametric Estimation II. Statistically Equivalent Blocks and Tolerance Regions--The Continuous Case
• Sequentially Determined Statistically Equivalent Blocks
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
• Nonparametric Tolerance Regions
• An Extension of Wilks' Method for Setting Tolerance Limits
• Machine Learning: ECML 2003