knn原理及借助电影分类实现knn算法

KNN最近邻算法原理

　　KNN英文全称K-nearst neighbor，中文名称为K近邻算法，它是由Cover和Hart在1968年提出来的　

　　KNN算法原理：

　　　　　　　　1. 计算已知类别数据集中的点与当前点之间的距离；

　　　　　　　　2. 按照距离递增次序排序；

　　　　　　　　3. 选择与当前距离最小的k个点；

　　　　　　　　4. 确定前k个点所在类别的出现概率

　　　　　　　　5. 返回前k个点出现频率最高的类别作为当前点的预测分类

 

　　如果数据集中序号1-12为已知的电影分类，分为喜剧片、动作片、爱情片三个种类，使用的特征值分别为搞笑镜头、打斗镜头、拥抱镜头的数量。那么来了一部新电影《唐人街探案》，它属于上述3个电影分类中的哪个类型？

　

 

代码实现如下