Bounds on margin distributions in learning problems

zbMath1031.60017MaRDI QIDQ1413099

Vladimir I. Koltchinskii

Publication date: 16 November 2003

Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=AIHPB_2003__39_6_943_0

zbMATH Keywords

machine learningerror of learning algorithms

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Inequalities; stochastic orderings (60E15) Statistical aspects of information-theoretic topics (62B10)

Related Items

Bounding the generalization error of convex combinations of classifiers: Balancing the dimensionality and the margins., Concentration inequalities and asymptotic results for ratio type empirical processes, Complexities of convex combinations and bounding the generalization error in classification