01/10/2013 Khai thc chui tun t

123doc.vn/document/10942-khai-thac-chuoi-tuan-tu.htm 1/9
Danh mc
Tm sch, ti liu, sch ni... Tt c
Vatgia.com | Thanh ton online | Video gii thiu Yu cu ti liu
ng nhp ng k |
Xem thm >>
Like 64k H tr Hotline: 0936.425.285
1
1
KHAI THC
D LI U &
NG D NG
(DATA MINING)
GV : NGUY N HONG T ANH
2
B BB B I 4 I 4 I 4 I 4
KHAI THC
CHU I TU N T
N I DUNG
1. Gi i thi u
Cng Ngh Thng Tin

K thut lp trnh
Khai thc chui tun t
Khai thc chui tun t 11KHAI THC D LIU & NG
DNG(DATA MINING)GV : NGUYN HONG T
ANH2BBBBI 4I 4I 4I 4KHAI THC CHUI TUN
T23NI DUNG1. Gii thiu2. Khi nim c bn3. Thut
ton GSP khai thcchui tun t4GII THIU Th t
(theo thi gian): quan trngCSDL chui thi gian (time-
series DB) , CSDL chui (sequence DB)Tp (mu) ph bin
Mu tun t ph bin (sequental pattern) ng dng
ca khai thc mu tun tChui mt hng : Mua my tnh,
sau mua CD-ROM, sau mua my camera k thut s
trong vng 3 thngChm sc bnh nhn, ti ha t nhin
(ng t), qui trnh kthut, th trng v tip th,Cuc
gi in thoi, WeblogChui DNA v cu trc gen35T hp
ca A,T,G,CPhn t ca chui DNAChui DNAChui gen
Trang ch, trang index , thng tin lin lc, Tp cc file
xem ( sau khi nhp chut )Hot ng duyt web ca ngi
s dngD liu WebSch, s tay, CD, Tp cc mt hng
c khch hng mua vo thi im tQu trnh mua hng
ca khch hngKhch hngS kin(hng mc)Phn t(giao
dch)ChuiCSDL chuiChuiE1E2E1E3E2E3E4E2Phn
t(Giao dch)S kin(Hng mc)V D D LIU CHUI6NI
DUNG1. Gii thiu2. Khi nim c bn3. Thut ton GSP
khai thcchui tun t471. CHUI (Sequence)Chui l
danh sch cc phn t ( giao dch) cth t. Mi phn t
ca chui : tp cc s kin (hngmc)Cc s kin trong
mt phn t khng c th t (thng vit theo bng ch
ci)K hiu : Chui s = < s1s2 sn> vi sjl tp cc s
kin.sj- gi l phn t ca chui s v c dng (x1x2xm)
vi xjl mt s kin (hng mc)VD : < C (M,P) (S,T) > l
mt chui c chiu di =5 vc 3 phn tKHI NIM C
BN8KHI NIM C BN CHUI (tt) Chui si= <
a1a2 an> l chui con ca chui sj= < b1b2 bm> nu
: n m cc s nguyn i1< i2< <insao
cho a1 bi1, a2 bi2, , an bin<
{2,4} {2,4} {2,5} >< {1,2} {3,4} > < {2,4} {3,5,6} {8}
>Chui d liu C< {2} {4} >Khng< {1} {2} >C< {2}
{3,5} >Thuc ?Chui con5910e, g40020e, f
30015202530a, dcb, ca, e2002002002001015202530aa,
b, ca, cdc, f100100100100100NgymuaM hngMKH2.
CSDL CHUI Cho CSDL DV d : KHI NIM C
BN<eg(a,f)cbc>400<(e,f)(a,b)(d,f)c,b>300<(a,d)c(b,c)
(a,e)>200<a(a,b,c)(a,c)d(c,f)>100SequenceSID102.
CSDL CHUI (tt) Cho CSDL chui D ={ d1, d2, , dn}
ph bin ca chui s trn CSDL D l t l gia
schui cha s trn tng s chui trong DSupp(s)= |
{di D | s l chui con ca di}| / |D| V d : s =
<(a,b) c> Supp(s) = 2/4 = 50%s1= <c (a,b)> s2= <c
a>s3= <a b c> Supp(s1) =?Supp(s2) =?Supp(s3) =?KHI
NIM C BN<eg(a,f)cbc>400<(e,f)(a,b)
(d,f)cb>300<(a,d)c(b,c)(a,e)>200<a(a,b,c)
(a,c)d(c,f)>100SequenceSID6113. BI TN KHAI THC
CHUI TUN TCho CSDL chui v ngng minsupp,
cntm tn b cc chui con ph bin tha mn minsupp
cho.V d : CSDL chui D v minsupp = 50% = 2/4KHI
NIM C BN Chui con s = <(a,b) c> lchui tun t
ph bin Cc chui s1= <c (a,b)>, s2= <c a>, s3= <a b
c> cphi l chui ph bin ?<eg(a,f)cbc>400<(e,f)(a,b)
(d,f)cb>300<(a,d)c(b,c)(a,e)>200<a(a,b,c)
(a,c)d(c,f)>100SequenceSID124. THCH THCTn ti mt
s lng ln chui tun t phbin b du trong CSDLThut
tn khai thc cnTm tn b cc mu tha mn
ngngminsuppHiu qu, co dn, s ln duyt CSDL nhC
th kt hp vi nhiu loi rng buc cangi dng.KHI
NIM C BN7135. NGHIN CUnh ngha khi nim v
thut tonging thut ton Apriori ( Apriori-All) - 1995.GSP
Phng php khai thc datrn tnh cht Apriori -
1996Phng php pht trin mu : PrefixSpan - 2001KHI
NIM C BN146. Tnh cht c bn ca chui tun tTnh
cht Apriori : Nu S l chui khng ph bin th khng
cchui bao (super-sequence) no ca S l phbinV d :
Trong CSDL di, nu <hb> l chui khng
phbin<hba>, <hab> v <(a,h)b> cng khng
ph binKHI NIM C BN<a(b,d)bcb(a,d,e)>50<(b,e)
(c,e)d>40<(a,h)(b,f)abf>30<(b,f)
Thm vo b su tp
Bn ngh g v ti liu ny?
Bnh lun
Lt xem
144
Ti v
13
Chia s
1
c chia s bi:
idom
T kha lin quan :
khai thc chui tun t khai thc nha thng
Xem thm: Khai thc chui tun t
Xem thm: Khai thc chui tun t
NGI BN NI BT
Xemthm
Ti liu khng mt ph .
Like 0
1
Tailieuvip
317,100 ng bn: 1719 ti liu
2
Van Dung
228,900 ng bn: 275 ti liu
3
V Sn
83,300 ng bn: 12 ti liu
4
Nguyn nh Hng
79,800 ng bn: 315 ti liu
5
ANH SANG VIET
66,500 ng bn: 59 ti liu
Ti liu khng mt ph .
Bnh lun Lin kt Nhng

