Zum Hauptinhalt springen Zur Suche springen Zur Hauptnavigation springen
Beschreibung
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.
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.
Über den Autor
Ingrid Karin Blaschzyk is a postdoctoral researcher in the Department of Mathematics at the University of Stuttgart, Germany.¿
Inhaltsverzeichnis
Introduction to Statistical Learning Theory.- Histogram Rule: Oracle Inequality and Learning Rates.- Localized SVMs: Oracle Inequalities and Learning Rates.
Details
Erscheinungsjahr: 2020
Fachbereich: Allgemeines
Genre: Mathematik, Medizin, Naturwissenschaften, Technik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Inhalt: xv
126 S.
5 farbige Illustr.
126 p. 5 illus. in color.
ISBN-13: 9783658295905
ISBN-10: 3658295902
Sprache: Englisch
Einband: Kartoniert / Broschiert
Autor: Blaschzyk, Ingrid Karin
Auflage: 1st edition 2020
Hersteller: Springer Vieweg
Springer Fachmedien Wiesbaden GmbH
Verantwortliche Person für die EU: Springer Spektrum in Springer Science + Business Media, Tiergartenstr. 15-17, D-69121 Heidelberg, juergen.hartmann@springer.com
Maße: 210 x 148 x 9 mm
Von/Mit: Ingrid Karin Blaschzyk
Erscheinungsdatum: 19.03.2020
Gewicht: 0,197 kg
Artikel-ID: 118024771

Ähnliche Produkte