Episodes và luật EpisodeEpisodes và luật Episode
Chương 3
Bài tập
4
Khái niệm cơ bản
1
Thuật toán Winepi
2
Thuật toán Minepi
3
Nội dung
Luật kết hợp mô tả các sự kiện xuất hiện cùng 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 Episode mô tả quan hệ thời gian 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”
Chương 3 Episodes và luật Episode
CÁC KHÁI NIỆM CƠBẢN
Dữ liệu:
Dữ liệu là tập Rcác biến cố
Mỗi biến cố là một cặp (A, t), với
•ARlà loại biến cố (ví dụ loại tín hiệu báo động )
•tlà một số nguyên xác định thời điểm xuất hiện của biến cố
Các chuỗi biến cố strên Rlà bộ ba (s, Ts, Te)
•Tslà thời điểm bắt đầu và Telà thời điểm kết thúc
•Ts< Telà các số nguyên
•s =
(A1, t1), (A2, t2), …, (An, tn)
•Ai
R và Ts
ti< Tevới mọi i=1, …, n
Chương 3 Episodes và luật Episode
CÁC KHÁI NIỆM CƠBẢN
Ví dụ chuỗi dữ liệu tín hiệu báo động:
•Với:
–10…150 là các thời điểm xảy ra sự kiện
–s =
(D, 10), (C, 20), …, (A, 150)
–A, B, C và D là các loại sự kiện (ở đây là tín hiệu báo động)
–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
Chương 3 Episodes và luật Episode
CÁC KHÁI NIỆM CƠBẢN
Episodes:
Episode là cặp (V, )
•Vlà 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 Scác tín hiệu báo động, episode
=(V,
)
xảy ra trong phạm vi Snếu có cách thỏa loại sự kiện
(ví dụ loại tín hiệu báo động) trong Vdùng các tín hiệu
báo động của Sđể thứ tự riêng phần được tôn trọng
Nhận xét: episodes chứa các tín hiệu báo động có
các tính chất nào đó và xảy ra theo một thứ tự riêng
phần nào đó.
Chương 3 Episodes và luật Episode
CÁC KHÁI NIỆM CƠBẢN