随笔分类 -  算法

文本相似度——自己实现文本相似度算法（余弦定理）
摘要：最近由于工作项目，需要判断两个txt文本是否相似，于是开始在网上找资料研究，因为在程序中会把文本转换成String再做比较，所以最开始找到了这篇关于 距离编辑算法 Blog写的非常好，受益匪浅。 于是我决定把它用到项目中，来判断两个文本的相似度。但后来实际操作发现有一些问题：直接说就是查询一本书中的 阅读全文
posted @ 2016-05-30 15:48 shirayner 阅读(1064) 评论(0) 推荐(0) 编辑
计算字符串相似度算法——Levenshtein
摘要：0.这个算法实现起来很简单 1.百度百科介绍： Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。 许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。 编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又 阅读全文
posted @ 2016-05-30 15:44 shirayner 阅读(1660) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示