最近邻算法KNN

最新推荐文章于 2024-05-23 08:59:26 发布

mhd_on

最新推荐文章于 2024-05-23 08:59:26 发布

阅读量660

点赞数

分类专栏： Data Mining

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/shichuanwang/article/details/9191249

版权

Data Mining 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

用于分类，对一个点，其分类是根据其最近K个对象的类别进行多数表决。

对于一个测试样例 $z = \left( {x',y'} \right)$ , $x'$ 是数据, $y'$ 是类别,确定 $k$ ,得到集合 ${D_z}$ , ${D_z}$ 是个最近邻。

确定满足公式:

$y' = \mathop {\arg \max }\limits_v \sum\limits_{\left( {{x_i},{y_i}} \right) \in {D_z}} {I\left( {v = {y_i}} \right)}$

$v$ 表示类别,最后返回使得式子

$\sum\limits_{\left( {{x_i},{y_i}} \right) \in {D_z}} {I\left( {v = {y_i}} \right)}$

能够达到最大值的 $v$

相关测试例子: http://blog.sina.com.cn/s/blog_7fc305440101d0vr.html

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
最近邻算法KNN

用于分类，对一个点，其分类是根据其最近K个对象的类别进行多数表决。对于一个测试样例,是数据,是类别,确定,得到集合,是个最近邻。确定满足公式:表示类别,最后返回使得式子能够达到最大值的相关测试例子: http://blog.sina.com.cn/s/blog_7fc305440101d0vr.html
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。