2000 character limit reached
Scale-sensitive Psi-dimensions: the Capacity Measures for Classifiers Taking Values in R^Q (0706.3679v1)
Published 25 Jun 2007 in cs.LG
Abstract: Bounds on the risk play a crucial role in statistical learning theory. They usually involve as capacity measure of the model studied the VC dimension or one of its extensions. In classification, such "VC dimensions" exist for models taking values in {0, 1}, {1,..., Q} and R. We introduce the generalizations appropriate for the missing case, the one of models with values in RQ. This provides us with a new guaranteed risk for M-SVMs which appears superior to the existing one.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.
