连接位Minwise Hash算法的研究

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:oldehero
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在信息检索中,MinwiseHash算法用于估计集合的相似度.b位MinwiseHash则通过存储Hash值的b位来估计相似度,从而节省了存储空间和计算时间.基于b位MinwiseHash的理论框架提出了连接位MinwiseHash算法,给出了连接位的相似度无偏估计和存储因子.通过理论证明了连接位MinwiseHash算法不需要损失很大的精度却可以成倍地减少比对的次数,提升了算法的性能.理论分析和实验验证了此方法的有效性.
其他文献
我国立法、司法实践长期坚持版权法律适用绝对地域性,但有时又混之以国际私法制度的混乱做法将严重影响我国司法判决的权威,弱化对版权人的保护.本文从涉外版权法律适用制度
作为我国地产界的龙头,万科始终在探索一种环保、高效的方式来提高住宅的建设效率。经过长期探索和紧跟政府对于房地产产业的相关政策,其决定走住宅产业化之路。本文首先介绍
长久以来,英语汉腔的问题困扰着不少学习者,许多人或因此羞于开口,或在交际中遇到不少困难。本文首先介绍了节奏规律的主要构成及其重要性。然后通过分析,说明节奏规律是造成
近年来,农一师十二团文明路社区将"党建带妇建"工作作为推进"强基固本"工程的有效抓手,建立起三项制度,保证了"党建带妇联"工作的扎实开展,促进了妇联工作高效运转。一是建立
目的为临床应用锁骨上神经营养血管皮瓣提供解剖学依据.方法在36侧经股动脉插管灌注红色乳胶溶液的成人尸体标本上,对锁骨上神经营养血管的横径、长度及穿深筋膜点的位置,进
目的建立能反映体位改变的单一血管血流动力学分布参数模型,探讨重力对血管中血流压力的影响。方法在一般的血流动力学模型中引入体力项,数值模拟体位不同时,重力对血流压力
【正】 全国联行清算体制从1985年4月起由原来的“大联行制度”改为各银行“自成联行系统,跨行直接通汇,相互发报移卡,及时清算资金”的体制;1987年4月,为了减少联行帐务差错
中西不同文化背景赋予了“门”独特的涵义。《红楼梦》的两个译本中“门”的内涵、联想和搭配意义得到充分体现,译者杨与霍对此三种含义采用了不同的翻译方法,各有得失。由此可
1955到1960年间,格温朵琳·布鲁克斯创作了两首关于艾米特·提尔私刑案的诗歌,对这个引发民权运动的事件做出了回应。从内容上,诗人以叙事谣曲的原型故事为主题,从白人女主人
1 病例报告1.1 患者 ,42岁 ,因孕 9个月 ,恶心、呕吐 10 d余 ,腹痛 12 h于 1998年 12月 2日 10 :0 0入院。孕 3产2 ,足月产 2次 ,未次月经 1998年 3月。双下肢水肿 4个月。