Name: Improved Classification Rates for Localized Algorithms under Margin Conditions
Price: 85.50 CAD
Availability: click-8910566-13710636?url=https%3A%2F%2Fwww.chapters.indigo.ca%2Fen-ca%2Fbooks%2Fproduct%2F9783658295905-item.html
Author: Ingrid Karin Blaschzyk
ISBN: 9783658295912

Improved Classification Rates for Localized Algorithms under Margin Conditions

by Ingrid Karin Blaschzyk 2020-07-15 10:07:09

COMPARE PRICE

Support vector machines (SVMs) are one of the most successful algorithms on small and medium-sized data sets, but on large-scale data sets their training and predictions become computationally infeasible. The author considers a spatially defined data chunking method for large-scale learning problems, leading to so-called localized SVMs, and implements an in-depth mathematical analysis with theoretical guarantees, which in particular include classification rates. The statistical analysis relies on a new and simple partitioning based technique and takes well-known margin conditions into account that describe the behavior of the data-generating distribution. It turns out that the rates outperform known rates of several other learning algorithms under suitable sets of assumptions. From a practical point of view, the author shows that a common training and validation procedure achieves the theoretical rates adaptively, that is, without knowing the margin parameters in advance. Less

Stay in touch.

Links