Univ. Heidelberg
Statistik-Gruppe   Institut für Angewandte Mathematik   Fakultät für Mathematik und Informatik   Universität Heidelberg
Ruprecht-Karls-Universität Heidelberg Institut für Angewandte Mathematik Arbeitsgruppe Statistik inverser Probleme
german english french



Publikationen
Kooperationen
Forschungsprojekte
Veranstaltungen
Lehre
Abschlussarbeiten
Personen
Kontakt


Zuletzt geändert am
14 Apr 2020 von JJ
.
Abschlussarbeit:
Bachelorarbeit

Autor:
Bianca Neubert

Titel:
Minimax classification with the nearest neighbor rule

Betreuer:
Jan JOHANNES

Abstrakt:
Gegenstand der vorliegenden Arbeit ist binäre Klassifizierung mit der Nächste-Nachbarn- Regel. Wir bewerten die Fähigkeiten der Regel im endlich dimensionalen Fall mit Hilfe des Minimax-Ansatzes. Wir können gleichmäßige Konvergenz folgern, indem wir eine Konvergenzerate herleiten, die sowohl als untere Schranke für das Minimaxrisiko als auch als obere Schranke für das maximale Risiko der Nächsten-Nachbarn-Regel dient. Schließlich veranschaulichen wir die Ergebnisse in einer kurzen Simulation.

Literatur:
Gadat, Klein et Marteau. Classification with the nearest neighbor rule in general finite dimensional spaces: necessary and sufficient conditions, Technical report, https://arxiv.org/abs/1411.0894, 2014.

Kommentar / Kontakt
Markdown: Formatierungen sind möglich. Alle Kommentare werden moderiert.