kNN algorithm


Author: yifei / Created: May 29, 2017, 11:22 p.m. / Modified: May 29, 2017, 11:23 p.m. / Edit

kNN是一个有监督的分类算法,目的是把给定的数据的类型确定出来。具体做法是通过把给定数据与已知训练集中的数据之间计算距离(欧氏距离,曼哈顿距离。。。)来找出距离给定数据 X 最近的 k 个数据,然后取这 k 个数据中出现最多的分类作为 X 的分类,如果给定数据的维度是两维的话,在平面笛卡尔坐标系里表示出来就是这样的


有任何问题可以发邮件到 kongyifei (at) gmail.com 讨论