Some results concerning arrangements of half spaces and relative loss bounds
- Im ersten Teil der Arbeit beschäftigen wir uns mit dem Problem der Einbettung einer Konzeptklasse in eine Anordnung von Euklidischen Halbräumen. Wir geben untere Schranken für die Dimension und obere Schranken für den Margin solcher Anordnungen. Für einige Konzeptklassen geben wir Einbettungen mit optimalem Margin explizit an. Ferner diskutieren wir Anwendungen unserer Resultate in der Kommunikationskomplexität. Im zweiten Teil der Arbeit beschäftigen wir uns mit der kompetitive Analyse von Lernalgorithmen. Insbesondere vereinfachen wir den Beweis einer relativen Fehlerschranke von Vovk für on-line lineare Regression. Wir beweisen eine neue Schranke für off-line lineare Regression und verallgemeinern die Resultate für on-line lineare Regression auf ein Problem im Reinforcement Lernen.
Author: | Jürgen ForsterGND |
---|---|
URN: | urn:nbn:de:hbz:294-4680 |
Referee: | Hans Ulrich SimonORCiDGND, Dietrich BraessGND |
Document Type: | Doctoral Thesis |
Language: | English |
Date of Publication (online): | 2003/03/18 |
Date of first Publication: | 2003/03/18 |
Publishing Institution: | Ruhr-Universität Bochum, Universitätsbibliothek |
Granting Institution: | Ruhr-Universität Bochum, Fakultät für Mathematik |
Date of final exam: | 2002/02/12 |
Creating Corporation: | Fakultät für Mathematik |
GND-Keyword: | Maschinelles Lernen; Komplexitätstheorie; Competitive analysis; Halbraum |
Institutes/Facilities: | Lehrstuhl für Mathematik und Informatik |
Dewey Decimal Classification: | Naturwissenschaften und Mathematik / Mathematik |
faculties: | Fakultät für Mathematik |
Licence (German): | Keine Creative Commons Lizenz - es gelten der Veröffentlichungsvertrag und das deutsche Urheberrecht |