分类: 第五章:监督学习-k近邻算法

5 篇文章

thumbnail
scikit-learn库之k近邻算法
scikit-learn库之k近邻算法   由于k近邻可以做回归又可以做分类,所以最普通的k近邻算法在scikit-learn库中有两种实现,即KNeighborsClassifier和KNeighborsRegressor;上次讲到了k近邻的两个扩展限定半径k近邻,因此该方法在scikit-learn中也有两种实现,即Radi…
thumbnail
kd树
kd树   k近邻算法中讲到它有一个较为致命的缺点就是每个实例到未来新数据之间都需要计算一次距离,如果实例数趋于无穷,那么计算量是很庞大的。但是我们要知道的是计算距离是为了找到距离目标点最近的$k$个实例,那么是不是有另外一种更好的方法,能够更快速找到这$k$个最近的实例呢?由此kd树被发明了出来。   kd…
thumbnail
k近邻算法
k近邻算法 插图:恶搞图44   k近邻算法(k-nearest neighbors,KNN)是一种基本的分类和回归方法,本文只探讨分类问题中的k近邻算法,回归问题通常是得出最近的$k$个实例的标记值,然后取这$k$实例标记值的平均数或中位数。   k近邻算法经常被人们应用于生活当中,比如傅玄曾说过“近朱者赤…

You cannot copy content of this page