2020年2月1日
Locality Sensitive Hashing(局部敏感哈希)之cross-polytope LSH
摘要： 一、概述 近邻搜索在计算机科学中是一个非常基础的问题，在信息检索、模式识别、机器学习、聚类等领域有着广泛的应用。如果在d维空间中，我们有n个数据点，采用暴力搜索寻找最近邻的时间复杂度为O(dn)。当前我们的数据量越来越大，因此我们需要一些新的数据结构来查找最近邻，使得任意给定一个数据就能快速找到近邻 阅读全文
posted @ 2020-02-01 18:28 光彩照人 阅读(2296) 评论(0) 推荐(0) 编辑