作者FantasyChopi (Fantasy_Chopin)
看板Python
標題[問題] 多個list項目取交集
時間Tue Nov 8 23:49:55 2022
譬如有個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://webptt.com/m.aspx?n=bbs/Python/M.1667922597.A.BCA.html
1F：→ tzouandy2818: 用set()吧11/09 00:49
2F：→ venomsoul: 如果list下面的每個sub list內的元素都是不重複的話，11/09 09:21
3F：→ venomsoul: 遍歷每個sub list然後把每個元素當作key放進另一個dic11/09 09:21
4F：→ venomsoul: tionary，value就從1開始count，每次遇到就讓他+1，如11/09 09:21
5F：→ venomsoul: 果每個sub list的element會重複出現就先取set，以上最11/09 09:21
6F：→ venomsoul: 基本辦法11/09 09:21
不好意思 我有點看不太懂 可以請問詳細的程式碼要怎麼打嗎
7F：→ lycantrope: 先把list of list轉list of set後就用set取交集11/09 09:52
8F：推 kikicheng: 直覺是用Apriori 但不知道是否會殺雞焉用牛刀～11/09 10:57
10F：→ kikicheng: 取length就可以達到你要的結果11/09 10:58
請問他裡面的antecedent跟consequents是在同一筆交易裡的先後順序嗎 還是5筆消費資
料的先後順序呢
若想要知道不同筆資料是否存在次序關係也是用Aprior嗎
11F：推 venomsoul: 喔我看懂你的題目了，我那個方法應該不是你要的解，我11/09 12:38
12F：→ venomsoul: 想想看…11/09 12:38
※ 編輯: FantasyChopi (120.126.194.246 臺灣), 11/09/2022 13:55:34
13F：→ Hsins: 我是看不出來要取交集，還是要找元素在集合中出現的次數啦11/09 14:25
14F：→ Hsins: …11/09 14:25
15F：→ Hsins: 你這樣的話還有 [a]*2 啊11/09 14:26
16F：→ Hsins: 然後會不會有 [a, a, b] 這種? 如果還有 [a, a, c] 的話11/09 14:33
17F：→ Hsins: 要算次數的話 [a] 要算幾次? [a, a] 要不要算是一種?11/09 14:33
18F：推 venomsoul: 我只想到暴力解，會用到itertools.combinations 11/09 14:36
19F：→ venomsoul: 首先，把原始list裡面所有的element都單獨取出，建立 11/09 14:37
20F：→ venomsoul: arr = [a, b, c, d, e, f] 11/09 14:37
21F：→ venomsoul: 然後，用combinations跑出從1個元素到len(arr)個元素 11/09 14:39
22F：→ venomsoul: 的組合，假設放在arr1 11/09 14:39
23F：→ venomsoul: 然後，創立一個函數，比對a, b兩個iterable物件中，a 11/09 14:41
24F：→ venomsoul: 的元素是否都在中，如果都有就回傳True11/09 14:41
25F：→ venomsoul: a的元素是否都在b中* 11/09 14:41
26F：→ venomsoul: 然後，把arr1中的每個組合跟原始list中的每個sub list 11/09 14:44
27F：→ venomsoul: 跑a, b的比對函數，如果為True，檢查字典d是否有這個t 11/09 14:44
28F：→ venomsoul: uple做為key的紀錄，沒有的話就加入字典，value給1 11/09 14:44
29F：→ venomsoul: 有的話，value就+1，這樣最後字典裡面就是每種combina 11/09 14:45
30F：→ venomsoul: tion在所有list的sub list中出現的次數，然後從字典中11/09 14:45
31F：→ venomsoul: 取出只有value > 1的key，同時跟他的value掛在一起輸11/09 14:45
32F：→ venomsoul: 出就可以了 11/09 14:45
33F：→ venomsoul: 我只想到暴力解就是了Orz 11/09 14:46
34F：推 venomsoul: 喔對，這是預設在每個原始list中的sub list下面的元素11/09 14:51
35F：→ venomsoul: 都不重複出現的方法11/09 14:51
36F：→ venomsoul: 然後上面Hsins大提到應該還會有[a]*2才對才符合我想的11/09 14:53
37F：→ venomsoul: 題目11/09 14:53
38F：推 venomsoul: 如果是一個sub list中會出現兩次以上的相同元素而且要11/09 14:55
39F：→ venomsoul: 視為獨立的兩個元素的話，一開始extract元素的時候就11/09 14:55
40F：→ venomsoul: 要刻意多加入一個該元素去跑combinations 11/09 14:55
41F：推 kakar0to: set可以處理交集的問題 11/09 15:02
42F：推 venomsoul: 喔…小地方，跑combinations的時候不用跑到len(arr)， 11/09 15:12
43F：→ venomsoul: 跑到sub list最長那個長度就好 11/09 15:12
我目前已經成功用aprior做出來了 感謝各位
※ 編輯: FantasyChopi (111.240.129.139 臺灣), 11/09/2022 19:28:43
45F：推 n3rd: set()還蠻容易理解的 而且程式碼會蠻乾淨的 11/17 18:10