LSH算法原理

原始鏈接--http://www.jiahenglu.net/NSFC/LSH.html LSH(Location Sensitive Hash),即位置敏感哈希函數。與一般哈希函數不同的是位置敏感性，也就是散列前的類似點經過哈希之後，也可以在一定程度上類似，而且具有一定的概率保證。 形式化定義： 對於隨意q,p屬於S，若從集合S到U的函數族H={h1,h2...hn}對距離函數D(,)，如歐式距

>>阅读原文<<