tor*_*ood 5 python spell-checking nltk wordnet
我有一组连接的单词,我想将它们分成数组
例如 :
split_word("acquirecustomerdata")
=> ['acquire', 'customer', 'data']
Run Code Online (Sandbox Code Playgroud)
我找到了pyenchant
,但它不适用于64位窗口.
然后我尝试将每个字符串拆分为子字符串,然后将它们与wordnet进行比较以找到相应的单词.例如 :
from nltk import wordnet as wn
def split_word(self, word):
result = list()
while(len(word) > 2):
i = 1
found = True
while(found):
i = i + 1
synsets = wn.synsets(word[:i])
for s in synsets:
if edit_distance(s.name().split('.')[0], word[:i]) == 0:
found = False
break;
result.append(word[:i])
word = word[i:]
print(result)
Run Code Online (Sandbox Code Playgroud)
但是这个解决方案不确定并且太长.所以我在寻求你的帮助.
谢谢
from __future__ import division
from collections import Counter
import re, nltk
WORDS = nltk.corpus.brown.words()
COUNTS = Counter(WORDS)
def pdist(counter):
"Make a probability distribution, given evidence from a Counter."
N = sum(counter.values())
return lambda x: counter[x]/N
P = pdist(COUNTS)
def Pwords(words):
"Probability of words, assuming each word is independent of others."
return product(P(w) for w in words)
def product(nums):
"Multiply the numbers together. (Like `sum`, but with multiplication.)"
result = 1
for x in nums:
result *= x
return result
def splits(text, start=0, L=20):
"Return a list of all (first, rest) pairs; start <= len(first) <= L."
return [(text[:i], text[i:])
for i in range(start, min(len(text), L)+1)]
def segment(text):
"Return a list of words that is the most probable segmentation of text."
if not text:
return []
else:
candidates = ([first] + segment(rest)
for (first, rest) in splits(text, 1))
return max(candidates, key=Pwords)
print segment('acquirecustomerdata')
#['acquire', 'customer', 'data']
Run Code Online (Sandbox Code Playgroud)
为了更好的解决方案,你可以使用bigram/trigram.
更多示例:分词任务
小智 0
如果您有所有可能单词的列表,您可以使用如下内容:
import re
word_list = ["go", "walk", "run", "jump"] # list of all possible words
pattern = re.compile("|".join("%s" % word for word in word_list))
s = "gowalkrunjump"
result = re.findall(pattern, s)
Run Code Online (Sandbox Code Playgroud)