曹阳
- 作品数：4 被引量：0H指数：0
- 供职机构：湖南工业大学更多>>
- 发文基金：湖南省教育厅科研基金国家自然科学基金湖南省研究生科研创新项目更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 连接位极大似然动态过滤算法
- 2016年
- Minwise Hash极大似然估计子RMle综合考虑所有事件的发生概率,可以提高估计精度,但降低了估计的效率。连接位Minwise Hash估计子R_(Minwise),c可以成倍减少比对次数,动态阈值过滤器能够进一步提高Minwise Hash算法和其变种算法的效率。结合连接位极大似然估计子和动态阈值过滤器,提出了连接位极大似然动态过滤算法R(T_(Mle,c))。实验表明,R(T_(Mle,c))具有精度和效率兼顾的特性,计算时间最少,并且在k>300的条件下,其准确度与RMle的近乎相等。
- 曹阳袁鑫攀龙军
- 关键词：极大似然哈希动态阈值
- 一种基于Minwise Hash动态多阈值过滤计算文本相似度的方法
- 本发明提供了一种基于Minwise？Hash动态多阈值过滤计算文本相似度的方法，该方法将比对过程划分为多个比对点，并设置各比对点的动态阈值，过滤相似度低于下界阈值T<Sub>L</Sub>(k)的文档，输出相似度高于上界...
- 袁鑫攀何频捷彭成曹阳
- 文献传递
- Minwise Hash动态双重阈值过滤器
- 2016年
- 结合二项分布和小概率原理进行理论推导,提出了Minwise Hash的动态双重阈值过滤器,将比对过程划分为多个比对点,并设置各比对点的动态阈值,过滤相似度低于下界阈值TL(k)的文档,输出相似度高于上界阈值TU(k)的文档.该提前过滤的方法减少了后续的比对次数,降低了工作量,并设计了多组实验,结果显示过滤器在选取了适当的参数时,计算时间仅为原Minwise Hash的31%或原b位Minwise Hash的36%,较大地提升了原算法的时间效率.动态双重阈值过滤器不仅能应用于Minwise Hash,也能用于它的变种算法(如b位Minwise Hash),乃至所有符合二项分布的估计子.
- 袁鑫攀曹阳龙军赵贵虎
- 关键词：哈希小概率事件
- 一种基于Minwise Hash动态多阈值过滤计算文本相似度的方法
- 本发明提供了一种基于Minwise Hash动态多阈值过滤计算文本相似度的方法，该方法将比对过程划分为多个比对点，并设置各比对点的动态阈值，过滤相似度低于下界阈值T<Sub>L</Sub>(k)的文档，输出相似度高于上界...
- 袁鑫攀何频捷彭成曹阳
- 文献传递
