2012年3月14日
LSH的基本原理
摘要： 1：LocalitySensitive Hashing LocalitySensitive Hashing 是构造一种Hash函数集｛g| Rd->U}其中d是点的维数，使得对任意的点p，q有： ——if||p-q|| <= r, then Pr[g(p)=g(q)] 要很高 ——If ||p-q|| >cr, then Pr[g(p)=g(q)]要很低 如下图： 2... 阅读全文
posted @ 2012-03-14 10:43 jiejnan 阅读(3339) 评论(0) 推荐(0) 编辑