K近邻法(KNN)

K近邻算法(k-nearest neighbor,KNN)是一种基本的分类和回归方法,KNN假定数据已经分好类,对于一个新的样本只需要计算和他最近的K个点,K个点中多数表明他是那个类,他就是那个类。 KNN没有和别的算法一样,要先训练,然后才能预测。这个算法可以直接预测该点的标记。只是在查找最近的K个点的时候,需要遍历整个数据集,消耗的时间会非常大。为了减少查找的时间,才有了K-D树。 KNN模型
相关文章
相关标签/搜索