【发布时间】:2019-02-06 15:56:58
【问题描述】:
我正在构建一个数据匹配脚本,它将两个数据集连接到令牌上。代码运行,但有大量记录和标记化字段,需要很长时间才能完成。我正在寻找有关如何提高计算效率的建议。
我会注意表现不佳的区域,但首先是一些背景:
#example df
d = {'id': [3,6], 'Org_Name': ['Acme Co Inc.', 'Buy Cats Here Inc'], 'Address': ['123 Hammond Lane, Washington, DC', 'Washington, DC 20456']}
left_df = pd.DataFrame(data=d)
# example tokenizer
def tokenize_name(name):
if isinstance(name, basestring) is True:
clean_name = ''.join(c if c.isalnum() else ' ' for c in name)
return clean_name.lower().split()
else:
return name
#tokenizers assigned to columns
left_tokenizers = [
('Org_Name', tokenize_name),
('Address', tokenize_name)
]
#example token dictionary
tokens_dct = {
'acme':1,
'co':1,
'inc':0,
'buy':1,
'cats':1,
'here':1,
'123':1,
'hammond':1,
'lane':0,
'washington':1,
'dc':1,
'20456':1
}
#this is the generator function used to create token/ID pairs
def prepare_join_keys(df, tokenizers):
for source_column, tokenizer in tokenizers:
if source_column in df.columns:
for index, record in enumerate(df[source_column]):
if isinstance(record, numbers.Integral) is False: #control for longs
if isinstance(record, float) is False: #control for nans
for token in tokenizer(record):
if tokens_dct[token] == 1: #tokenize only for tokens present in dictionary with value 1
yield (token, df.iloc[index]['id'])
# THIS CODE TAKES A LONG TIME TO RUN
left_keyed = pd.DataFrame(columns=('token', 'id'))
for item in prepare_join_keys(left_df, left_tokenizers):
left_keyed.loc[len(left_keyed)] = item
left_keyed
字典用于修剪常见的标记(LLC、Corp、www 等),但对于大量标记,这在计算上仍然很昂贵。我想知道,我将生成的令牌/ID 对插入数据帧的方式效率低吗?有一个更好的方法吗?还想知道我是否使用 if 而不是 elif 犯了计算罪。
提前致谢。
【问题讨论】:
-
是的,效率极低。
-
遍历数据框中的项目会很慢。
-
你最好遍历一个列表,然后使用
df -
你能提供一个简短的例子吗?
-
我已经用一些示例 df 和令牌字典更新了代码,现在您应该可以运行代码了。感谢到目前为止的 cmets;听起来我使用 df 的方法可能是罪魁祸首。但是你的意思是源数据需要拆分成列表,或者我插入 df 的方式是为什么这很耗时?
标签: python pandas token generator