统计学习方法笔记:3.k近邻法
这是我参加mlhub123组织的书籍共读计划的读书笔记,活动见mlhub第一期读书计划
阅读章节:第三章:k近邻法
结束时间:2018-10-23(比较忙)
目标:读完第三章,掌握基本概念,产出一篇笔记
博客地址
k近邻法(k-nearest neighbor,k-NN)是一种基本分类与回归方法,本书只讨论分类形式:
k近邻算法
k近邻模型
k近邻法的实现:kd树
什么是k近邻算法?
给定一个训练集: ,其中 为实例的特征向量, ,输入实例特征向量 ,输出该实例特征向量的类别
关键点在于是如何进行类别的判断,描述如下:
思想很简单,就是给定一个训练集,输入一个实例,就在训练集中找出与该