机器学习:K-近邻算法(KNN) 一.KNN算法概述 KNN作为一种有监督分类算法,是最简单的机器学习算法之一,顾名思义,其算法主体思想就是根据距离相近的邻居类别,来判定自己的所属类别.算法的前提是需要有一个已被标记类别的训练数据集,具体的计算步骤分为一下三步: 1.计算测试对象与训练集中所有对象的距离,可以是欧式距离.余弦距离等,比较常用的是较为简单的欧式距离: 2.找出上步计算的距离中最近的K个对象,作为测试对象的邻居: 3.找出K个对象中出现频率最高的对象,其所属的类别就是该测试对象所属的…