kNN：最近邻分类器

kNN分类器

以下都是个人对于kNN的一些认识，可能有比较大的问题，望大家批评指正。

kNN分类器是一种消极的学习期，其并不事先建立明确的学习模型，是一种简单的基于存储的学习。

应用范围：主要针对简单的分类问题。

主要思想：找到与待检测点距离最小的k个样本点的分类情况，取最多的那类为待检测点的分类。

需要的内容：有标记的样本空间

算法步骤：

1.确定参数k

2.计算待检测点与样本空间中各个点的距离，选取距离最小的k个点

3.k个样本点中类别最多的那类就是待检测点的分类。

优点：简单，能够处理很多现实问题。

缺点：”维度灾难“，关联属性的影响。