[問題] 多個list項目取交集

[FantasyChopi (Fantasy_Chopin)]

譬如有個list的資料是：
list=[[a,b,c,d],[b,c],[a,c,e],[b,c,f]]
則各項目的交集有
[c](*4)
[b](*3)
[b,c](*3)
[a,c](*2)

想請教板上的大大
若是想用python找出上面的資訊
要如何操作呢

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.240.133.22 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Python/M.1667922597.A.BCA.html
→ tzouandy2818: 用set()吧
→ venomsoul: 如果list下面的每個sub list內的元素都是不重複的話，
→ venomsoul: 遍歷每個sub list然後把每個元素當作key放進另一個dic
→ venomsoul: tionary，value就從1開始count，每次遇到就讓他+1，如
→ venomsoul: 果每個sub list的element會重複出現就先取set，以上最
→ venomsoul: 基本辦法
不好意思 我有點看不太懂 可以請問詳細的程式碼要怎麼打嗎
→ lycantrope: 先把list of list轉list of set後就用set取交集
推 kikicheng: 直覺是用Apriori 但不知道是否會殺雞焉用牛刀～
→ kikicheng: https://reurl.cc/x1Ezye
→ kikicheng: 取length就可以達到你要的結果
請問他裡面的antecedent跟consequents是在同一筆交易裡的先後順序嗎 還是5筆消費資
料的先後順序呢
若想要知道不同筆資料是否存在次序關係也是用Aprior嗎
推 venomsoul: 喔我看懂你的題目了，我那個方法應該不是你要的解，我
→ venomsoul: 想想看…
※ 編輯: FantasyChopi (120.126.194.246 臺灣), 11/09/2022 13:55:34
→ Hsins: 我是看不出來要取交集，還是要找元素在集合中出現的次數啦
→ Hsins: …
→ Hsins: 你這樣的話還有 [a]*2 啊
→ Hsins: 然後會不會有 [a, a, b] 這種? 如果還有 [a, a, c] 的話
→ Hsins: 要算次數的話 [a] 要算幾次? [a, a] 要不要算是一種?
推 venomsoul: 我只想到暴力解，會用到itertools.combinations
→ venomsoul: 首先，把原始list裡面所有的element都單獨取出，建立
→ venomsoul: arr = [a, b, c, d, e, f]
→ venomsoul: 然後，用combinations跑出從1個元素到len(arr)個元素
→ venomsoul: 的組合，假設放在arr1
→ venomsoul: 然後，創立一個函數，比對a, b兩個iterable物件中，a
→ venomsoul: 的元素是否都在中，如果都有就回傳True
→ venomsoul: a的元素是否都在b中*
→ venomsoul: 然後，把arr1中的每個組合跟原始list中的每個sub list
→ venomsoul: 跑a, b的比對函數，如果為True，檢查字典d是否有這個t
→ venomsoul: uple做為key的紀錄，沒有的話就加入字典，value給1
→ venomsoul: 有的話，value就+1，這樣最後字典裡面就是每種combina
→ venomsoul: tion在所有list的sub list中出現的次數，然後從字典中
→ venomsoul: 取出只有value > 1的key，同時跟他的value掛在一起輸
→ venomsoul: 出就可以了
→ venomsoul: 我只想到暴力解就是了Orz
推 venomsoul: 喔對，這是預設在每個原始list中的sub list下面的元素
→ venomsoul: 都不重複出現的方法
→ venomsoul: 然後上面Hsins大提到應該還會有[a]*2才對才符合我想的
→ venomsoul: 題目
推 venomsoul: 如果是一個sub list中會出現兩次以上的相同元素而且要
→ venomsoul: 視為獨立的兩個元素的話，一開始extract元素的時候就
→ venomsoul: 要刻意多加入一個該元素去跑combinations
推 kakar0to: set可以處理交集的問題
推 venomsoul: 喔…小地方，跑combinations的時候不用跑到len(arr)，
→ venomsoul: 跑到sub list最長那個長度就好
我目前已經成功用aprior做出來了 感謝各位
※ 編輯: FantasyChopi (111.240.129.139 臺灣), 11/09/2022 19:28:43
推 HerbCat: https://i.imgur.com/wqvkMDR.jpeg
推 n3rd: set()還蠻容易理解的 而且程式碼會蠻乾淨的