请教 locality sensitive hashing - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 请教 locality sensitive hashing

相关主题
● onsite被几个老印据了	● 微软onsite
● nearest neighbours search算法	● 一个google面试题
● 怎么得到一个string的hash value?	● 在线紧急求助一道system design面试题，面经内附
● 贡献个设计题	● universial hashing 一问
● Facebook的那个“判读两个大的page是否相同或相识”，大家都怎么解决的	● how to query in the universal hash table?
● 问一道老题	● 电面不好，求bless。这题怎么答？
● 曾经fail掉的一个电话面试以及题目	● amazon intern一共几面，加面经
● MS intern 电面被拒，附上面试过程	● 如何秒杀99%的海量数据处理面试题

相关话题的讨论汇总
话题: minhash话题: locality话题: hashing话题: sensitive话题: lsh

进入JobHunting版参与讨论

(共1页)

a**********0
发帖数: 422

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

a**********0
发帖数: 422

这个问题我自己解决了
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。。。

(共1页)

进入JobHunting版参与讨论

相关主题
● 如何秒杀99%的海量数据处理面试题	● Facebook的那个“判读两个大的page是否相同或相识”，大家都怎么解决的
● HashTable相关的面试题	● 问一道老题
● 不改变排序的hash算法?	● 曾经fail掉的一个电话面试以及题目
● 用hash value来distribute to diff machine的困惑	● MS intern 电面被拒，附上面试过程
● onsite被几个老印据了	● 微软onsite
● nearest neighbours search算法	● 一个google面试题
● 怎么得到一个string的hash value?	● 在线紧急求助一道system design面试题，面经内附
● 贡献个设计题	● universial hashing 一问

相关话题的讨论汇总
话题: minhash话题: locality话题: hashing话题: sensitive话题: lsh

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天