Bence dikkat edilmesi gereken en önemli şey ifadenin
eD( f) =f1D
başlangıçta gerçekten çok dik. Bu, hacminin belirli bir kısmını kapsamak için ihtiyacınız olacak kenar boyutunun, özellikle başlangıçta önemli ölçüde artacağı anlamına gelir. yani ihtiyacınız olan kenar gülünç derecede büyük olacakD artışlar.
Bunu daha da netleştirmek için Murphy'nin gösterdiği planı hatırlayın:
fark ederseniz, değerleri için D > 1eğim gerçekten büyüktür ve bu nedenle işlev başlangıçta gerçekten dik bir şekilde büyür. Eğer türevi alırsanız bu daha iyi takdir edilebilireD( f):
e'D( f) =1Df1D- 1=1Df1 - DD
Yalnızca artan boyutu (yani tamsayı değerleridir) düşündüğümüz için, yalnızca tamsayı değerlerini önemsiyoruz D > 1. Bunun anlamı şudur ki1 - D < 0. Kenar ifadesini aşağıdaki gibi düşünün:
e'D( f) =1D(f1 - D)1D
Artırdığımız bildirimler f0'dan daha düşük bir güce (yani negatif). Sayıyı olumsuz güçlere yükselttiğimizde, bir noktada karşılıklı (yanix- 1=1x). Gerçekten küçük bir sayıya karşılık verme (hatırlamaf< 1 çünkü hacmin sadece bir kısmını düşünüyoruz, çünkü KNN yapıyoruz, yani k toplamdan en yakın veri noktaları N-) bu sayının "çok büyüyeceği" anlamına gelir. Bu nedenle, istenen davranışı elde ederiz, yaniD gücü daha da olumsuz hale getirir ve böylece gereken kenar ne kadar büyük olursa D üs değerini artırır.
(dikkat edin f1 - D bölünme ile karşılaştırıldığında katlanarak büyür 1D hızla önemsiz hale gelir).