【问题标题】:Python Pandas Column and Fuzzy Match + ReplacePython Pandas 列和模糊匹配+替换
【发布时间】:2017-07-27 17:28:53
【问题描述】:

简介

您好,我正在开展一个项目,该项目要求我将 pandas 文本列中的字典键替换为值 - 但可能存在拼写错误。具体来说,我在 pandas 文本列中匹配名称,并将它们替换为“名字”。例如,我会将“tommy”替换为“First Name”。

但是,我意识到存在拼写错误的名称和字符串列中的文本不会被我的字典替换的问题。例如,“tommmmy”有多余的 m,不是我字典中的名字。

#Create df 
d = {'message' : pd.Series(['awesome', 'my name is tommmy , please help with...', 'hi tommy , we understand your quest...'])}
names = ["tommy", "zelda", "marcon"]

#create dict 
namesdict = {r'(^|\s){}($|\s)'.format(el): r'\1FirstName\2' for el in names}

#replace 
d['message'].replace(namesdict, regex = True)



  #output 
    Out: 
0                                       awesome
1    my name is tommmy , please help with...
2    hi FirstName , we understand your quest...
dtype: object

所以“tommmy”与 -> 中的“tommy”不匹配 -> 我需要处理拼写错误。我考虑在实际的字典键和值替换之前尝试这样做,例如扫描熊猫数据框并用适当的名称替换字符串列(“消息”)中的单词。我见过一种类似的方法,它在特定字符串上使用索引,例如 this one

但是 如何使用正确拼写列表匹配和替换 pandas df 中句子中的单词? 我可以在 df.series 替换参数中执行此操作吗?我应该坚持使用正则表达式字符串替换吗?*

任何建议表示赞赏。

更新,尝试 Yannis 的回答

我正在尝试 Yannis 的答案,但我需要使用来自外部来源的列表,特别是美国的名字普查进行匹配。但它与我下载的字符串的全名不匹配。

d = {'message' : pd.Series(['awesome', 'my name is tommy , please help with...', 'hi tommy , we understand your quest...'])}

import requests 
r = requests.get('http://deron.meranda.us/data/census-derived-all-first.txt')

#US Census first names (5000 +) 
firstnamelist = re.findall(r'\n(.*?)\s', r.text, re.DOTALL)


#turn list to string, force lower case
fnstring = ', '.join('"{0}"'.format(w) for w in firstnamelist )
fnstring  = ','.join(firstnamelist)
fnstring  = (fnstring.lower())


##turn to list, prepare it so it matches the name preceded by either the beginning of the string or whitespace.  
names = [x.strip() for x in fnstring.split(',')]




#import jellyfish 
import difflib 


def best_match(tokens, names):
    for i,t in enumerate(tokens):
        closest = difflib.get_close_matches(t, names, n=1)
        if len(closest) > 0:
            return i, closest[0]
    return None

def fuzzy_replace(x, y):
    
    names = y # just a simple replacement list
    tokens = x.split()
    res = best_match(tokens, y)
    if res is not None:
        pos, replacement = res
        tokens[pos] = "FirstName"
        return u" ".join(tokens)
    return x

d["message"].apply(lambda x: fuzzy_replace(x, names))

结果:

Out: 
0                                        FirstName
1    FirstName name is tommy , please help with...
2    FirstName tommy , we understand your quest...

但如果我使用这样一个较小的列表,它会起作用:

names = ["tommy", "caitlyn", "kat", "al", "hope"]
d["message"].apply(lambda x: fuzzy_replace(x, names))

是不是名称列表较长导致了问题?

【问题讨论】:

  • 很多代码...你能把它缩短成minimal reproducible example吗?
  • 好的,马上试试!
  • 在发布答案之前我可能应该问过,但这是一个关于使用什么匹配方法或应用它的最佳熊猫实践是什么的问题?
  • 好点,应该更清楚。我的意思是使用什么匹配方法。

标签: python pandas dictionary fuzzy-comparison fuzzywuzzy


【解决方案1】:

编辑:

将我的解决方案更改为使用difflib。核心思想是标记您的输入文本并将每个标记与名称列表进行匹配。如果best_match 找到匹配项,则它会报告位置(以及最佳匹配字符串),因此您可以将标记替换为“FirstName”或您想要的任何内容。请参阅下面的完整示例:

import pandas as pd
import difflib

