knn算法

来源:互联网 发布:手机淘宝众筹在哪进入 编辑:程序博客网 时间:2024/06/16 16:31

英文全称k-nearst-neighbors
这是一个分类算法
工作原理:
比如,有一堆先验数据,他们已经分好了类,把这一堆数据看成一个一个的点,他们有坐标。现在来了一条测试数据(这条数据也相当于一个点,有坐标),让你对他进行分类,你怎么分呢?
knn是这么做的,以这个测试数据为中心点画一个r=5(这个数你自己定)圆,
然后看这个圆圈里包含了哪些点,这些点里面,哪类最多,就把你分为哪类。
其实就是这样

原创粉丝点击