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.7 Thực nghiệm trên dữ liệu ERP 6400 đ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 80
Hình 4.28 Dữ liệu ERP với kích thước 6400 điểm
4.7.1 Thực nghiệm trên giải thuật Brute-Force
Thông số Giá trị Ý nghĩa
n 160 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à 135,911 giây và cho kết quả như Hình 4.29. Kết quả Hình 4.29 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 81
4.7.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 ERP 6400 đ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 11 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,156 giây và cho kết quả như Hình 4.30.
Hình 4.30 Motif phát hiện bởi giải thuật chiếu ngẫu nhiên với dữ liệu ERP 6400 điểm
Kết quả Hình 4.30 cho thấy số lượng các thể hiện motif là 31, chiều dài của mỗi thể hiện motif là 176 đ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 82
4.7.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 ERP 6400 điểm với các thông số như sau
Thông số Giá trị Ý nghĩa
Window Size 96 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à 2,013 giây và cho kết quả giống như Hình 4.31.
Hình 4.31 Motif phát hiện bởi giải thuật EMD|DTW với dữ liệu ERP 6400 điểm
Kết quả Hình 4.31 cho thấy số lượng các thể hiện motif là 6, chiều dài của các thể hiện motif lần lượt là 128, 192, 128, 144, 128, 128 đ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 83
4.7.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 ERP 6400 điểm với
các thông số như sau
Thông số Giá trị Ý nghĩa
Window Size 96 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,048 giây và cho kết quả giống như Hình 4.32.
Hình 4.32 Motif phát hiện bởi giải thuật EMD|HT với dữ liệu ERP 6400 điểm
Kết quả Hình 4.32 cho thấy số lượng các thể hiện motif là 8, chiều dài của các thể hiện motif lần lượt là 160, 224, 160, 176, 160, 160, 160, 160 đ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 84
Kết quả thực nghiệm thu được như các hình: Hình 4.29, Hình 4.30, Hình 4.31 và
Hình 4.32 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.