BATHINGDOG的博客

原创 K近邻法的一些浅见

K近邻法 初次接触K近邻法，想对K近邻法的主要思想，k值选择，kd树（K近邻的实现）这些要点做一个整理，并写上自己的一些理解。若有错误，欢迎指正。 K近邻算法主要思想 K近邻算法主要步骤有二： 根据给定的距离度量（Lp，当p=2时为欧式距离，p=1时为曼哈顿距离，p为无穷时，是各个坐标距离的最大值），在训练集T中找出与特征向量x最邻近的k个点，得到x的邻域； 在邻域中根据分类决策规则（如多数表决...