Large-width bounds for learning half-spaces on distance spaces

DOI10.1016/j.dam.2018.02.004zbMath1437.68148OpenAlexW2792630292WikidataQ130079253 ScholiaQ130079253MaRDI QIDQ1752445

Joel Ratsaby, Martin Anthony

Publication date: 24 May 2018

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

Full work available at URL: http://eprints.lse.ac.uk/87357/1/Anthony_Ratsaby_Large-width%20bounds%20for%20learning.pdf

zbMATH Keywords

half spacesmargindistance and metric spaceslarge width learningpseudo rank

Mathematics Subject Classification ID

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

Related Items (3)

Large width nearest prototype classification on general distance spaces ⋮ Learning half-spaces on general infinite spaces equipped with a distance function ⋮ Primal and dual combinatorial dimensions

Cites Work

• Unnamed Item
• Unnamed Item
• Multi-category classifiers and sample width
• A probabilistic approach to case-based inference
• Learning bounds via sample width for classifiers on finite metric spaces
• A hybrid classifier based on boxes and nearest neighbors
• Maximal margin classification for metric spaces
• Learnability and the Vapnik-Chervonenkis dimension
• 10.1162/153244303321897690
• Neural Network Learning
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Encyclopedia of Distances

This page was built for publication: Large-width bounds for learning half-spaces on distance spaces