LSH (Locality Sensitive Hashing)
近似圧縮アルゴリズムのひとつ、ブルームフィルタの様に圧縮後のサイズを固定するが決定的なハッシュ関数を使うのではなく似たアイテムは高確率で同じバケットに入る様な確率的な処理を行なう。
似たアイテムに同一のIDを振る操作と同じなので、近似近傍点探索 (e.g. あいまい検索) にも使う。
LSHの一種に行列スケッチがある。これは m × n の元行列を小さな行列 l × n で近似する ( m << l )