Python:在Pandas中计算两列之间的tf-idf余弦相似性时的MemoryError

时间:2017-03-23 00:37:39

标签: python pandas scikit-learn tf-idf cosine-similarity

我正在尝试计算Pandas数据帧中两列之间的tf-idf向量余弦相似度。一列包含搜索查询,另一列包含产品标题。余弦相似度值旨在成为搜索引擎/排名机器学习算法的“特征”。

我在iPython笔记本中这样做,不幸的是遇到了MemoryErrors,并且在经过几个小时的挖掘后我不确定为什么。

我的设置:

  • 联想E560笔记本电脑
  • Core i7-6500U @ 2.50 GHz
  • 16 GB Ram
  • Windows 10
  • 使用anaconda 3.5内核以及所有库的全新更新

我已根据类似的stackoverflow问题在小型玩具数据集上测试了我的代码/目标:

import pandas as pd
from sklearn.feature_extraction.text import TfidfVectorizer
from scipy import spatial

clf = TfidfVectorizer()

a = ['hello world', 'my name is', 'what is your name?', 'max cosine sim']
b = ['my name is', 'hello world', 'my name is what?', 'max cosine sim']

df = pd.DataFrame(data={'a':a, 'b':b})

clf.fit(df['a'] + " " + df['b'])

tfidf_a = clf.transform(df['a']).todense()
tfidf_b = clf.transform(df['b']).todense()

row_similarities = [1 - spatial.distance.cosine(tfidf_a[x],tfidf_b[x]) for x in range(len(tfidf_a)) ]

df['tfidf_cosine_similarity'] = row_similarities

print(df)

这给出了以下(好!)输出:

                   a                 b  tfidf_cosine_similarity
0         hello world        my name is                 0.000000
1          my name is       hello world                 0.000000
2  what is your name?  my name is what?                 0.725628
3      max cosine sim    max cosine sim                 1.000000

但是,当我尝试将相同的方法应用于维度为186,154 x 5的数据帧(df_all_export)时(其中5列中的2列为查询(search_term),文档(product_title)为:

clf.fit(df_all_export['search_term'] + " " + df_all_export['product_title'])

tfidf_a = clf.transform(df_all_export['search_term']).todense()
tfidf_b = clf.transform(df_all_export['product_title']).todense()

row_similarities = [1 - spatial.distance.cosine(tfidf_a[x],tfidf_b[x]) for x in range(len(tfidf_a)) ]
df_all_export['tfidf_cosine_similarity'] = row_similarities

df_all_export.head()

我明白了......(这里没有给出完整的错误,但你明白了):

MemoryError                               Traceback (most recent call last)
<ipython-input-27-8308fcfa8f9f> in <module>()
     12 clf.fit(df_all_export['search_term'] + " " + df_all_export['product_title'])
     13 
---> 14 tfidf_a = clf.transform(df_all_export['search_term']).todense()
     15 tfidf_b = clf.transform(df_all_export['product_title']).todense()
     16

绝对迷失在这一点,但我担心解决方案将非常简单和优雅:)

提前谢谢!

2 个答案:

答案 0 :(得分:3)

您仍然可以使用sklearn.metrics.pairwise方法处理sparsed matrixes / arrays:

# I've executed your example up to (including):
# ...
clf.fit(df['a'] + " " + df['b'])

A = clf.transform(df['a'])

B = clf.transform(df['b'])

from sklearn.metrics.pairwise import *

paired_cosine_distances会显示您的字符串有多远或多远不同(比较两列中的值“逐行”)

0 - 表示完全匹配

In [136]: paired_cosine_distances(A, B)
Out[136]: array([ 1.        ,  1.        ,  0.27437247,  0.        ])

cosine_similarity会将列a的第一个字符串与列b中的所有字符串进行比较(第1行);列a的第二个字符串,列b中的所有字符串(第2行)依此类推......

In [137]: cosine_similarity(A, B)
Out[137]:
array([[ 0.        ,  1.        ,  0.        ,  0.        ],
       [ 1.        ,  0.        ,  0.74162106,  0.        ],
       [ 0.43929881,  0.        ,  0.72562753,  0.        ],
       [ 0.        ,  0.        ,  0.        ,  1.        ]])

In [141]: A
Out[141]:
<4x10 sparse matrix of type '<class 'numpy.float64'>'
        with 12 stored elements in Compressed Sparse Row format>

In [142]: B
Out[142]:
<4x10 sparse matrix of type '<class 'numpy.float64'>'
        with 12 stored elements in Compressed Sparse Row format>

注意:所有计算都是使用 sparsed 矩阵进行的 - 我们没有在内存中解压缩它们!

答案 1 :(得分:1)

通过上面MaxU发布的亲切帮助和解决方案,我在这里展示了完成我试图实现的任务的完整代码。除了MemoryError tt之外,当我尝试一些&#34; hacky&#34;时,还会在余弦相似度计算中出现奇怪的nans。的解决方法。

注意下面的代码是部分代码段,因为已经在完整代码中构建了尺寸为df_all_export的大型数据框186,134 x 5

我希望这有助于其他尝试使用tf-idf向量在搜索查询和匹配文档之间计算余弦相似度的人。对于这样一个常见的问题&#34;我很难找到用SKLearn和Pandas实现的明确解决方案。

import pandas as pd
from sklearn.feature_extraction.text import TfidfVectorizer
from sklearn.metrics.pairwise import paired_cosine_distances as pcd

clf = TfidfVectorizer()

clf.fit(df_all_export['search_term'] + " " + df_all_export['product_title'])

A = clf.transform(df_all_export['search_term'])
B = clf.transform(df_all_export['product_title'])

cosine = 1 - pcd(A, B)

df_all_export['tfidf_cosine'] = cosine