码迷,mamicode.com
首页 > 其他好文 > 详细

哈希技术

时间:2015-05-24 15:34:48      阅读:111      评论:0      收藏:0      [点我收藏+]

标签:

1、一致性哈希。在分布式系统用途广泛。

2、局部敏感哈希LSH:simhash和minhash。可以用于相似度检测等。谷歌有篇文章利用LSH进行网页去重。

3、布隆过滤器。判断一个元素是否在一个集合中。

4、在数据流算法中哈希算法应用更是广泛。比如数据流中独立元素计数等。

5、特征哈希。近几年在nips等机器学习会议上,将特征使用minhash进行压缩,降低数据量。这里可以对minhash进行改进,比如b-bit minhash。

哈希技术

标签:

原文地址:http://www.cnblogs.com/fwwdn/p/4525808.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!