Analysis of a multi-category classifier

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

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

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

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)

Cites Work

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

Cited In (5)

• On data classification by iterative linear partitioning
• Large width nearest prototype classification on general distance spaces
• Multi-category classifiers and sample width
• Title not available (Why is that?)
• A probabilistic approach to case-based inference

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)