开发者社区> 问答> 正文

Python 数据挖掘中,SimHash算法的步骤是什么呢?

已解决

Python 数据挖掘中,SimHash算法的步骤是什么呢?

展开
收起
gxx1 2022-07-24 18:35:32 2826 0
1 条回答
写回答
取消 提交回答
  • 推荐回答

    simhash算法分为5个步骤:

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

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

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

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

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

    2022-07-24 18:52:21
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

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