LSH(Locality Sensitive Hashing)原理与实现

LSH(Locality Sensitive Hashing)翻译成中文，叫作“局部敏感哈希”，它是一种针对海量高维数据的快速最近邻查找算法。html 在信息检索，数据挖掘以及推荐系统等应用中，咱们常常会遇到的一个问题就是面临着海量的高维数据，查找最近邻。若是使用线性查找，那么对于低维数据效率尚可，而对于高维数据，就显得很是耗时了。为了解决这样的问题，人们设计了一种特殊的hash函数，使得2个类似

>>阅读原文<<