Python:如何将发音相似的单词组合在一起

时间:2019-03-25 05:31:39

标签: python python-3.x list

我正试图从列表中获得所有类似的发音。

我试图用余弦相似度来获取它们,但这不能实现我的目的。

from sklearn.metrics.pairwise import cosine_similarity
dataList = ['two','fourth','forth','dessert','to','desert']
cosine_similarity(dataList)

我知道这不是正确的方法,我似乎无法得到如下结果:

result = ['xx', 'xx', 'yy', 'yy', 'zz', 'zz'] 

它们的意思是听起来相似的词

1 个答案:

答案 0 :(得分:30)

首先,您需要使用正确的方法来获得相似的发音,即字符串相似性,我建议:

使用jellyfish

from jellyfish import soundex

print(soundex("two"))
print(soundex("to"))

输出

T000
T000

现在,也许创建一个处理列表的函数,然后对其进行排序以获取它们:

def getSoundexList(dList):
    res = [soundex(x) for x in dList]   # iterate over each elem in the dataList
    # print(res)     # ['T000', 'F630', 'F630', 'D263', 'T000', 'D263']
    return res

dataList = ['two','fourth','forth','dessert','to','desert']    
print([x for x in sorted(getSoundexList(dataList))])

输出

['D263', 'D263', 'F630', 'F630', 'T000', 'T000']

编辑

另一种方式可能是:

使用fuzzy

import fuzzy
soundex = fuzzy.Soundex(4)

print(soundex("to"))
print(soundex("two"))

输出

T000
T000

编辑2

如果您希望它们grouped,则可以使用groupby:

from itertools import groupby

def getSoundexList(dList):
    return sorted([soundex(x) for x in dList])

dataList = ['two','fourth','forth','dessert','to','desert']    
print([list(g) for _, g in groupby(getSoundexList(dataList), lambda x: x)])

输出

[['D263', 'D263'], ['F630', 'F630'], ['T000', 'T000']]

编辑3

这是@Eric Duminil的,假设您同时需要names和它们各自的val

使用dictitemgetter

from operator import itemgetter

def getSoundexDict(dList):
    return sorted(dict_.items(), key=itemgetter(1))  # sorting the dict_ on val

dataList = ['two','fourth','forth','dessert','to','desert']
res = [soundex(x) for x in dataList]    # to get the val for each elem
dict_ = dict(list(zip(dataList, res)))  # dict_ with k,v as name/val

print([list(g) for _, g in groupby(getSoundexDict(dataList), lambda x: x[1])])

输出

[[('dessert', 'D263'), ('desert', 'D263')], [('fourth', 'F630'), ('forth', 'F630')], [('two', 'T000'), ('to', 'T000')]]

编辑4 (用于OP):

Soundex:

  

Soundex是一个系统,在该系统中,将值分配给这样的名称   听起来相似的名称获得相同值的方式。这些值   被称为soundex编码。基于soundex的搜索应用程序   不会直接搜索名称,而是会搜索   soundex编码。这样,它将获得听起来所有的名称   就像正在寻找的名字一样。

read more..