文本相似度比较

Ggitchs发布于12 年前最后回复12 年前|4 回复7224 浏览0 收藏

之前用Node写了爬虫，需要做数据分析，有些地方需要比较两个文本的相似度，没有找到可以用的module（如果你知道有请@我）。搜了一下其他语言，发现PHP有一个similar_text函数^_^ 为了少装个PHP，果断把PHP的源代码弄回来写Node.js的native addon 目前代码基本是基于PHP解释器的，后面有时间会优化一下，欢迎吐槽。

https://github.com/gitchs/similar_str.js https://www.npmjs.org/package/similar-str

查看回复

wenbob#1·12 年前

好粗暴的实现方式啊。。。没考虑复杂长文本的比较吗，比如 Damerau–Levenshtein distance 什么的 https://github.com/cbaatz/damerau-levenshtein

struCoder#2·12 年前

楼主可以研究下编辑距离和最长公共子序列这两个研究好了后，可以帮助楼主很快的解决问题 @gitchs

gitchs#3·12 年前

引用 struCoder楼主可以研究下编辑距离和最长公共子序列这两个研究好了后，可以帮助楼主很快的解决问题 @gitchs

@struCoder 谢谢，有空看看。以前没做过相关的东西，赶时间直接从PHP的代码里面port过来。

gitchs#4·12 年前

引用 wenbob好粗暴的实现方式啊。。。没考虑复杂长文本的比较吗，比如 Damerau–Levenshtein distance 什么的 https://github.com/cbaatz/damerau ...

@wenbob 我有空看看你发的链接，谢谢。

参与回复

登录后即可参与回复。登录

文本相似度比较

回复 (4)