python - 从 Wordnet 中查找与给定单词相隔固定编辑距离的单词

Question

我正在使用 nltk 和 wordnet 编写拼写检查器，我有一些拼写错误的单词说“相信”。我想要做的是从 wordnet 中找到所有单词，这些单词与这个给定单词的 leveshtein 编辑距离为 1 或 2。nltk 是否提供任何方法来实现这一点？这个怎么做？

---

可能，我说错了。该edit_distance方法采用 2 个参数，例如edit_distance(word1,word2)返回 word1 和 word2 之间的 levenshtein 的距离。我想要的是找到我给出的单词与 wordnet 中每个其他单词之间的编辑距离。

Answer 1

它确实提供了一种edit_distance方法。在此处查看文档

Answer 2

好的，终于想出了一个解决方案：

from nltk.corpus import wordnet
f=open("wordnet_wordlist.txt","w")
for syn in list(wordnet.all_synsets()):
    f.write(syn.name[:-5])
    f.write("\n")

f.close()

f = open("wordnet_wordlist.txt")
f2 = open("wordnet_wordlist_final.txt", "w")
uniquelines = set(f.read().split("\n"))
f2.write("".join([line + "\n" for line in uniquelines]))
f2.close()

现在从最终的 wordlist_final 文件中读取并使用 nltk.edit_distance 可以找到列表

wordnetobj=open("wordnet_wordlist_final.txt","r")
wordnet=wordnetobj.readlines()
def edit(word,distance):
    validlist=[]
    for valid in wordnet:
        valids=valid[:-1]
        if(abs(len(valids)-len(word))<=2):
            if(nltk.edit_distance(word,valids)==distance):
                validlist.append(valids)

    return validlist