Python: Listeler listesindeki öğeler çiftlerinin sayma sıklığı

Question

Aslında, "toplantı" hakkında bir veri kümem var. Örneğin, A, B, C'nin bir toplantısı var, ardından liste [A, B, C] olacaktır. Bunun gibi, her liste toplantıya katılan üyelerin listesini içerir. Bu yüzden:

satırı1 = (A, B, C),

satırı2 = (A, C, D, E)

satırı3 = (D, F, G)

..

Her üye çiftinin bir araya geldiği sayıyı saymak istiyorum. Örneğin, üye A, satır1 ve satır2'den iki kez C ile buluşur ve B üyesi, satır1'den bir kere C ile karşılaşır. Yani,

A B C D E F G... 

A . 1 2 1 ... 

B 1 . 1 0 

C 

... İlk başta kolay olacağını düşündüm ama oldukça karıştı .. Böyle bir grafik yapmak istiyorum. Lütfen bana yardım edin ve şimdiden çok teşekkür ederim.

Answer 1

Bu, bir 2B dizi veya dict ile oldukça basit bir veri yapısı sorunudur. Çok fazla insanınız varsa diziler daha verimlidir, ama siz yapmadığınızı varsayacağım. Eğer büyük toplantıları ve daha verimli algoritmalar muhtemelen varsa bu gerçekten verimsiz olduğunu

times_met = defaultdict(int) 
for line in lines: 
    for pair in itertools.combinations(line, 2) 
     times_met[pair] += 1 

# How many times person a meets person b is described by the following (s.t. a < b) 
print times_met[(a, b)] 

Not.

Answer 2

Bu, matris ekleme ile çözebilmeniz gerektiği gibi görünüyor. Eğer toplam insan sayısını biliyorsanız (soruda G), cevabınız GxG matrisi olacaktır. LINE1 gelen kombinasyonlarla bir GXG matrisi oluşturun, ardından elle toplanmasıyla frekanslarda daha ziyade vb LINE2 gelen kombinasyonlarla bir GXG matris içinde

Answer 3

eklemek itertools birlikte collections.counter kullanın:

from collections import Counter 
from itertools import chain, combinations 

meets = Counter(chain.from_iterable(combinations(line, 2) for line in lines)) 

lines olduğu yerlerde yinelenen adlar yinelenebilir.