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.1 Thực nghiệm trên dữ liệu ECG 512 điểm
Dữ liệu điện tâm đồ ECG với kích thước 512 được mơ tả như Hình 4.2.
Hình 4.2 Dữ liệu điện tâm đồ ECG với kích thước 512 điểm
4.1.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 (BF) đối với dữ liệu ECG 512 điểm với các thông số như sau
Thông số Giá trị Ý nghĩa
n 112 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à 0,557 giây và cho kết quả như Hình 4.3. Kết quả Hình 4.3 cho thấy số lượng các thể hiện motif là 4, chiều dài của mỗi thể hiện motif là 112.
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 56
Hình 4.3 Motif phát hiện bởi giải thuật Brute-Force với dữ liệu ECG 512 điểm
4.1.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 512 đ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 2 Số vòng lặp trong phép chiếu ngẫu nhiên w 7 Cửa sổ trượt trong phép chiếu ngẫu nhiên
d 2 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,030 giây và cho kết quả như Hình 4.4.
Kết quả Hình 4.4 cho thấy số lượng các thể hiện motif là 2, chiều dài của mỗi thể hiện motif là 112.
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 57
Hình 4.4 Motif phát hiện bởi giải thuật chiếu ngẫu nhiên với dữ liệu ECG 512 điểm
4.1.3 Thực nghiệm trên giải thuật MD
Chúng tôi đã thực nghiệm giải thuật MD đối với dữ liệu ECG 512 điểm với các
thông số như sau
Thông số Giá trị Ý nghĩa
Window Size 64 Chiều dài cửa sổ trượt trong phép biến đổi PAA Segment 4 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à 2,225 giây và cho kết quả giống như Hình 4.5. Kết quả Hình 4.5 cho thấy số lượng các thể hiện motif là 3, chiều dài của mỗi thể hiện motif là 112 đ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 58
Hình 4.5 Motif phát hiện bởi giải thuật MD với dữ liệu ECG 512 điểm
4.1.4 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 512 điểm với
các thông số như sau
Thông số Giá trị Ý nghĩa
Window Size 64 Chiều dài cửa sổ trượt trong phép biến đổi PAA Segment 4 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,035 giây và cho kết quả giống như Hình 4.6. Kết quả Hình 4.6 cho thấy số lượng các thể hiện motif là 2, chiều dài của các thể hiện motif như sau
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 59
• Thể hiện motif 2 dài 241 điểm.
Hình 4.6 Motif phát hiện bởi giải thuật EMD|DTW với dữ liệu ECG 512 điểm
4.1.5 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 512 điểm với
các thông số như sau
Thông số Giá trị Ý nghĩa
Window Size 64 Chiều dài cửa sổ trượt trong phép biến đổi PAA Segment 4 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,003 giây và cho kết quả giống như Hình 4.7. Kết quả Hình 4.7 cho thấy số lượng các thể hiện motif là 2, chiều dài của các thể hiện motif như sau
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 60
• Thể hiện motif 1 dài 222 điểm.
• Thể hiện motif 2 dài 241 điểm.
Hình 4.7 Motif phát hiện bởi giải thuật EMD|HT với dữ liệu ECG 512 điểm
Nhận xét
Kết quả thực nghiệm thu được như các hình: Hình 4.3, Hình 4.4, Hình 4.5, Hình 4.6 và Hình 4.7 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, giải thuật MD 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.