开发者社区> 问答> 正文

simhash算法的算法步骤是什么啊?

已解决

simhash算法的算法步骤是什么啊?

展开
收起
游客ihzapojsw2ysk 2022-07-26 22:07:18 436 0
1 条回答
写回答
取消 提交回答
  • 推荐回答

    simhash算法分为5个步骤:

    分词:得到有效的特征向量,每一个特征向量设置1-5等5个级别的权重

    Hash:计算各个特征向量的hash值,hash值为二进制数01组成的n-bit签名

    加权:给所有特征向量进行加权,即W=Hash*weight

    合并:将上述各个特征向量的加权结果累加,变成只有一个序列串

    隆维:上述累加结果,如果大干0则警1,否则詈0,从而得到该语句的simhash 值,最后我们便可以根据不同语句simhash的海明距离来判断它们的相似度。

    2022-07-26 23:00:15
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载