2015年1月5日
k近邻法的C++实现：kd树
摘要： 1.k近邻算法的思想给定一个训练集，对于新的输入实例，在训练集中找到与该实例最近的k个实例，这k个实例中的多数属于某个类，就把该输入实例分为这个类。因为要找到最近的k个实例，所以计算输入实例与训练集中实例之间的距离是关键！k近邻算法最简单的方法是线性扫描，这时要计算输入实例与每一个训练实例的距离，当... 阅读全文
posted @ 2015-01-05 02:16 90Zeng 阅读(14918) 评论(4) 推荐(9) 编辑