请教 locality sensitive hashing - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

请教 locality sensitive hashing

请教 locality sensitive hashing# JobHunting - 待字闺中

a*02014-07-10 07:07

1 楼

需要一个family of hash functions 具体大家都选用什么hash function呢？
另外wiki上写minhash是LSH的特例我自己也觉得minhash也需要k个hash functions
但是大多数的document processing都把minhash和LSH算作独立的两个stage。。。

a*02014-07-10 07:07

2 楼

这个问题我自己解决了
LSH的某个scheme就是minhash的形式:
对集合S进行排列每个元素将会有一个index 取一个S的子集设为A 则A中每个元素皆
有一个permutated index 定义哈希函数为依照此permutation的最小的index 完全符合
minhash的定义如何产生若干hash function？多取几个permutation就是了

【在 a**********0 的大作中提到】

: 需要一个family of hash functions 具体大家都选用什么hash function呢？
: 另外wiki上写minhash是LSH的特例我自己也觉得minhash也需要k个hash functions
: 但是大多数的document processing都把minhash和LSH算作独立的两个stage。。。