df = pd.DataFrame(data=[(0,"my name is tommmy , please help with"), (1, "hi FirstName , we understand your quest")], columns=["A", "message"])

def best_match(tokens, names):
    for i,t in enumerate(tokens):
        closest = difflib.get_close_matches(t, names, n=1)
        if len(closest) > 0:
            return i, closest[0]
    return None

def fuzzy_replace(x):
    names = ["tommy", "john"] # just a simple replacement list
    tokens = x.split()
    res = best_match(tokens, names)
    if res is not None:
        pos, replacement = res
        tokens[pos] = "FirstName"
        return u" ".join(tokens)
    return x

df.message.apply(lambda x: fuzzy_replace(x))

你应该得到的输出如下

0    my name is FirstName , please help with
1    hi FirstName , we understand your quest
Name: message, dtype: object

编辑 2

经过讨论后,我决定再试一次,使用 NLTK 进行词性标注,并仅针对姓名列表对 NNP 标记(专有名词)运行模糊匹配。问题是有时标记器无法正确标记,例如“嗨”也可能被标记为专有名词。但是,如果名称列表是小写的,则 get_close_matches 不会将 Hi 与名称匹配,但会匹配所有其他名称。我建议不要将 df["message"] 小写以增加 NLTK 正确标记名称的机会。也可以和 StanfordNER 一起玩,但没有什么能 100% 奏效。代码如下:

import pandas as pd
import difflib
from nltk import pos_tag, wordpunct_tokenize
import requests 
import re

r = requests.get('http://deron.meranda.us/data/census-derived-all-first.txt')

# US Census first names (5000 +) 
firstnamelist = re.findall(r'\n(.*?)\s', r.text, re.DOTALL)

# turn list to string, force lower case
# simplified things here
names = [w.lower() for w in firstnamelist]


df = pd.DataFrame(data=[(0,"My name is Tommmy, please help with"), 
                        (1, "Hi Tommy , we understand your question"),
                        (2, "I don't talk to Johhn any longer"),
                        (3, 'Michale says this is stupid')
                       ], columns=["A", "message"])

def match_names(token, tag):
    print token, tag
    if tag == "NNP":
        best_match = difflib.get_close_matches(token, names, n=1)
        if len(best_match) > 0:
            return "FirstName" # or best_match[0] if you want to return the name found
        else:
            return token
    else:
        return token

def fuzzy_replace(x):
    tokens = wordpunct_tokenize(x)
    pos_tokens = pos_tag(tokens)
    # Every token is a tuple (token, tag)
    result = [match_names(token, tag) for token, tag in pos_tokens]
    x = u" ".join(result)
    return x

df['message'].apply(lambda x: fuzzy_replace(x))

然后我进入输出:

0       My name is FirstName , please help with
1    Hi FirstName , we understand your question
2        I don ' t talk to FirstName any longer
3                 FirstName says this is stupid
Name: message, dtype: object

【讨论】:

  • 我实际上是在尝试替换拼写错误的名称,但没有明确说明它们是如何拼写错误的。意思是,我不应该在您应用的函数中包含 repl = {"tommmy":"tommy"} 。但我确实同意跨列句子的应用会起作用。感谢您的提示
  • 那么可能在fuzzy_replace 内,您可以调用链接帖子中使用的Jaro-Winkler
  • 检查我编辑的答案。我已经设计了一个使用它的策略,只是对于许多名字来说它可能有点慢。我认为您可以根据自己的问题进行调整
  • 嗨 Yannis,您的回答绝对有帮助。但我需要使用更长的列表,其中包含来自美国人口普查的名称(5k 名称)。如果您有任何建议,可以查看我上面的更新吗?
  • 啊,这看起来不错。但现在我意识到,因为它有匹配所有专有名称的 NNP,它也可以命中和匹配位​​置。例如,在此代码中,“Cayce”可以表示“Cayce, SC”或“Cayce”一个女人的名字。我认为更好的方法是使用 NLTK 的命名实体识别,如果 tag == "LOCATION" 然后在模糊匹配后替换 "LOCATION",或者如果 tag == "PERSON" 然后使用来自 nltk.tag 的 NERTagger 函数替换 "PERSON" .stanford (stackoverflow.com/questions/18371092/…)
猜你喜欢
  • 1970-01-01
  • 2020-03-13
  • 2021-10-17
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2021-11-09
  • 2016-03-15
  • 2022-12-24
相关资源
最近更新 更多