kNN分类器
以下都是个人对于kNN的一些认识,可能有比较大的问题,望大家批评指正。
kNN分类器是一种消极的学习期,其并不事先建立明确的学习模型,是一种简单的基于存储的学习。
应用范围:主要针对简单的分类问题。
主要思想:找到与待检测点距离最小的k个样本点的分类情况,取最多的那类为待检测点的分类。
需要的内容:有标记的样本空间
算法步骤:
1.确定参数k
2.计算待检测点与样本空间中各个点的距离,选取距离最小的k个点
3.k个样本点中类别最多的那类就是待检测点的分类。
优点:简单,能够处理很多现实问题。
缺点:”维度灾难“,关联属性的影响。