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

摘要：

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

关键词：极大似然、相似性检测、哈希、连接位、动态阈值

所属期刊栏目：43

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金项目61472450,61379110;湖南省自然科学青年基金项目2015JJ3058;湖南工业大学自然科学基金2014HZX17;湖南省教育厅科技研究项目14C0325;国家级大学生创新创业训练计划项目201511535006;湖南省研究生科研创新项目CX2015B567

在线出版日期：2016-08-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：410-412