分布式平台下MinHash算法研究与实现

• 作者: 任建军 吴西送 王洪亚 赵银龙
• 来源期刊: 智能计算机与应用
• 学科: 工学
• 关键词: MinHash 分布式 算法实现
• 年，卷（期）: 2014,（6）
• 页码范围: 44-46
• 页数: 3页
• 分类号: TP311
• 字数: 3527字
• 语种: 中文

摘要

MinHash作为位置敏感哈希(LSH)算法中的一种,可以用来快速估算两个集合的相似度,查找网络上的重复网页或者相似新闻网页,MinHash算法使用Jaccard相似度来度量对象的相似程度.本文针对MinHash算法在分布式平台上的实现和性能表现进行分析和研究,给出了MinHash的分布式算法.最后通过具体的实验,验证了提出的MinHash算法在处理实际问题上的正确性和准确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王洪亚	东华大学计算机科学与技术学院	19	61	3.0	6.0
2	吴西送	东华大学计算机科学与技术学院	3	18	3.0	3.0
3	任建军	东华大学计算机科学与技术学院	3	18	3.0	3.0
4	赵银龙	东华大学计算机科学与技术学院	3	18	3.0	3.0