Analysis of a multi-category classifier

DOI10.1016/J.DAM.2012.07.010zbMATH Open1248.68397OpenAlexW2122052270MaRDI QIDQ714014FDOQ714014

Authors Martin Anthony, Joel Ratsaby 

Publication date 19 October 2012

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

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

zbMATH Keywords

generalization errorbox clusteringmulti-category classification

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Pattern recognition, speech recognition (68T10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• A hybrid classifier based on boxes and nearest neighbors
• Statistical analysis of some multi-category large margin classification methods
• Data-dependent bounds for multi-category classification based on convex losses.
• VC theory of large margin multi-category classifiers
• Multi-category classifiers and sample width

Cites work

• scientific article; zbMATH DE number 53984 (Why is no real title available?)
• scientific article; zbMATH DE number 823069 (Why is no real title available?)
• scientific article; zbMATH DE number 1391397 (Why is no real title available?)
• A hybrid classifier based on boxes and nearest neighbors
• Central limit theorems for empirical measures
• Convergence of stochastic processes
• Decision theoretic generalizations of the PAC model for neural net and other learning applications
• Exact Learning of Discretized Geometric Concepts
• Function Learning from Interpolation
• Learnability and the Vapnik-Chervonenkis dimension
• Logical analysis of numerical data
• Neural Network Learning
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Robust cutpoints in the logical analysis of numerical data
• Saturated systems of homogeneous boxes and the logical analysis of numerical data
• Scale-sensitive dimensions, uniform convergence, and learnability
• The sample complexity of pattern classification with neural networks: the size of the weights is more important than the size of the network
• VC theory of large margin multi-category classifiers

Cited in

(7)

• A hybrid classifier based on boxes and nearest neighbors
• Multi-category classifiers and sample width
• Pruning boxes in a box-based classification method
• scientific article; zbMATH DE number 1203397 (Why is no real title available?)
• On data classification by iterative linear partitioning
• A probabilistic approach to case-based inference
• Large width nearest prototype classification on general distance spaces

This page was built for publication: Analysis of a multi-category classifier

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