开发者社区> 问答> 正文

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

已解决

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

展开
收起
游客ihzapojsw2ysk 2022-07-26 22:07:18 442 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
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
图解算法小抄 立即下载
网易云音乐音视频算法处理的 Serverless 探索之路 立即下载
阿里技术参考图册-算法篇 立即下载