Algorithm 2 Keyclat: computation of

Algorithm 2 Keyclat: computation of itemsets’ KeyID lists
Input: Set of k-itemsets LP having a common prefix P ;
relative support threshold minsup
Output: Set F of frequent itemsets I with prefix P
1: for I 0 in LP do
2: for I 00 in LP with I 00 > I 0 do
3: I := I 0 ∪ I 00
4: E1 , E2 := entity of suffix items I 0 P, I 00 P resp.
5: for i ∈ {1, 2} do
6: Ki := key(Ei )
7: KeyIDs(IKi ) := KeyIDs(I 0 00
Ki ) ∩ KeyIDs(IKi )
8: pKeyIDsi (I ) := Propagate(KeyIDs(IKi ))
9: for E ∈ E {E1 , E2 } do
10: K := key(E)
11: KeyIDs(IK ) := pKeyIDs1 (IK ) ∩ pKeyIDs2 (IK )
∩ KeyIDs(I 0 ) ∩ KeyIDs(I 00 )

Kết quả (Việt) 1:

Thuật toán 2 Keyclat: tính toán itemsets' KeyID danh sách
đầu vào: thiết lập của k-itemsets LP có chung một tiền tố P;
tương đối hỗ trợ ngưỡng minsup
đầu ra: Set F của thường xuyên itemsets tôi với tiền tố P
1: cho tôi 0 trong LP làm
2: cho tôi giờ LP với tôi 00 > tôi 0 làm
3: tôi: = tôi 0 u tôi 00
4: E1, E2 : = thực thể của hậu tố mục tôi 0 P, tôi 00 P này
5: cho tôi ∈ {1, 2} làm
6: Ki: = phím (Ei)
7: KeyIDs (IKi):= KeyIDs(I 0 00
Ki) ∩ KeyIDs (IKi)
8: pKeyIDsi (I): = Propagate (KeyIDs (IKi))
9: cho E ∈ E {E1, E2} làm
10: K: = phím (E)
11: KeyIDs (IK): = pKeyIDs1 (IK) ∩ pKeyIDs2 (IK)
∩ KeyIDs (I 0) ∩ KeyIDs (I 00)

Kết quả (Việt) 2:

Thuật toán 2 Keyclat: tính toán của 'KeyID tập phổ biến danh sách
đầu vào: Bộ k-tập phổ biến LP có một tiền tố P chung;
hỗ trợ tương đối ngưỡng minsup
Output: Set F của tập phổ biến tôi với tiền tố P
1: cho tôi 0 trong LP làm
2: cho Tôi 00 trong LP với tôi 00> 0 Tôi làm
3: I: = I 0 ∪ tôi 00
4: E1, E2: = thực thể của các mặt hàng hậu tố tôi 0 P, tôi 00 P resp.
5: cho i ∈ {1 , 2} làm
6: Ki: = phím (Ei)
7: KeyIDs (IKI): = KeyIDs (tôi 0 00
Ki) ∩ KeyIDs (IKI)
8: pKeyIDsi (I): = Tuyên truyền (KeyIDs (IKI))
9: E ∈ E {E1, E2} làm
10: K: = phím (E)
11: KeyIDs (IK): = pKeyIDs1 (IK) ∩ pKeyIDs2 (IK)
∩ KeyIDs (tôi 0) ∩ KeyIDs (tôi 00)