开发者社区> 问答> 正文

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

已解决

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

展开
收起
gxx1 2022-07-24 18:35:32 2822 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
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
From Python Scikit-Learn to Sc 立即下载
Data Pre-Processing in Python: 立即下载
双剑合璧-Python和大数据计算平台的结合 立即下载