Multi-category classifiers and sample width

DOI10.1016/J.JCSS.2016.04.003zbMATH Open1348.68179OpenAlexW2342680140MaRDI QIDQ736602FDOQ736602

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

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

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)

Cites Work

• 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
• Uniform Central Limit Theorems
• Learnability and the Vapnik-Chervonenkis dimension
• Structural risk minimization over data-dependent hierarchies
• Advances in large-margin classifiers
• 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
• Maximal width learning of binary functions
• 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
• A probabilistic approach to case-based inference
• Analysis of a multi-category classifier
• Learning bounds via sample width for classifiers on finite metric spaces

Cited In (4)

• On learning multicategory classification with sample queries.
• Large width nearest prototype classification on general distance spaces
• Large-width bounds for learning half-spaces on distance spaces
• Learning half-spaces on general infinite spaces equipped with a distance function

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)