2 / 18 Bo li
01/10/2013 Khai thc chui tun t
123doc.vn/document/10942-khai-thac-chuoi-tuan-tu.htm 2/9
2
3
1. Gi i thi u
2. Khi ni m c b n
3. Thu t ton GSP khai thc
chu i tu n t
4
GI I THI U
Th t (theo th i gian): quan tr ng
CSDL chu i th i gian (time-series DB) , CSDL chu i (sequence
DB)
T p (m u) ph bi n M u tu n t ph bi n (sequental pattern)
ng d ng c a khai thc m u tu n t
Chu i m t hng :
Mua my tnh, sau mua CD-ROM, sau mua my camera
k thu t s trong vng 3 thng
Ch m sc b nh nhn, t i h a t nhin ( ng t), qui trnh k
thu t, th tr ng v ti p th ,
Cu c g i i n tho i, Weblog
Chu i DNA v c u trc gen
5
T h p c a A,T,G,C Ph n t c a chu i DNA Chu i DNA Chu i gen
Trang ch , trang
index , thng tin lin
l c,
T p cc file xem (
sau khi nh p chu t )
Ho t ng duy t web c a
ng i s d ng
D li u Web
Sch, s tay, CD, T p cc m t hng c
khch hng mua vo
th i i m t
Qu trnh mua hng c a
khch hng
Khch hng
S ki n
(h ng m c)
Ph n t
(giao d ch)
Chu i CSDL
chu i
Chui
E1
E2
E1
E3
E2
E3
E4
E2
Phn t
(Giao dch)
S kin
(Hng
mc)
V D D LI U CHU I
N I DUNG
1. Gi i thi u
TI LIU LIN QUAN / CNG NGI TI LN
Mt s gii php khai thc, pht
trin tuyn du lch ch con
ng ... 55 trang. | Lt ti: 1 | Xem: 16
Mt s gii php khai thc, pht
trin tuyn du lch ch con
ng ... 60 trang. | Lt ti: 2 | Xem: 10
Lun vn nghin cu cng ngh
khai thc tinh du t cy c cha
tinh ... 92 trang. | Lt ti: 1 | Xem: 69
Mt s Gii php Marketing nhm
thc y hot ng khai thc trc
tip ... 53 trang. | Lt ti: 1 | Xem: 8
Mt s Gii php Marketing nhm
thc y hot ng khai thc trc
tip ... 53 trang. | Lt ti: 0 | Xem: 9
Mt s gii php khai thc, pht
trin tuyn du lch ch "con
ng ... 60 trang. | Lt ti: 0 | Xem: 3
Mt s gii php khai thc, pht
trin tuyn du lch ch "Con
ng ... 60 trang. | Lt ti: 0 | Xem: 4
70 trang. | Lt ti: 1 | Xem: 2
60 trang. | Lt ti: 0 | Xem: 0
01/10/2013 Khai thc chui tun t
123doc.vn/document/10942-khai-thac-chuoi-tuan-tu.htm 3/9
3
6
1. Gi i thi u
2. Khi ni m c b n
3. Thu t ton GSP khai thc
chu i tu n t
4
7
1. CHU I (Sequence)
Chu i l danh sch cc ph n t ( giao d ch) c
th t .
M i ph n t c a chu i : t p cc s ki n (h ng
m c)
Cc s ki n trong m t ph n t khng c th t
(th ng vi t theo b ng ch ci)
K hi u :
Chu i s = < s
1
s
2
s
n
> v i s
j
l t p cc s ki n.
s
j
- g i l ph n t c a chu i s v c d ng (x
1
x
2

x
m
) v i x
j
l m t s ki n (h ng m c)
VD : < C (M,P) (S,T) > l m t chu i c chi u di =5 v
c 3 ph n t
KHI NI M C B N
8
KHI NI M C B N
CHU I (tt)
Chu i s
i
= < a
1
a
2
a
n
> l chu i con c a chu i s
j
=
< b
1
b
2
b
m
> n u :
n m
cc s nguyn i
1
< i
2
< <i
n
sao cho a
1
bi
1
,
a
2
bi
2
, , a
n
bi
n
< {2,4} {2,4} {2,5} >
< {1,2} {3,4} >
< {2,4} {3,5,6} {8} >
Chu i d li u
C < {2} {4} >
Khng < {1} {2} >
C < {2} {3,5} >
Thu c ? Chu i con
01/10/2013 Khai thc chui tun t
123doc.vn/document/10942-khai-thac-chuoi-tuan-tu.htm 4/9
5
9 10 e, g

