2. 305"Vt́pi"mj噂 p (Match)
3.2.1 Gi違i thu壱t Apriori
Gi違i thu壱t Crtkqtk"]3̲"n "o瓜t trong nh英ng gi違i thu壱t n隠n t違pi"8逢嬰e"8隠 xu医t b荏k"T0"Citcycn"x "T0"Utkmcpv"*3;;6+"8吋 mjck"rjƒ"v壱p ph亥n t穎 ph鰻 bi院p"8嘘i v噂i lu壱t k院t h嬰p lu壱p"n#0
A員e" v pj" e栄a gi違i thu壱v" n " u穎 d映ng tri th泳e" e„" vt逢噂c v隠 v pj" ej医t c栄c" eƒe"
itemset ph鰻 bi院n. Gi違i thu壱t tri吋n khai m瓜v"j逢噂ng ti院p c壱n l員p t瑛ng m泳ẹ"vtqpi"8„"m-
kvgougvu"8逢嬰e"f́pi"8吋 v·o"*m"-"3+"kvgougvu0"A亥w"vk‒p"v壱p 1 Î itemsets ph鰻 bi院p"8逢嬰c
v·o"d茨pi"eƒej"fw{羽v"swc"vq p"d瓜 t壱p d英 li羽w."8院m s嘘 l亥n xu医t hi羽n c栄a t瑛ng item,
hi羽u t壱p 1 Î itemsets ph鰻 bi院n v瑛c"p‒w"n "N10"Ucw"8„"v瑛 t壱p L1 v瑛c"p‒w"vc"d逸v"8亥w"v·o"
t壱p L2 - t壱p 2 Î itemsets ph鰻 bi院n. R欝k"ucw"8„"vk院p t映c t瑛 t壱p L2 vc"v·o"v壱p L3 È"*v瑛
Li v·o"Ni+1 v噂i i > 1) cho t噂k"mjk"mj»pi"vj吋 v·o"8逢嬰c t壱p k-itemsets ph鰻 bi院p"p q" 8逢嬰c n英ạ
A員e"v pj"swcp"vt丑ng: T医t c違 t壱r"eqp"mjƒe"t厩ng c栄a m瓜t itemset ph鰻 bi院p"e pi"
ph違i ph鰻 bi院p0" A員e" 8k吋o" p {" e„" 8逢嬰e" vj»pi" swc" u詠 swcp" uƒv<" p院u m瓜t itemset I
mj»pi"vj臼c"pi逢叡ng h厩 tr嬰 t嘘i thi吋u minauwr"vj·"K"mj»pi"rj鰻 bi院n. N院w"d¤{"ik運 ta
vj‒o"3"rj亥n t穎 C"x q"vtqpi"K"vj·"jk吋p"pjk‒p"kvgougv"}K"W"Cʼe pi"mj»pi"vj吋 xu医t hi羽n nhi隠w"j挨p"uq"x噂k"K"x "fq"x壱{"}K"W"Cʼ"e pi"mj»pi"rj鰻 bi院n.
Aƒpj"ikƒ"x "pj壱p"zfiv
- T衣o ra nhi隠u t壱p 泳pi"xk‒p: 104 frequent 1- itemsevu"vj·"u胤 t衣o ra nhi隠w"j挨p"
107 *Ã324
(104-1)/2) 2-itemsets 泳pi"xk‒p. M瓜t k-itemset c亥p" v"pj医t 2k -1 itemsets 泳ng
xk‒pvt逢噂e"8„"< Â ? k i i k C 1
- Ki吋m tra t壱p d英 li羽u nhi隠u l亥n: n院u k-kvgougvu"8逢嬰e"mjƒo"rjƒ"vj·"e亥n ki吋m tra t壱p d英 li羽u (k + 1) l亥p"*v pj"e違 l亥p"8院m cu嘘k"épi"ejq"v壱p (k + 1) itemsets).
- Ejk"rj "n噂p"mjk"m ej"vj逢噂e"eƒe"kvgougvu"v<pi"n‒p"f亥n.