पायथन: सूचियों की सूची में तत्वों के जोड़े की आवृत्ति की गणना

Question

दरअसल, मेरे पास "मीटिंग" के बारे में डेटासेट है। उदाहरण के लिए, ए, बी, सी में एक बैठक है, तो सूची [ए, बी, सी] होगी। इस तरह, प्रत्येक सूची में सदस्यों की एक सूची होगी जो बैठक में भाग लेते थे। इसलिए:

पंक्ति 1 = (ए, बी, सी)

पंक्ति 2 = (ए, सी, डी, ई)

पंक्ति 3 = (डी, एफ, जी)

..

मैं सिर्फ संख्या की गणना करना चाहता हूं कि सदस्यों की प्रत्येक जोड़ी एक-दूसरे से मिलती है। उदाहरण के लिए, सदस्य ए लाइन 1 और लाइन 2 से दो बार सी मिलता है और सदस्य बी लाइन 1 से सी एक बार मिलता है। तो, मैं इस तरह एक चार्ट बनाने के लिए चाहते हैं ..

A B C D E F G... 

A . 1 2 1 ... 

B 1 . 1 0 

C 

...

मैंने सोचा कि यह पहली बार में आसान होगा लेकिन मैं बहुत उलझन में हूँ। कृपया मेरी मदद करें और अग्रिम में बहुत बहुत धन्यवाद।

Answer 1

यह 2 डी सरणी या dict के साथ एक बहुत ही सरल डेटा-संरचना समस्या है। यदि आपके पास बहुत से लोग हैं, तो Arrays अधिक कुशल हैं, लेकिन मैं मानता हूं कि आप नहीं करते हैं।

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)] 

नोट अगर आप विशाल मीटिंग नहीं है और अधिक कुशल एल्गोरिदम शायद मौजूद है कि यह वास्तव में अक्षम है।

Answer 2

ऐसा लगता है कि आप इसे मैट्रिक्स अतिरिक्त के साथ हल करने में सक्षम होना चाहिए। यदि आप लोगों की कुल संख्या (प्रश्न में जी) जानते हैं, तो आपका उत्तर एक जीएक्सजी मैट्रिक्स होने जा रहा है। पंक्ति 1 से संयोजनों के साथ एक GXG मैट्रिक्स बनाएं, फिर पंक्ति 2 से संयोजनों के साथ एक GXG मैट्रिक्स में, आदि

Answer 3

बल्कि मैन्युअल संक्षेप आवृत्तियों से जोड़ने के लिए, itertools के साथ collections.counter का उपयोग करें:

from collections import Counter 
from itertools import chain, combinations 

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

lines कहां है नामों के पुनरावृत्तियों का एक पुनरावृत्त।