阅读背景:

使用simhash以及海明距离判断内容相似程度

来源:互联网 

算法简介

SimHash也即相似hash,是一类特殊的信息指纹,常用来比较文章的相似度,与传统hash相比,传统hash只负责将原始内容尽量随机的映射为一个特征值,并保证相同的内容一定具有相同的特征值。而且如果两个hash值是相等的,则说明原始数据在一定概率下也是相等的。但通过传统hash来判断文章的内容是否相似是非常困难的,原因在于传统hash只唯一标明了其特殊性,并不能作为相似度比较的依据。SimHash也即相似hash,是一类特殊的信息指纹,常用来比较文章的相似度,与




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: