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.3 Thực nghiệm trên dữ liệu ECG 144000 điểm
Dữ liệu điện tâm đồ ECG 144000 điểm được mô tả như Hình 4.13.
Hình 4.13 Dữ liệu điện tâm đồ ECG với kích thước 144000 điểm
4.3.1 Thực nghiệm trên giải thuật Brute-Force
Tập dữ liệu ECG 144000 điểm thì quá lớn khi dùng giải thuật Brute-Force. Nên
chúng tôi không thực nghiệm giải Brute-Force trên tập dữ liệu này.
4.3.2 Thực nghiệm trên giải thuật chiếu ngẫu nhiên
Tập dữ liệu ECG 144000 điểm thì quá lớn khi dùng giải thuật chiếu ngẫu nhiên.
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 66
4.3.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 144000 đ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 3 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 trên 10 phút mà vẫn chưa cho ra được kết quả.
4.3.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 144000 đ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 3 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à 9,038 giây và cho kết quả giống như Hình 4.14. Kết quả Hình 4.14 cho thấy số lượng các thể hiện motif là 49, chiều dài của các thể hiện motif lần lượt là 128, 224, 176, 176, 192, 224, 208, 208, 208, 176, 208, 208, 208, 192, 224, 192, 144, 192,144, 192, 128, 144, 144, 400, 400, 432, 401, 433, 433, 401, 416, 416, 785, 369, 416, 401, 416, 401, 417, 401, 385, 737, 417, 417, 416, 400, 385, 401, 400 đ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 67
Hình 4.14 Motif phát hiện bởi giải thuật EMD|HT với dữ liệu ECG 144000 điểm
Nhận xét
Đối với tập dữ liệu lớn ECG lên đến 144000 thì việc thực nghiệm giải thuật BF,
chiếu ngẫu nhiên và EMD|DTW khơng khả thi vì thời gian thực thi của các giải thuật này quá lớn. Trong khi đó, kết quả thu được như Hình 4.14 cho thấy giải thuật EMD|HT cho được kết quả các motif chính xác và thời gian thực thi cũng rất nhanh, chỉ tốn 9,038 giây.