matt_hzf的博客

原创 k近邻算法__kd树实现

k近邻算法__kd树实现第一部分、K近邻算法1.1、什么是K近邻算法 K近邻算法，简称KNN算法，通俗地说：就是寻找K个最近的邻居；当K=1时，算法便成了最近邻算法，即寻找最近的那个邻居。 用官方的话来说，所谓K近邻算法，即是给定一个训练集，对新的输入实例，在训练集中找到与该实例最邻近的K个实例（也就是上面所说的K个邻居），这K个实例的多数属于某个类，就把该输入实例分类到这个类中。 根据