Classification with the nearest neighbor rule in general finite dimensional spaces: necessary and sufficient conditions

Sébastien Gadat, Thierry Klein, Clément Marteau

Given an $n$-sample of random vectors $(X_i,Y_i{)}_{1\le i\le n}$ whose joint law is unknown, the long-standing problem of supervised classification aims to \textit{optimally} pr…