内容简介：有没有一种方法来计算字符串的一般“相似性得分”？在某种程度上,我不是将两个字符串比较在一起,而是为每个字符串得到一些数字/分数(哈希),以后可以告诉我两个字符串是否相似.两个相似的字符串应该具有相似(接近)的分数/哈希值.我们将这些字符串和分数视为一个例子：你好世界1000
有没有一种方法来计算字符串的一般“相似性得分”？在某种程度上,我不是将两个字符串比较在一起,而是为每个字符串得到一些数字/分数(哈希),以后可以告诉我两个字符串是否相似.两个相似的字符串应该具有相似(接近)的分数/哈希值.
我们将这些字符串和分数视为一个例子：
你好世界1000
你好,世界！ 1010
你好地球1125
Foo bar 3250
FooBarbar 3750
Foo Bar！ 3300
Foo世界！ 2350
你可以看到Hello world！和Hello世界是相似的,他们的分数彼此接近.
这样,通过从其他分数中减去给定的字符串分数,然后对其绝对值进行排序,可以找到与给定字符串最相似的字符串.
我的最终目标是：会有流式日志消息(只有纯消息),我想找到这些消息的模式(某种正则表达式类型).但只有当我可以存储类似的字符串时才会启动.我再次关注我应该为每个字符串获得一些数字/分数(哈希)并且可以告诉我两个字符串是否相似
The basic idea is to hash the input items so that similar items are mapped to the same buckets with high probability (the number of buckets being much smaller than the universe of possible input items).
有一个非常好的解释 here 以及一些示例代码.
翻译自：https://stackoverflow.com/questions/6665398/algorithm-string-similarity-score-hash
以上所述就是小编给大家介绍的《python – ALGORITHM – 字符串相似度得分/哈希》，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持！
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
《裂变：秒懂人工智能的基础课》
王天一 / 电子工业出版社·博文视点 / 2018-6-13 / 59.00元
人工智能是指通过普通计算机程序实现的人类智能技术，这一学科不仅具有非凡的科学意义，对人类自身生存方式的影响也在不断加深。本书作为人工智能领域的入门读物，内容围绕人工智能的核心框架展开，具体包括数学基础知识、机器学习算法、人工神经网络原理、深度学习方法与实例、深度学习之外的人工智能和实践应用场景等模块。本书力图为人工智能初学者提供关于这一领域的全面认识，也为进一步的深入研究建立坚实的基础。一起来看看 《《裂变：秒懂人工智能的基础课》》 这本书的介绍吧!
