knn算法详解

Python75

1.什么是knn算法

俗话说:物以类聚,物以类聚。你可以通过一个人的长相和他周围的朋友来判断(这里没有歧视,但很有可能)

[En]

As the saying goes: birds of a feather flock together. You can tell by what a person looks like and his friends around him (there is no discrimination here, but there is a good chance)

对于判断下图绿色的球是哪种数据类型的方法就是根据寻找他最近的k个数据,根据k的值来推测新数据的类型。

比如下图离绿球最近的红三角有两个,蓝方块有一个,因此推测绿色的球为红色的三角,这就是knn算法的思想

knn算法详解

2.算法原理

2.1通用步骤

2.1.1计算距离

刚才说knn算法的思想就是根据当前数据最近的k个数据的值来判断当前数据的类型,这就要先计算出当前数据到其它数据的距离,可以使用欧几里得距离(所有的距离求出来之后各自平方并相加,然后对相加的结果进行开放)或马氏距离

2.1.2升序排列

输入验证码查看隐藏内容

扫描二维码关注本站微信公众号 Johngo学长
或者在微信里搜索 Johngo学长
回复 svip 获取验证码
wechat Johngo学长