k近邻算法
k近邻模型
距离度量
k值的选择
分类决策规则
k近邻法的实现:kd树
构造kd树
搜索kd树
统计学习方法笔记:3.k近邻法
这是我参加mlhub123组织的书籍共读计划的读书笔记,活动见mlhub第一期读书计划
阅读章节:第三章:k近邻法
开始时间:2018-09-29
结束时间:2018-10-23(比较忙)
目标:读完第三章,掌握基本概念,产出一篇笔记
博客地址
k近邻法(k-nearest neighbor,k-NN)是一种基本分类与回归方法,本书只讨论分类形式:
什么是k近邻算法?
给定一个训练集:$T = {(x_1,y_1),(x_2,y_2),...,(x_n,y_n)}$,其中$x_i$为