Verwandte Artikel zu Improved Classification Rates for Localized Algorithms...

Improved Classification Rates for Localized Algorithms under Margin Conditions - Softcover

Blaschzyk, Ingrid Karin

 
9783658295905: Improved Classification Rates for Localized Algorithms under Margin Conditions
Softcover
ISBN 10: 3658295902 ISBN 13: 9783658295905
Verlag: Springer Spektrum, 2020

Inhaltsangabe

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.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Über die Autorin bzw. den Autor

Ingrid Karin Blaschzyk is a postdoctoral researcher in the Department of Mathematics at the University of Stuttgart, Germany.​

Von der hinteren Coverseite

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.

Contents

  • Introduction to Statistical Learning Theory
  • Histogram Rule: Oracle Inequality and Learning Rates
  • Localized SVMs: Oracle Inequalities and Learning Rates

Target Groups

Researchers, students, and practitioners in the fields of mathematics and computer sciences who focus on machine learning or statistical learning theory

The Author

Ingrid Karin Blaschzyk is a postdoctoral researcher in the Department of Mathematics at the University of Stuttgart, Germany.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
Springer Spektrum
Erscheinungsdatum
2020
Sprache
Englisch
ISBN 10 
3658295902
ISBN 13 
9783658295905
Einband
Taschenbuch
Auflage
1
Anzahl der Seiten
144
Kontakt zum Hersteller
Springer Nature Customer Service Center GmbH
ProductSafety@springernature.com

Europaplatz 3
Heidelberg
69115
Deutschland