连接位极大似然动态过滤算法

• 作者: 曹阳 袁鑫攀 龙军
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 极大似然 相似性检测 哈希 连接位 动态阈值
• 年，卷（期）: 2016,（z1）
• 所属期刊栏目: 数据挖掘
• 页码范围: 410-412
• 页数: 3页
• 分类号: TP301.6
• 字数: 2681字
• 语种: 中文

摘要

Minwise Hash极大似然估计子RMle综合考虑所有事件的发生概率,可以提高估计精度,但降低了估计的效率.连接位Minwise Hash估计子RMinwise,c可以成倍减少比对次数,动态阈值过滤器能够进一步提高Minwise Hash算法和其变种算法的效率.结合连接位极大似然估计子和动态阈值过滤器,提出了连接位极大似然动态过滤算法R(TMle,c).实验表明,R(TMle,c)具有精度和效率兼顾的特性,计算时间最少,并且在k＞300的条件下,其准确度与RMle的近乎相等.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龙军	中南大学信息科学与工程学院	65	387	8.0	16.0
2	曹阳	中南大学信息科学与工程学院	28	193	9.0	13.0
3	袁鑫攀	湖南工业大学计算机与通信学院	14	19	2.0	4.0