Classification with guaranteed probability of error

DOI10.1007/S10994-010-5183-XMaRDI QIDQ1959590zbMATH OpenOpenAlexFDO

Authors M. 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) Learning and adaptive systems in artificial intelligence (68T05) Convex programming (90C25)

Recommendations

• scientific article; zbMATH DE number 3963000
• The robust estimation of classification error rates
• Classification with confidence
• scientific article; zbMATH DE number 1931841
• scientific article; zbMATH DE number 2088082
• Exact Upper and Lower Bounds on the Misclassification Probability
• scientific article; zbMATH DE number 1203382
• scientific article; zbMATH DE number 1975246
• A classification problem in the presence of measurement errors

Cites work

• scientific article; zbMATH DE number 3649807 (Why is no real title available?)
• scientific article; zbMATH DE number 3126058 (Why is no real title available?)
• scientific article; zbMATH DE number 1232374 (Why is no real title available?)
• scientific article; zbMATH DE number 1322222 (Why is no real title available?)
• scientific article; zbMATH DE number 1332320 (Why is no real title available?)
• scientific article; zbMATH DE number 2168212 (Why is no real title available?)
• scientific article; zbMATH DE number 823069 (Why is no real title available?)
• scientific article; zbMATH DE number 893887 (Why is no real title available?)
• 10.1162/jmlr.2003.3.4-5.723
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
• A tutorial on conformal prediction
• An Extension of Wilks' Method for Setting Tolerance Limits
• An introduction to support vector machines and other kernel-based learning methods.
• Classification with a reject option using a hinge loss
• Classification with reject option
• Convex Analysis
• Determination of Sample Sizes for Setting Tolerance Limits
• Generalization bounds for averaged classifiers
• Generalization error bounds for threshold decision lists
• Generalized Tolerance Limits
• Learning with decision lists of data-dependent features
• Necessary and sufficient conditions for the pointwise convergence of nearest neighbor regression function estimates
• Non-Parametric Estimation II. Statistically Equivalent Blocks and Tolerance Regions--The Continuous Case
• Nonparametric Tolerance Regions
• On optimum recognition error and reject tradeoff
• Revised loss bounds for the set covering machine and sample-compression loss bounds for imbalanced data
• Sequentially Determined Statistically Equivalent Blocks
• Theory of statistics
• Tolerance Regions
• Toward attribute efficient learning of decision lists and parities
• Volume under the ROC surface for multi-class problems.

Cited in

(9)

• On Conditional Risk Assessments in Scenario Optimization
• Risk and complexity in scenario optimization
• Designing model based classifiers by emphasizing soft targets
• The guaranteed estimation of the Lipschitz classifier accuracy: confidence set approach
• Generalization error of randomized linear zero empirical error classifier: Simple asymptotics for centered data case
• scientific article; zbMATH DE number 7626803 (Why is no real title available?)
• Non-convex scenario optimization
• Guaranteed Classification via Regularized Similarity Learning
• Wait-and-judge scenario optimization

Describes a project that uses

Uses Software

• UCI

This page was built for publication: Classification with guaranteed probability of error

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1959590)