机工社课件Python商务大数据分析与应用第9章 K近邻.pptxVIP

BUSINESSANALYSISANDMINING第9章K近邻算法主讲老师：李丹丹

目录9.2案例实战：手写数字识别模型01029.1K近邻算法的原理和代码实现

BUSINESSANALYSISANDMINING9.1K近邻算法的原理和代码实现

K近邻算法根据口味和色泽划分新的葡萄酒的类别。根据内容形式划分新上映电影的类别。根据过往人脸特征进行人脸识别等。例如

K近邻算法K近邻算法（K-NearestNeighbor，简称为KNN算法）是非常经典的机器学习算法。K近邻算法的原理对于一个新的数据而言，K近邻算法的目的就是在已有数据中寻找与它最相似的K个数据，或者说“离它最近”的K个数据，如果这K个点大多数属于某一个类别，则该样本也属于这个类别。基本原理

K近邻算法K近邻算法的原理假设五角星和三角形分别代表两类不同的电影，一类是爱情片，一类是动作片。此时加入一个新样本正方形，判断该电影的类别。（1）选择离新样本最近的3个近邻点为判断依据时，3个点由1个五角星和2个三角形组成，可以认为新样本属于三角形的类别，即新样本是一部动作片。（2）选择离新样本最近的5个近邻点为判断依据时，5个点由3个五角星和2个三角形组成，可以认为新样本属于五角星的类别，即新样本是一部爱情片。

K近邻算法K近邻算法的原理这里采用欧氏距离来定义向量空间内2个点的距离，对于二维空间而言，样本A的2个