K近邻算法
Posted 博客首页
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了K近邻算法相关的知识，希望对你有一定的参考价值。
绿色圆要被决定赋予哪个类，是红色三角形还是蓝色四方形？如果K=3，由于红色三角形所占比例为2/3，绿色圆将被赋予红色三角形那个类，如果K=5，由于蓝色四方形比例为3/5，因此绿色圆被赋予蓝色四方形类，K 最近邻 (k-Nearest Neighbor，KNN) 分类算法，是一个理论上比较成熟的方法，也是最简单的机器学习算法之一，1968年由 Cover 和 Hart 提出。
所谓K近邻算法，即是给定一个训练数据集，对新的输入实例，在训练数据集中找到与该实例最邻近的K个实例（也就是上面所说的K个邻居）， 这K个实例的多数属于某个类，就把该输入实例分类到这个类中
通俗理解计算的就是n维空间 两点之间的距离
以上是关于K近邻算法的主要内容，如果未能解决你的问题，请参考以下文章