Betlike Betvole Betebet Galabet Padişahbet Casinolevant mercurecasino queenbet bahissenin bonus veren siteler deneme bonusu veren siteler deneme bonusu https://bonuspick.net deneme bonusu veren siteler casino siteleri dinimi bonusu veren siteler 7750 London Escorts in UK Escort Directory https://www.voguerre.com Hull Escorts (51) - Top Verified Escorts https://www.voguerre.com deneme bonusu bonus veren siteler deneme bonusu veren siteler deneme bonusu veren siteler https://lexilight.com casino siteleri https://www.paletdepom.com.tr 7750 London Escorts in UK Escort Directory https://www.voguerre.com Hull Escorts (51) - Top Verified Escorts https://www.voguerre.com bonus veren siteler deneme bonusu veren siteler deneme bonusu https://bonuspick.net deneme bonusu veren siteler casino siteleri 7750 London Escorts in UK Escort Directory https://www.voguerre.com Hull Escorts (51) - Top Verified Escorts https://www.voguerre.com Free Porn

xbporn


https://www.bangspankxxx.com
Porn
bonus veren siteler deneme bonusu veren siteler deneme bonusu https://bonuspick.net deneme bonusu veren siteler casino siteleri myremedyproducts.com albalondres.com kineticartstucson.com stolenbeauty.org www.bilgihocasi.com joinoilfield.com Laboratoire de Mathématiques de Besançon - UMR 6623 CNRS - Universal consistency of k-NN rule in <math>$\sigma$</math>-finite dimensional metric spaces
UFC
CNRS


Accueil > Activités > Séminaires > Séminaire doctorant > Archives des séminaires 2017-2018

Universal consistency of k-NN rule in $\sigma$-finite dimensional metric spaces

publié le

Sushma Kumari
(Kyoto university)

The k-nearest neighbour (NN) rule is one of the important learning rules in machine learning. We start with the definition of the k-NN rule and universal consistency. Charles Stone proved the universal consistency of k-NN rule in \mathbb{R}^d. The essential ingredient for Stone’s theorem was the so-called geometric Stone’s lemma but because of the structure of \mathbb{R}^d, the proof of the geometric Stone’s lemma is restricted to finite dimensional normed spaces only. Cerou and Guyader in 2006, proved that the k-NN rule is universal consistent in more general metric spaces which satisfy the Lebesgue-Besicovitch differentiation theorem. Further, David Preiss proved that the metric spaces satisfying the Lebesgue-Besicovitch differentiation theorem are the metric spaces with the metric having \sigma-finite dimension (called as \sigma-finite dimensional metric spaces).
In this work, we try to extend the geometric Stone’s lemma to the \sigma-finite dimensional metric spaces and reprove the universal consistency using the generalized Stone’s theorem. Further questions related to this work are also discussed.