程序博客网 > flotherm软件

最近邻算法KNN

来源：互联网发布：flotherm软件编辑：程序博客网时间：2024/04/28 05:19

用于分类，对一个点，其分类是根据其最近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

flotherm软件

flotherm软件

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子郭涛儿子郭涛图片郭涛资料郭涛照片郭涛个人资料郭涛女儿叫什么名字郭涛女儿叫什么郭涛前妻照片郭涛有几个老婆郭淮三国志战略版郭淮郭焱郭熙郭玮郭玲郭玲资料郭玲歌曲大全郭玲全部歌曲迷茫的爱郭玲拥抱你离去郭玲歌曲迷茫的爱郭玲郭琳郭璞郭璞简介郭璞墓郭生白郭磊云浮郭福的儿子郭红郭维郭翔郭艳郭艳胸围郭艳高清图片郭芙郭芙结局郭芙扮演者郭芙喜欢谁郭襄死前骂郭芙郭襄死前评郭芙郭芙被大小武躲在衣柜