码迷,mamicode.com
首页 > 编程语言 > 详细

K近邻算法

时间:2019-02-02 10:41:45      阅读:190      评论:0      收藏:0      [点我收藏+]

标签:使用   rest   机器   机器学习   指标   欧氏距离   算法   对象   k近邻算法   

定义

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

K近邻距离的计算

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

K近邻算法

标签:使用   rest   机器   机器学习   指标   欧氏距离   算法   对象   k近邻算法   

原文地址:http://blog.51cto.com/opentesting/2348525

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!