Dãyphổbiến(Episode)
ThS. Dương Phi Long –Email: longdp@uit.edu.vn
Chương 4:
TRƯỜNG ÐẠI HỌC CÔNG NGHỆ THÔNG TIN
KHOA HỆ THỐNG THÔNG TIN
Tài liệu bài giảng:
KHAI THÁC DỮ LIỆU –IS252
01
02
2
NỘI DUNG BÀI HỌC
Cáckháiniệm
Phương phápWINEPI
3
Cáckháiniệm
1. LuậtEpisode
2. Dữliệucho bàitoán
3. Dãyphổbiến(Episode)
4
1. LuậtEpisode
-Luậtkếthợptrong bàitoándùng Episode môtảcácsựkiệnxuấthiện
cùng nhau trong dữliệu.
-CácluậtEpisode môtảquan hệthờigian giữacácsựvật,hiệntượng.
-VD:
IF mộttổhợpcác
tínhiệubáonguy xảyra
trong mộtkhoảng thờigian THEN sẽcómộttổhợpcác
tínhiệubáonguy khác
sẽxảyra trong mộtkhoảng
thờigian xácđịnh khác
“Thâm đông, hồng tây, dựng may,
Ai ơi đợi đến ba ngày hãy đi”
5
2. Dữliệubài toán
-TậpRcácloạisựkiện,loạibiếncố.VD:R={A,B,C,D}
-Mỗisựkiệnlàmộtcặp(A, t) với
•A:loạisựkiện, A ÎR
•t:thờiđiểmxuấthiệncủaloạisựkiện,sốnguyên
-ChuỗisựkiệnStrênRlàbộba (s, Ts, Te)
•Ts:thờiđiểmbắtđầuchuỗisựkiện,sốnguyên
•Te:thờiđiểmkếtthúcchuỗisựkiện,sốnguyên
•Ts< Te
•s = á(A1, t1), (A2, t2), …, (An, tn)ñ
•AiÎRvàTs£ti< Tevớii = 1, … , n