基于cosin 距离的LSH

2018-10-26 本文已影响0人吹洞箫饮酒杏花下

就是随机的生成一些超平面（如1024个），哈希方法是看一个特征向量对应的点，是在平面的哪一侧，从而得到一组1,-1 的列表 l 。再用新生成的向量去计算相似度。= （1024-（l1、l2对应位置相同的个数））/1024