: A B.
: ( ) A, , B) , [1315].
.
, 2.2. . .
s, s% A B , , .
A, − B. 3, 50%.
, , A B.
A B , c% , A, B. , , , , , , (3/4)*100%, .. 75%.
75%, .. 75% , , B [1315].
. A B, . , .
, . , , , , . , , , , [1416].
, . , 3% .
. AIS SETM. .
AIS
|
|
, AIS, ( Agrawal, Imielinski and Swami) IBM Almaden 1993 . ; 90- , [1416].
AIS , . , . , . , -, ().
SETM
SQL . AIS, SETM , . SQL , SETM [1416].
AIS SETM − , . Apriori.
, :
) ;
) .
(candidate generation) − , , , i - (i ). .
(candidate counting) − , i - . , , (min_sup). i - .
Apriori D. 2.1. 3.
2.1 Apriori
. . , 3, . e f, , 1. : a, b, c, d.
, , 3. , ab, ac, bd, .
, : abc, abd, bcd, acd, , 3. abc .
Apriori , − , , [1416].
|
|
, . , , .
ad, bc, cd , abd, bcd, acd.
, . , abc ( ).
Apriori , . (negative border), -, , , .
Apriori . Apriori, , , - . Apriori: AprioriTID AprioriHybrid [1416].
) AprioriTid.
− , D .
, . , , .
) AprioriHybrid.
Apriori AprioriTid , Apriori , AprioriTid; AprioriTid Apriori . , -. , AprioriHybrid , Apriori AprioriTid. AprioriHybrid Apriori AprioriTid, , . , Apriori AprioriTid .
, Apriori. , [1416].
− DHP, . − -, Apriori. , k - - . k-1 -. - k - , -. k k - -. , Apriori, -, - , [1416].
|
|
: PARTITION, DIC, .
PARTITION . () , . Apriori . . , .
DIC, Dynamic Itemset Counting. , (start point), .