Post navigation
← PreviousNext →
LSH: Locality Sensitive Hashing Theory
Posted
on January
20, 2013
两点之间的距离可以用两种方式来衡量,一是几何距离,二是非几何距离。很显然距离的定义满足下面的条件:
d(x,y) > 0.
d(x,y) = 0 iff x = y.
d(x,y) = d(y,x).
d(x,y) < d(x,z)
+ d(z,y)
几何距离包括:
L2 norm : d(x,y) 是平方和的开方
L1 norm : d(x,y) 是每个维度的距离之和
L∞ norm : d(x,y) 是x和y在每个维度上距离的最大值
非几何距离用的就比较多了:
Jaccard距离:1减去Jacca......
阅读全文