当前位置: 首页 > news >正文

信息技术转移网站建设广州中风险地区

信息技术转移网站建设,广州中风险地区,哪个网站做期货数字币,360建筑网官网怎么登录KNN:K最邻近算法(K-Nearest Neighbor,KNN) 用特征空间中距离待分类对象的最近的K个样例点的类别来预测。 投票法:K 个样例的对数类别。 k1:最近邻分类 k 通常是奇数(因为我们根据这个K数据判断类别,如果…

KNN:K最邻近算法(K-Nearest Neighbor,KNN)

用特征空间中距离待分类对象的最近的K个样例点的类别来预测。

投票法:K 个样例的对数类别。

  1. k=1:最近邻分类

  2. k 通常是奇数(因为我们根据这个K数据判断类别,如果是偶数可能出现类别对半的情况)

基于实例学习:不需要训练。

K 最邻近算法步骤:

  1. 计算待分类对象鱼所有样例点的距离,找出 K 个距离最近的点。(目前用欧氏距离)

  2. 通过这 K 个点的投票决定待分类对象的类别。

    1. 等权投票

    2. 加权投票:相似度加权

如图:K =3,分类结果是三角形

          k=5,分类结果是正方形

如果我们进行了加权,即便是K=5,由于实例点离三角形特别近,分类结果也有可能为三角形

如何确定K

  1. K 太小,对噪音点敏感(早点附近的点,将都被分错)

  2. K太大,模型不细致(如果 K 是所有样本数,那么分类结果将是训练数据中数量最多的类别,相当于朴素贝叶斯分类器中,只用了先验概率)

  3. K权限 模型复杂度和经验风险

  4. 交差验证

K-D Tree(K-Dimensional Tree)

KD Tree 是一种数据结构。对 k 维空间里的点进行组织,存储为树形的数据结构。

KD Tree 为K维空间进行分割,主要应用于多维空间关键数据的搜索(如:范围搜索和最近邻搜索)。

                                              图1

如图1:空间先按红线分割,然后前后两个空间分别按绿色线分割,然后在四个空间中再按蓝色线分割

建树:

  1. 对当前所有点,依次按照一个维度的中位数为切分线进行切割,将当前区域分为两个区域,小于中位数放到左边,大于中位数放到右边。

  2. 重复步骤1,直到没有点可分停止。

查找方法:(查找目标为x)

  1. 在KD 树中自上而下按照建树的规则,找 x 对应的叶子节点,当做最近点,计算当前最近距离。

  2. 从该叶节点开始,从底向上,重复直到根节点:计算当前节点的父节点的切分面到 x 的距离;如果该距离小于当前前最优距离,则在改父节点的另一子区域查找最近点,否则忽略该子区域,直接到上一层查找。

KD 树练习:

数据(2,3)(5,4)(9,6)(4,7)(8,1)(7,2)

查找最近邻近点:(4,5)(4,6)

                                      图2                                                              图3        

注意:

  1. 图2 示:分割维度是依次轮换换着的。 

  2. K>1:我们需要在KD Tree中维护一个数据,只要到分割面距离或者到其他节点的距离小于数组总最大距离,就必须计算,因有可能存在节点去替换数组中的节点。

  3. KD这个数组,我是在前几轮算节点距离时,给填满的。

http://www.yayakq.cn/news/315302/

相关文章:

  • 成都网站排名优化公司交通局网站建设整改
  • 仪征做网站公司百度站长工具登录方式
  • 招聘网站做一下要多少钱响应式网页设计项目
  • 网站怎样做推广计划图片在线制作水印
  • 有哪些好的做兼职网站福田欧曼官方网站
  • 帮人做网站要怎么赚钱吗禅城网站建设联系电话
  • .net企业门户网站开发中国住建部和城乡建设部官网
  • 装饰网站建设效果图分销网站
  • 仿网站工具php网络设计培训班
  • 无形资产 网站开发wordpress 排除指定分类
  • 临沂网站建设做网站10套免费ppt模板
  • 外国知名个人网站京东购物中心
  • 吉林省舒兰市建设银行网站北京做网站的外包公司
  • 建设三合一网站云南昆明百度总代理
  • 电商网站需要多少钱wordpress靶机下载网站
  • 建设足球网站的心得和意义冷饮店怎么做网站
  • 苏州建网站公司选苏州聚尚网络百度云搜索引擎入口盘搜搜
  • 网站开发公司起名福步外贸论坛app下载
  • 哪些网站的简历做的比较好网站维护作用
  • 免费搭建手机网站源码开发企业小程序公司
  • 网站开发环境安装程序网站权重什么意思
  • 行业平台网站开发优秀企业网站赏析
  • 标准网站是哪个投票链接制作哪家服务好
  • 建筑公司网站宣传建筑工地文案范文图片做美食的视频网站有哪些
  • 南谯区住房和城乡建设局网站游戏开发公司哪家好
  • 建筑网站开发网上购物商城源代码
  • 昆明网站建设推广淘宝seo是什么意思
  • 淘宝客网站源码html洛可可设计公司市值
  • 网站建设方案设计书app开发定制公司哪家好做
  • 公司网站的意义建设一个属于自己网站