最优分数位minwise哈希算法的研究

• 作者: 张祖平 桂卫华 罗跃逸 袁鑫攀 龙军
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 相似度估值 哈希 最优分数位
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 数据库与数据挖掘
• 页码范围: 182-185
• 分类号: TP301.6
• 字数: 3354字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.08.039

摘要

在信息检索中,minwise哈希算法用于估值集合的相似度；b位minwise哈希算法则通过存储哈希值的b位来估算相似度,从而节省了存储空间和计算时间.分数位minwise哈希算法对各种精度和存储空间需求有着更加广泛的可选择性.对于给定的分数位f,构建f的方式有很多.分析了有限的分数位组合方式,给出最优化分数位的理论分析.大量的实验验证了此方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	桂卫华	中南大学信息科学与工程学院	695	7452	38.0	56.0
2	龙军	中南大学信息科学与工程学院	65	387	8.0	16.0
3	袁鑫攀	中南大学信息科学与工程学院	7	85	6.0	7.0
4	张祖平	中南大学信息科学与工程学院	85	617	13.0	21.0
5	罗跃逸	中南大学信息科学与工程学院	8	10	2.0	3.0