数据挖掘学习------------------4-分类方法-2-K-紧邻（KNN）

4.2K-近邻（KNN） １、思想 ①通过计算每个训练样例到待分类样品的距离。 ②取待分类样品距离最近的K个训练样例。 ③K个样品种中那个类别的训练样例占多数，则待分类元组就属于那个类别。 小例子： 如图：ｘ：为测试点，－：为负类，＋：为正类 ①看（ａ）１－近邻圆圈中心的数据，只有一个负类和测试点在一起，说明测试点是个负类。 ②看（ｃ）３－近邻圆圈中心的数据，有一个负类，两个正类和测试点在一起，根

>>阅读原文<<