KNN算法的整理

对KNN算法的简单理解:

  1. 首先需要准备好一些已经有标注的数据,这里需要注意数据的分类样本平衡问题。
  2. 接着对需要进行分类预测的数据与1中每一个标注好的数据进行距离计算。这里需要注意数据的标准化与归一化处理,因为数据的规模不同,同时需要注意距离计算公式的选取,有欧式距离,曼哈顿距离(针对文本数据的处理)。
  3. 根据人为设定的K值,选取距离最近的K个点,根据投票方法进行分类选取,这里K值不能过大,也不能过小。
  4. 重复上述训练流程。

适用场景:

可以在分类问题,推荐系统上使用,原理简单,实现容易,计算量大。

全部评论

相关推荐

11-13 20:16
已编辑
厦门理工学院 软件测试
专业嗎喽:硕佬,把学校背景放后面几段,学校背景双非还学院,让人看了就不想往下看。 把实习经历和个人奖项放前面,用数字化简述自己实习的成果和掌握的技能,比如负责项目一次通过率90%,曾4次发现项目潜在问题风险为公司减少损失等等
点赞 评论 收藏
分享
评论
1
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务