400
20 e, f

300
15
20
25
30
a, d
c
b, c
a, e
200
200
200
200
10
15
20
25
30
a
a, b, c
a, c
d
c, f
100
100
100
100
100
Ngy
mua
M hng M
KH
2. CSDL CHU I
Cho CSDL D
V d :
KHI NI M C B N
<eg(a,f)cbc> 400
<(e,f)(a,b)(d,f)c,b> 300
<(a,d)c(b,c)(a,e)> 200
<a(a,b,c)(a,c)d(c,f)> 100
Sequence SID
10
2. CSDL CHU I (tt)
Cho CSDL chu i D ={ d
1
, d
2
, , d
n
}
ph bi n c a chu i trn CSDL D l t s l gi a s
chu i ch a s trn t ng s chu i trong D
Supp( )= d s |{
i
D | s l chu i con c a d
i
}| / |D|
V d :
s = <(a,b) c>
Supp(s) = 2/4 = 50%
s
1
= <c (a,b)>
s
2
= <c a>
s
3
= <a b c>
Supp(s
1
) =?
Supp(s
2
) =?
Supp(s
3
) =?
KHI NI M C B N
<eg(a,f)cbc> 400
<(e,f)( )(d,f) b> 300 a,b c
<(a,d)c(b,c)(a,e)> 200
<a( ,c)(a, )d(c,f)> 100 a,b c
Sequence SID
3. BI TON KHAI THC CHU I TU N T
Cho CSDL chu i v ng minsupp, c n ng
KHI NI M C B N
01/10/2013 Khai thc chui tun t
123doc.vn/document/10942-khai-thac-chuoi-tuan-tu.htm 5/9
6
11
Cho CSDL chu i v ng minsupp, c n ng
tm ton b cc chu i con ph bi n th a
mn minsupp cho.
V d : CSDL chu i D v minsupp = 50% = 2/4
Chu i con s = <(a,b) c> l
chu i tu n t ph bi n
Cc chu i s
1
= <c (a,b)>,
s
2
= <c a>, s
3
= <a b c> c
ph i l chu i ph bi n ?
<eg(a,f)cbc> 400
<(e,f)( )(d,f) b> 300 a,b c
<(a,d)c(b,c)(a,e)> 200
<a( ,c)(a, )d(c,f)> 100 a,b c
Sequence SID
12
4. THCH TH C
T n t i m t s l ng l n chu i tu n t ph
bi n b d u trong CSDL
Thu t ton khai thc c n
Tm ton b cc m u th a mn ng ng
minsupp
Hi u qu , co dn, s l n duy t CSDL nh
C th k t h p v i nhi u lo i rng bu c c a
ng i dng.
KHI NI M C B N
01/10/2013 Khai thc chui tun t
123doc.vn/document/10942-khai-thac-chuoi-tuan-tu.htm 6/9
01/10/2013 Khai thc chui tun t
123doc.vn/document/10942-khai-thac-chuoi-tuan-tu.htm 7/9
01/10/2013 Khai thc chui tun t
123doc.vn/document/10942-khai-thac-chuoi-tuan-tu.htm 8/9
Ti liu mi ng bn

