文本相似度 Text Similarity
X
和 Y
共同的子序列长度 L 越长,两者越接近。
- Longest Common Subsequence
- L
Editing Distance
把 X
变成 Y
需要 n 个动作,n 越小,两者越接近。
- Levenshtein Distance
- 阈值
d < max(N, M)/2
- 阈值
X
和 Y
共同的子序列长度 L 越长,两者越接近。
把 X
变成 Y
需要 n 个动作,n 越小,两者越接近。
d < max(N, M)/2