2017年5月17日
k近邻法（二）
摘要： 上一篇文章讲了k近邻法，以及使用kd树构造数据结构，使得提高最近邻点搜索效率，但是这在数据点N 远大于 2^n 时可以有效的降低算法复杂度，n为数据点的维度，否则，由于需要向上回溯比较距离，使得实际效率总是很低（接近线性扫描）。比如SIFT特征矢量128维，SURF特征矢量64维，维度都比较大，N 阅读全文
posted @ 2017-05-17 10:44 gaoshoufenmu 阅读(206) 评论(0) 推荐(0) 编辑