用Scikit learn进行机器学习(五):使用Scikit learn进行KNN分析——KNN模型的提升KD Tree的原理和KD Tree癌症案例

文章目录KNN算法的模型提升KD-Treekd树是什么kd树的原理1.树的建立;2.最近邻域搜索(Nearest-Neighbor Lookup)3.构造方法4.案例分析4.1 树结构的建立4.2 最近领域的搜索4.2.1 查找点(2.1,3.1)4.2.2 查找点(2,4.5)5.总结KD-Tree案例癌症的数据建立模型 KNN算法的模型提升KD-Tree k最近邻法的实现是线性扫描(以穷举搜索的方式进行距离测算,加权分类),即要计算输入实例与每一个训练实例的距离。计算并存储好以后,再查找K近邻。 当训练集很大时,计算效率非常的低下。 为了提高KNN最近邻搜索的效率,可以考虑使用特殊的结构存