四，专著研读（K-近邻算法）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了四，专著研读（K-近邻算法），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1067字，纯文字阅读大概需要2分钟。

内容图文

四，专著研读（K-近邻算法）

• K-近邻算法
  有监督学习距离类模型，
  
• k-近邻算法步骤
  
  • 计算已知类别数据集中的点与当前点之间的距离
  • 按照距离递增的次序进行排序
  • 选取与当前点距离最小的K个点
  • 确定前k个点出现频率
  • 返回前k个点出现频率最高的类别作为当前点的预测类别
    
• 欧氏距离
  
  \(dist\left ( x,y \right )=\sqrt{\left ( x_{1}-y_{1} \right )^{2}+\left ( x_{2}-y_{2} \right )^{2}+...+\left ( x_{n}-y_{n} \right )^{2}}=\sqrt{\sum_{i=1}^{n}\left ( x_{i}-y_{i} \right )^{2}}\)
  
  
  
• K的选择对分类器的效果有决定性的作用，
• 数据归一化处理
  0-1标准化，Z-score标准化，Sigmoid压缩法等，其中最简单的是0-1标准化。
  
  \(x_{normalization}=\frac{x-Min}{Max-Min}\)
  
  
  
• K-近邻
  
  • 数据输入：特征空间中至少包含k个训练样本（k>=1），特征空间中各个特征的量纲需要统一，若不统一则需要进行归一化处理，自定义超参数k（k>=1）
  • 模型输出：在KNN分类中，输出是标签中的某个类别，在KNN回归中，输出是对象的属性值，该值是距离输入的数据最近的k个训练样本标签的平均值。
    
    
    
• 优点
  
  • 容易理解，精度高，既可以用来做分类也可以用来做回归
  • 可用于数值型数据，和离散型数据
  • 无数据输入假定
  • 适合对稀有数据进行分类
• 缺点
  
  • 计算复杂性高，空间复杂性高
  • 计算量大
  • 样本不平衡问题
  • 可理解性较差

内容总结

以上是互联网集市为您收集整理的四，专著研读（K-近邻算法）全部内容，希望文章能够帮你解决四，专著研读（K-近邻算法）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---