计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2013年
4期
883-890
,共8页
袁鑫攀%龙军%张祖平%罗跃逸%张昊%桂卫华
袁鑫攀%龍軍%張祖平%囉躍逸%張昊%桂衛華
원흠반%룡군%장조평%라약일%장호%계위화
相似性检测%相似度估计%Hash%存储因子%连接位
相似性檢測%相似度估計%Hash%存儲因子%連接位
상사성검측%상사도고계%Hash%존저인자%련접위
在信息检索中,Minwise Hash算法用于估计集合的相似度.b位Minwise Hash则通过存储Hash值的b位来估计相似度,从而节省了存储空间和计算时间.基于b位Minwise Hash的理论框架提出了连接位Minwise Hash算法,给出了连接位的相似度无偏估计和存储因子.通过理论证明了连接位Minwisc Hash算法不需要损失很大的精度却可以成倍地减少比对的次数,提升了算法的性能.理论分析和实验验证了此方法的有效性.
在信息檢索中,Minwise Hash算法用于估計集閤的相似度.b位Minwise Hash則通過存儲Hash值的b位來估計相似度,從而節省瞭存儲空間和計算時間.基于b位Minwise Hash的理論框架提齣瞭連接位Minwise Hash算法,給齣瞭連接位的相似度無偏估計和存儲因子.通過理論證明瞭連接位Minwisc Hash算法不需要損失很大的精度卻可以成倍地減少比對的次數,提升瞭算法的性能.理論分析和實驗驗證瞭此方法的有效性.
재신식검색중,Minwise Hash산법용우고계집합적상사도.b위Minwise Hash칙통과존저Hash치적b위래고계상사도,종이절성료존저공간화계산시간.기우b위Minwise Hash적이론광가제출료련접위Minwise Hash산법,급출료련접위적상사도무편고계화존저인자.통과이론증명료련접위Minwisc Hash산법불수요손실흔대적정도각가이성배지감소비대적차수,제승료산법적성능.이론분석화실험험증료차방법적유효성.
