2021年1月16日
kd树
摘要： 问题导入： 实现k近邻算法时，主要考虑的问题是如何对训练数据进行快速k近邻搜索。 这在特征空间的维数大及训练数据容量大时尤其必要。 k近邻法最简单的实现是线性扫描（穷举搜索），即要计算输入实例与每一个训练实例的距离。计算并存储好以后，再查找K近邻。当训练集很大时，计算非常耗时。 为了提高kNN搜索的 阅读全文
posted @ 2021-01-16 12:34 你的深渊 阅读(221) 评论(0) 推荐(0) 编辑