6/ Tn sut trch xut tp thc th

xc nh v tr trch xut tp thc th trong IMine Index, bi bo xut 2 thut

ton FP-Growth v LCM v.2
6.1/ Thut ton FP-Growth
Thut ton bao gm:
+/ To cy FP tree
+/ T cy FP tree, cc trch xut c chim v tr trong c s d liu ca
project, c sinh ra t cy FP tree gc v cu trc c s ca cy FP tree
6.2/ Thut ton LCM-base
Sau khi c d liu t c s d liu, d liu s c lu tr li di dng
mng cu trc d liu (cc trch xut)
6.3/ Itree Module
I tree thc cht l mt rng cc cy FP tree, c c t thut ton xy dng
cy FP tree. V mi transaction trong quan h R l mt ng i duy nht ca I
tree
6.4/ IB Tree
IB tree s cho php truy cp c chn lc vo khi nh ca I Tree trong qu
trnh ang trch xut n
7/ Phn loi a quan h
Mc tiu ca phn tch a quan h l tm hm F(x) kt ni x vi quan h
Rt(x) phn loi y
y = F(x, Rt ,Rb1,Rb2,....Rbn), x TRt