K近邻算法

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了K近邻算法相关的知识,希望对你有一定的参考价值。

定义

K最近邻(k-Nearest Neighbor,KNN)分类算法,是一个理论上比较成熟的方法,也是最简单的机器学习算法之一。该方法的思路是:如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别,则该样本也属于这个类别。

K近邻距离的计算

在KNN中,通过计算对象间距离来作为各个对象之间的非相似性指标,距离一般使用欧氏距离或曼哈顿距离:

以上是关于K近邻算法的主要内容,如果未能解决你的问题,请参考以下文章

机器学习K-近邻算法

实验二 K-近邻算法及应用

实验二 K-近邻算法及应用

实验二 K-近邻算法及应用

K近邻算法的理论基础

K-近邻算法(K-NN)