Cán bộ chấm nhận xét 2: TS Phạm Văn Chung
5. Uỷ viên: PGS TS Dương Tuấn Anh
4.5 Thực nghiệm trên dữ liệu Memory 6875 điểm
Chương 4: Hiện thực và thử nghiệm GVHD: PSG. TS. Dương Tuấn Anh
Nguyễn Văn Nhất_10070490 Trang 71
Hình 4.18 Dữ liệu Memory với kích thước 6875 điểm
4.5.1 Thực nghiệm trên giải thuật Brute-Force
Chúng tôi đã thực nghiệm giải thuật Brute-Force đối với dữ liệu Memory 6875 điểm với các thông số như sau
Thông số Giá trị Ý nghĩa
n 256 Chiều dài motif
R 30 Ngưỡng khoảng cách R
Thời gian thực thi của giải thuật là 236,726 giây và cho kết quả như Hình 4.19. Kết quả Hình 4.19 cho thấy số lượng các thể hiện motif là 26, chiều dài của mỗi thể hiện motif là 256.
Chương 4: Hiện thực và thử nghiệm GVHD: PSG. TS. Dương Tuấn Anh
Nguyễn Văn Nhất_10070490 Trang 72
4.5.2 Thực nghiệm trên giải thuật chiếu ngẫu nhiên
Chúng tôi đã thực nghiệm giải thuật chiếu ngẫu nhiên đối với dữ liệu Memory 6875
điểm với các thông số như sau
Thông số Giá trị Ý nghĩa
w_PAA 16 Hệ số nén trong giải thuật PAA a 5 Số ký tự mã hoá trong giải thuật SAX i 10 Số vòng lặp trong phép chiếu ngẫu nhiên w 16 Cửa sổ trượt trong phép chiếu ngẫu nhiên
d 1 Số lỗi cho phép trong phép chiếu ngẫu nhiên
Thời gian thực thi của giải thuật là 0,420 giây và cho kết quả như Hình 4.20.
Kết quả Hình 4.20 cho thấy số lượng các thể hiện motif là 22, chiều dài của mỗi thể hiện motif là 256 điểm.
Chương 4: Hiện thực và th
Nguyễn Văn Nhất_100704
4.5.3 Thực nghiệ
Chúng tôi đã thực nghi với các thông số như sa
Thông số
Window Size Segment Alphabet Window Analysis
Thời gian thực thi của Kết quả Hình 4.21 cho hiện motif 119 điểm.
Hình 4.21 Motif p
thử nghiệm GVHD: PSG.
0490
ệm trên giải thuật EMD|DTW
ghiệm giải thuật EMD|DTW đối với dữ liệu
ư sau
Giá trị Ý nghĩa
80 Chiều dài cửa sổ trượt trong ph 6 Số segment trong một cửa sổ t 4 Số ký tự alphabet khác nhau 3 Chiều dài cửa sổ phân tích
a giải thuật là 1,210 giây và cho kết quả giố ho thấy số lượng các thể hiện motif là 3, ch
f phát hiện bởi giải thuật EMD|DTW với dữ liệu Mem
G. TS. Dương Tuấn Anh
Trang 73
W
u Memory 6875 điểm
phép biến đổi PAA trượt
ống như Hình 4.21.
, chiều dài của mỗi thể
Chương 4: Hiện thực và thử nghiệm GVHD: PSG. TS. Dương Tuấn Anh
Nguyễn Văn Nhất_10070490 Trang 74
4.5.4 Thực nghiệm trên giải thuật EMD|HT
Chúng tôi đã thực nghiệm giải thuật EMD|HT đối với dữ liệu Memory 6875 điểm
với các thông số như sau
Thông số Giá trị Ý nghĩa
Window Size 80 Chiều dài cửa sổ trượt trong phép biến đổi PAA Segment 6 Số segment trong một cửa sổ trượt
Alphabet 4 Số ký tự alphabet khác nhau Window Analysis 3 Chiều dài cửa sổ phân tích
Thời gian thực thi của giải thuật là 0,071 giây và cho kết quả giống như Hình 4.22. Kết quả Hình 4.22 cho thấy số lượng các thể hiện motif là 10, chiều dài của các thể hiện motif lần lượt là 132, 366, 197, 275, 119, 262, 171, 158, 262, 457 điểm.
Chương 4: Hiện thực và thử nghiệm GVHD: PSG. TS. Dương Tuấn Anh
Nguyễn Văn Nhất_10070490 Trang 75
Nhận xét
Kết quả thực nghiệm thu được như các hình: Hình 4.19, Hình 4.20, Hình 4.21 và
Hình 4.22 cho thấy ưu điểm của giải thuật phát hiện motif cải tiến sử dụng phép vị tự EMD|HT so với giải thuật chiếu ngẫu nhiên và giải thuật sử dụng độ đo xoắn thời gian động EMD|DTW như sau
• Thời gian thực thi nhanh hơn.
• Độ chính xác của các motif thu được chính xác hơn.