Question

我有一个列表[[1,2,7]，[1,2,3]，[1,2,3,7]，[1,2,3,5,6,7]]和我需要[1,2,3,7]作为最终结果（这是一种逆向工程）。一个逻辑是检查交叉点 -

 while(i<dlistlen):
  j=i+1
  while(j<dlistlen):
   il = dlist1[i]
   jl = dlist1[j]

   tmp = list(set(il) & set(jl))
   print tmp 

  #print i,j
   j=j+1 
  i=i+1

这给了我输出：

[1, 2]
[1, 2, 7]
[1, 2, 7]
[1, 2, 3]
[1, 2, 3]
[1, 2, 3, 7]
[]

看起来我接近[1,2,3,7]作为我的最终答案，但无法弄清楚如何。请注意，在第一个列表中（（[[1,2,7]，[1,2,3]，[1,2,3,7]，[1,2,3,5,6,7] ]））除了[1,2,3,4]之外，可能会有更多项目导致另外一个最终答案。但截至目前，我只需要提取[1,2,3,7]。请注意，这不是一种功课，我正在创建符合我需要的自己的聚类算法。

Answer 1

您可以使用Counter类来跟踪元素出现的频率。

>>> from itertools import chain
>>> from collections import Counter
>>> l =  [[1, 2, 7], [1, 2, 3], [1, 2, 3, 7], [1, 2, 3, 5, 6, 7]]
>>> #use chain(*l) to flatten the lists into a single list
>>> c = Counter(chain(*l))
>>> print c
Counter({1: 4, 2: 4, 3: 3, 7: 3, 5: 1, 6: 1})
>>> #sort keys in order of descending frequency
>>> sortedValues = sorted(c.keys(), key=lambda x: c[x], reverse=True)
>>> #show the four most common values
>>> print sortedValues[:4]
[1, 2, 3, 7]
>>> #alternatively, show the values that appear in more than 50% of all lists
>>> print [value for value, freq in c.iteritems() if float(freq) / len(l) > 0.50]
[1, 2, 3, 7]

Answer 2

看起来你正试图找到两个列表元素的最大交集。这样就可以了：

from itertools import combinations

# convert all list elements to sets for speed
dlist = [set(x) for x in dlist]

intersections = (x & y for x, y in combinations(dlist, 2))
longest_intersection = max(intersections, key=len)

在python列表中提取具有最常见概率的项

2 个答案: