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.2 Thực nghiệm trên dữ liệu ECG 8000 đ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 61
Hình 4.8 Dữ liệu điện tâm đồ ECG với kích thước 8000 điểm
4.2.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 ECG 8000 điểm
với các thông số như sau
Thông số Giá trị Ý nghĩa
n 336 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à 409,916 giây và cho kết quả như Hình 4.9.
Kết quả Hình 4.9 cho thấy số lượng các thể hiện motif là 23, chiều dài của mỗi thể hiện motif là 336.
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 62
4.2.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 ECG 8000 đ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 4 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 21 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à 24,387 giây và cho kết quả như Hình 4.10.
Kết quả Hình 4.10 cho thấy số lượng các thể hiện motif là 21, chiều dài của mỗi thể hiện motif là 336.
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 63
4.2.3 Thực nghiệm trên giải thuật EMD|DTW
Chúng tôi đã thực nghiệm giải thuật EMD|DTW đối với dữ liệu ECG 8000 đ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à 56,067 giây và cho kết quả giống như Hình 4.11. Kết quả Hình 4.11 cho thấy số lượng các thể hiện motif là 14, chiều dài của các thể hiện motif lần lượt là 340, 340, 275, 366, 392, 379, 353, 353, 392, 402, 392, 366, 353, 288 đ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 64
4.2.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 ECG 8000 đ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,113 giây và cho kết quả giống như Hình 4.12. Kết quả Hình 4.12 cho thấy số lượng các thể hiện motif là 21, chiều dài của các thể hiện motif lần lượt là 340, 340, 275, 366, 392, 379, 353, 353, 392, 402, 392, 366, 353, 288, 288, 327, 340, 262, 275, 366, 353 đ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 65
Nhận xét
Kết quả thực nghiệm thu được như các hình: Hình 4.9, Hình 4.10, Hình 4.11 và
Hình 4.12 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 BF, 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.