Sch ng php ting Anh ton tp (ting Vit)

QUN TR MARKETTING (philip kotler_3)

Model Predictive Control for small applications for small

applications

Mot so hinh anh thi nghe tieng anh b1

cac qu u t chng khoan vit nam

An ton vn ca cc NHTM thc trng Vit Nam v gii php cho

vic p dng Hip c tiu chun vn Basel II & III

CAC PHNG PHAP xp HNG TIN DNG DOANH NGHIP in HINH

TREN TH GII

Tng quan thng tin di ng 3g w CDMA

Hot ng ca cc qu u t v cng ty qun l qu ti Vit Nam

nh khon mua hang ban hang

Ti liu mi ng

De KT lan 1 HK1

Luyn toan bui 2 lp 3

hnh baby

cong dn6

I S 9

L hi. Du phy

Bi 29: IA

cau dac biet -hay!

Bi thu hoch lm v hc tp theo tm gng o c HCM

Chnh t: Nh Vit Bc - Tun 14

Sch s mi nht

Trng T

Tru Chc

Thnh Th Tr Hng

Th Gia Danh Mn

Ti i Tn Nng

Yu Em L iu Tt Nht Anh Lm

Thin H Nhy M Nhn

Trng Sinh Chu Ch Nhc

Tiu Nng T Nh Th Sn

Vt i Nng Nng - Phn 2

Facebook social plugin
Comment Posting as Cng c Nguyn (Not you?)
Add a comment...
Post to Facebook
Bn hy ng nhp xem ti liu y .
01/10/2013 Khai thc chui tun t
123doc.vn/document/10942-khai-thac-chuoi-tuan-tu.htm 9/9
123doc.vn | Ti liu | Sch s | Audio book | thi l thuyt in dn dng | k nng qun l | kinh t vi m | tn dng ngn hn | phan tich bao cao tai chinh | t duy tch cc | nghe thuat ban hang | phn tch tnh hnh ti chnh |
chu trnh doanh thu | i ng nhn s | bi tp kinh t vi m | k nng thuyt trnh | k nng lnh o | kimton hot ng | hinh hoc khong gian | lp k hoch | phuong phap tinh | chin lc gi | qun l mi trng | loi camon
| qun l nhn s | thit k cu | k nng lp k hoch | thuong mai dien tu | chmsc khch hng | bi tp ti chnh doanh nghip | tu tuong ho chi minh ve van hoa | ti chnh tin t | suc ben vat lieu | quan ly du an | h thng
thng tin | vt liu hc | k nng bn hng | bi tp kinh t lng | kinh t vi m | xc sut thng k | ti chnh quc t | phn tch hiu qu hot ng kinh doanh
123doc l g?
Video gii thiu
Facebook
Google+
Gii thiu
Cu hi thng gp
iu khon s dng
Quy nh chnh sch bn ti liu
Hng dn thanh ton
Gip
Email: inf o@123doc.vn
H tr trc tuyn
H tr trc tuyn
Hotline: 0936.425.285
H tr khch hng
Generate time = 0.0437860488892 s. Memory usage = 5.18 MB