Multi-category classifiers and sample width

DOI10.1016/J.JCSS.2016.04.003MaRDI QIDQ736602zbMATH OpenOpenAlexFDO

Authors Martin Anthony, Joel Ratsaby

Publication date 4 August 2016

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcss.2016.04.003

zbMATH Keywords

machine learningpattern recognitiongeneralization errormulti-category classification

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05) Pattern recognition, speech recognition (68T10)

Recommendations

• Learning bounds via sample width for classifiers on finite metric spaces
• Maximal width learning of binary functions
• Analysis of a multi-category classifier
• Large width nearest prototype classification on general distance spaces
• Sample Complexity of Classifiers Taking Values in ℝ^Q, Application to Multi-Class SVMs

Cites work

• scientific article; zbMATH DE number 1391397 (Why is no real title available?)
• A probabilistic approach to case-based inference
• Advances in large-margin classifiers
• Analysis of a multi-category classifier
• Convergence of stochastic processes
• Decision theoretic generalizations of the PAC model for neural net and other learning applications
• Function Learning from Interpolation
• Learnability and the Vapnik-Chervonenkis dimension
• Learning bounds via sample width for classifiers on finite metric spaces
• Maximal width learning of binary functions
• Neural Network Learning
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Scale-sensitive dimensions, uniform convergence, and learnability
• Structural risk minimization over data-dependent hierarchies
• The sample complexity of pattern classification with neural networks: the size of the weights is more important than the size of the network
• Uniform Central Limit Theorems
• VC theory of large margin multi-category classifiers

Cited in

(7)

• Learning half-spaces on general infinite spaces equipped with a distance function
• On learning multicategory classification with sample queries.
• Learning bounds via sample width for classifiers on finite metric spaces
• Analysis of a multi-category classifier
• Maximal width learning of binary functions
• Large-width bounds for learning half-spaces on distance spaces
• Large width nearest prototype classification on general distance spaces

This page was built for publication: Multi-category classifiers and sample width

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