1

タプルの 2 つのリスト間で一致する 2 番目の要素の数をカウントするより高速な方法はありますか?

私はそのようなタプルを持っており、基本的に一度に1つのタプルをループしていました:

lstup1 = [('but', '00004722-r'), ('he', '000000NULL'), ('was', '02697725-v'), ('always', '00020280-r'), ('persuade', '00766418-v'), ('out', '02061487-a')]
lstup2 = [(u'But', u'000000NULL'), (u'he', u'000000NULL'), (u'was', u'000000NULL'), (u'always', u'00019339-r'), (u'persuade', u'00766418-v'), (u'out', u'00232862-r')]

for i,j in izip(lstup1,lstup2):
  if i[1] == j[1]:
    correct+=1
    if j[1][-4:] == "NULL"
      null+=1
  count+=1

print "Accuracy =", str(correct/count), "with", str(null), "NULL tags"
4

2 に答える 2

1

numpy を使用できます。

>>> import numpy as np
>>> lstup1 = [('but', '00004722-r'), ('he', '000000NULL'), ('was', '02697725-v'), ('always', '00020280-r'), ('persuade', '00766418-v'), ('out', '02061487-a')]
>>> lstup2 = [(u'But', u'000000NULL'), (u'he', u'000000NULL'), (u'was', u'000000NULL'), (u'always', u'00019339-r'), (u'persuade', u'00766418-v'), (u'out', u'00232862-r')]
>>> 
>>> npl1 = np.array(lstup1)
>>> npl2 = np.array(lstup2)
>>> npl1[:,1] == npl2[:,1]
array([False,  True, False, False,  True, False], dtype=bool)

等しいペアの数を知りたいだけの場合：

>>> np.sum(npl1[:,1] == npl2[:,1])
2

インデックスの場所を知りたい場合:

>>> np.where(npl1[:,1] == npl2[:,1])
(array([1, 4]),)
于 2013-04-07T20:13:12.377 に答える
1

ここで使用できsetsます：

In [5]: se1=set(x[1] for x in lstup1)

In [6]: se2=set(x[1] for x in lstup2)

In [7]: len(se1&se2)
Out[7]: 2

交差点の時間計算量:O(min(len(se1), len(se2))

セット作成の時間計算量: O(L)、Lリストの長さ

または、izip()同じインデックスのアイテムのみを比較するバージョンを次のように減らすことができます。

sum(i[1]==j[1] for i,j in izip(lstup1,lstup2))
于 2013-04-07T20:14:08.730 に答える