Extract similar words from a corpus

Question

I want to extract similar words from a corpus. The similarity is based on string. Namely, when the string of two words are highly similar, two words extract as similar words. For example, If the corpus contains: Aras, bahro, arasis, adkpo, bah, aras sd, kio.

Similar words:

1- aras, arasis, aras sd

2- bahro, bah

how to solve this problem? Thanks.

Answer 1

Levenshtein距离是用于测量两个单词序列之间的差异的度量，也许您可​​以采用一个单词序列并计算距离以了解它们是否相似。