kNN和MDS降维

kNN和MDS降维   kNN与MDS降维内容对应西瓜书的降维与度量学习前两节。 kNN   k近邻算法是一种懒惰学习而不是急切学习算法,没有显式的训练。实现非常的容易,以前也学过了,下面从理论层面分析一下kNN算法。 kNN理想情况下的泛化误差   考察特例,即k=1的情况      我们可以看到,相比贝叶斯最优分类器,kNN理想情况下的泛化误差与之的比可以被常数2控制。 kNN的维度灾难和降维
相关文章
相关标签/搜索