基于p-Stable分布的LSH

看了好几天E2LSH的代码，看不懂。。。不过依然要坚持，那个是王道！

自己写了一个基于p-Stable分布的LSH。

哈希函数

现在把哈希函数的代码贴在这

int hashfamily(int f[],double *a_temp,double b_temp,double w_temp)//哈希函数,f为特征，a_temp为a向量，b_temp为b，w_temp为w { double result=b_temp; for(int i=0;i<dimention;i++) { result+=f[i]*(*(a_temp+i)); } return (int)(result/w_temp);//返回哈希结果 }

再将返回的结果除以w，就可以得到哈希桶的key了。除后取的整，相同的就会是同一个哈希桶的。然后存在stl的multimap中，再用hash_map去重，就会得到想要的结果了。

即下列过程：

for(int l=0;l<hashcount;l++)//每一幅图片的hashcount个key { int hash_num=hashfamily(features,&a[l][0],b,w);//哈希 int key=(int)hash_num/w;//哈希表的key //哈希存储 stda[l].insert(make_pair(key, buff[i])); }

如有问题，欢迎大家联系我

源代码下载地址：http://download.csdn.net/source/3275013