kNN和MDS降維

kNN和MDS降維   kNN與MDS降維內容對應西瓜書的降維與度量學習前兩節。 kNN   k近鄰算法是一種懶惰學習而不是急切學習算法,沒有顯式的訓練。實現非常的容易,以前也學過了,下面從理論層面分析一下kNN算法。 kNN理想情況下的泛化誤差   考察特例,即k=1的情況      我們可以看到,相比貝葉斯最優分類器,kNN理想情況下的泛化誤差與之的比可以被常數2控制。 kNN的維度災難和降維
相關文章
相關標籤/搜索