qq_44801116的博客

原创 knn近邻算法

一、knn的原理 knn是k-Nearest Neighbor的简称，是常用分类算法之一。当预测一个新的值x的时候，根据它距离最近的K个点是什么类别来判断x属于哪个类别。可以概括为近邻算法是采用测量不同特征值之间得距离得方法进行分类。 二、knn的步骤 1、计算测试样本与已知类别的训练样本的距离； 2.按照距离由近到远进行排序； 3.为测试样本选择k个与其距离最小的训练样本（一般k值取取奇数）； 4.确定前k个样本所在类别的出现频率； 5.返回前k个样本出现频率最高的类别作为当前点的预测分类。 三、实践 我