Least Squares in Sampling Complexity and Statistical Learning
Seiten
2024
Universitätsverlag Chemnitz
978-3-96100-204-7 (ISBN)
Universitätsverlag Chemnitz
978-3-96100-204-7 (ISBN)
Data gathering is a constant in human history with ever increasing amounts in quantity and dimensionality. To get a feel for the data, make it interpretable, or find underlying laws it is necessary to fit a function to the finite and possibly noisy data. In this thesis we focus on a method achieving this, namely least squares approximation. Its discovery dates back to around 1800 and it has since then proven to be an indispensable tool which is efficient and has the capability to achieve optimal error when used right.
Crucial for the least squares method are the ansatz functions and the sampling points. To discuss them, we gather tools from probability theory, frame subsampling, and L2-Marcinkiewicz-Zygmund inequalities. With that we give results in the worst-case or minmax setting, when a set of points is sought for approximating a class of functions, which we model as a generic reproducing kernel Hilbert space. Further, we give error bounds in the statistical learning setting for approximating individual functions from possibly noisy samples. Here, we include the covariate-shift setting as a subfield of transfer learning. In a natural way a parameter choice question arises for balancing over- and underfitting effect. We tackle this by using the cross-validation score, for which we show a fast way of computing as well as prove the goodness thereof.
Crucial for the least squares method are the ansatz functions and the sampling points. To discuss them, we gather tools from probability theory, frame subsampling, and L2-Marcinkiewicz-Zygmund inequalities. With that we give results in the worst-case or minmax setting, when a set of points is sought for approximating a class of functions, which we model as a generic reproducing kernel Hilbert space. Further, we give error bounds in the statistical learning setting for approximating individual functions from possibly noisy samples. Here, we include the covariate-shift setting as a subfield of transfer learning. In a natural way a parameter choice question arises for balancing over- and underfitting effect. We tackle this by using the cross-validation score, for which we show a fast way of computing as well as prove the goodness thereof.
Erscheint lt. Verlag | 19.1.2024 |
---|---|
Zusatzinfo | Illustrationen, Diagramme |
Verlagsort | Chemnitz |
Sprache | englisch |
Maße | 148 x 210 mm |
Gewicht | 314 g |
Themenwelt | Mathematik / Informatik ► Mathematik |
Schlagworte | Approximation • Approximation Theory • least squares approximation • Methode der kleinsten Quadrate • Numerische Mathematik |
ISBN-10 | 3-96100-204-5 / 3961002045 |
ISBN-13 | 978-3-96100-204-7 / 9783961002047 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Analysis und Lineare Algebra mit Querverbindungen
Buch | Hardcover (2022)
Springer Spektrum (Verlag)
CHF 89,95
Von Logik und Mengenlehre bis Zahlen, Algebra, Graphen und …
Buch | Softcover (2024)
De Gruyter Oldenbourg (Verlag)
CHF 104,90
Grundlagen für das Bachelor-Studium
Buch | Hardcover (2023)
Hanser (Verlag)
CHF 55,95