1
Dãy ph bi nổ ế
Dãy ph bi nổ ế
Ch ng 3:ươ
2
Lu t k t h p mô t các s ki n xu t hi n cùng ậ ế ợ ả ự ệ ấ ệ
Lu t k t h p mô t các s ki n xu t hi n cùng ậ ế ợ ả ự ệ ấ ệ
nhau trong d li u ữ ệ
nhau trong d li u ữ ệ
–Ví d : "IF khách hàng mua s n ph m A v i s ụ ả ẩ ớ ố
l ng 10 THEN s mua s n ph m B v i s ượ ẽ ả ẩ ớ ố
l ng 20.ượ
Các lu t dãy ph bi n mô t quan h th i gian ậ ổ ế ả ệ ờ
Các lu t dãy ph bi n mô t quan h th i gian ậ ổ ế ả ệ ờ
gi a các s ki nữ ự ệ
gi a các s ki nữ ự ệ
–Ví d : IF hôm nay khách hàng mua s n ph m ụ ả ẩ
A THEN sau 1 tu n khách hàng s mua ti p ầ ẽ ế
s n ph m B và C”ả ẩ
1. CÁC KHÁI Ni M C B NỆ Ơ Ả
1. CÁC KHÁI Ni M C B NỆ Ơ Ả
Ch ng 3: Dãy ph bi nươ ổ ế
Ch ng 3: Dãy ph bi nươ ổ ế
3
–T p ậR các lo i s ki n.ạ ự ệ
–Miỗ s ki n là m t c p ự ệ ộ ặ (A, t), v i ớ
•A ∈ R là lo i ạs ki n (ví d lo i tín hi u báo đ ng )ự ệ ụ ạ ệ ộ
•t là m t s nguyên xác đ nh th i đi m xu t hi n ộ ố ị ờ ể ấ ệ
c a s ki nủ ự ệ
–Chu i s ki nỗ ự ệ S trên R là b ba ộ(s, Ts, Te)
•Ts là th i đi m b t đ u và ờ ể ắ ầ Te là th i đi m k t thúc ờ ể ế
•Ts < Te là các s nguyên ố
•S =
〈
(A1, t1), (A2, t2), …, (An, tn)
〉
•Ai
∈
R và Ts
≤
ti < Te v i m i i=1, …, n`ớ ọ
1. CÁC KHÁI Ni M C B N (tt)Ệ Ơ Ả
1. CÁC KHÁI Ni M C B N (tt)Ệ Ơ Ả
4
Ví d chu i s ki n: ụ ỗ ự ệ
Ví d chu i s ki n: ụ ỗ ự ệ
•Trong đó
Trong đó:
:
–A, B, C, D: là các lo i s ki nạ ự ệ
–10…150 là các th i đi m x y ra s ki nờ ể ả ự ệ
–S =
〈
(D, 10), (C, 20), …, (A, 150)
〉
–Ts (th i đi m b t đ u) = 10 and ờ ể ắ ầ Te (th i đi m k t thúc) = ờ ể ế
150
0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150
D C A B D A B C A D C A B D A
1. CÁC KHÁI NI M C B N (tt)Ệ Ơ Ả
1. CÁC KHÁI NI M C B N (tt)Ệ Ơ Ả
5
Episodes:
Episodes:
–Episode là c p (ặV, ≤)
•V là t p h p các lo i s ki n,ví d lo i tín hi u báo ậ ợ ạ ự ệ ụ ạ ệ
đ ngộ
∀≤ là th t riêng ph n trên ứ ự ầ V
–Cho chu i ỗS các s ki n, episode ự ệ
α
= (V,
≤
)
x y ra trong ph m vi ả ạ S n u các lo i s ki n ế ạ ự ệ
trong V xu t hi n trong ấ ệ S theo th t đ c xác ứ ự ượ
đ nh b ng quan h th t .ị ằ ệ ứ ự
2. DÃY PH Bi N TRONG M T CHU I (Episode)Ổ Ế Ộ Ỗ
2. DÃY PH Bi N TRONG M T CHU I (Episode)Ổ Ế Ộ Ỗ
