Академический Документы
Профессиональный Документы
Культура Документы
Apriori Principle:-
If an item set is frequent, then all of its subsets must also be frequent,
Or
If an item set is infrequent, then all of its supersets must be infrequent.
Apriori principle reduces the number of candidate item sets in an association rule mining process by
eliminating the candidates that are infrequent and leaving only those that are frequent.
C1
L1
C2
C3
L3
Subsets of {A, B, C, D}
{A} {B, C}
{B} {B, D}
{C} {C, D}
{D} {A, B, C}
{A, B} {A, C, D}
{A, C} {A, B, D}
{A, D} {B, C, D}
Step 01
A=5/5=100%
B=3/5=60%
C=5/5=100%
D=4/5=80%
E=2/5=40%
TID:1 =>
NULL
A:1
C:1
B:1
TID:2 =>
NULL
A:2
C:2
D:1
B:1
B:1
E:1
TID:3 =>
NULL
A:3
C:3
B:1 D:2
B:1
E:1
TID:4 =>
NULL
A:4
C:4
D:3
B:1
B:1
E:1 E:1
TID:5 =>
NULL
A:5
C:5
D:4
B:1
B:2
E:1 E:1