什么是KNN
KNN(K近邻)算法:给定一个训练数据集,对新的输入实例,在训练数据集中找到与该实例最近邻的k个实例,这k个实例的多数属于某个类,就把该输入实例分为这个类。
KNN使用的模型实际上对应于特征空间的划分,没有显式的训练过程。
KNN三要素
距离度量
特征空间中两个实例点的距离是两个实例点相似程度的反映。设输入实例 x ∈ R n x\in \mathbb{R}^n x∈