BỘ GIÁO DỤC VÀ ĐÀO TẠO
TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT TP. HỒ CHÍ MINH
KHOA CÔNG NGHỆ THÔNG TIN

KHÓA LUẬN TỐT NGHIỆP
ĐỀ TÀI
Phát hiện bất thường trên chuỗi thời gian có chiều dài khác nhau bằng thuật toán
DAMP cài đặt trong môi trường song song
Giảng viên hướng dẫn: ThS. Nguyễn Văn Thành
Sinh viên thực hiện:
1. Trần Văn Trọng

20133103

2. Phan Tấn Nhật Khang

20133051

Tp. Hồ Chí Minh, Ngày

Tháng 07 Năm 2024

ĐH SƯ PHẠM KỸ THUẬT TP.HCM

XÃ HỘI CHỦ NGHĨA VIỆT NAM

KHOA CNTT

Độc lập – Tự do – Hạnh phúc

*******

*********

PHIẾU NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN
Họ và tên Sinh viên 1: Trần Văn Trọng

Mã Số SV: 20133103

Họ và tên Sinh viên 2: Phan Tấn Nhật Khang

Mã Số SV: 20133051

Tên đề tài: Phát hiện bất thường trên chuỗi thời gian có chiều dài khác nhau bằng
thuật toán DAMP cài đặt trong môi trường song song.
Họ và tên Giáo viên hướng dẫn: ThS. Nguyễn Văn Thành
NHẬN XÉT:
1. Về nội dung thực hiện:
…………………………………………………………………………………………
…………………………………………………………………………………………
…………………………………………………………………………………………
2. Ưu điểm:
…………………………………………………………………………………………
…………………………………………………………………………………………
…………………………………………………………………………………………
3. Khuyết điểm:
…………………………………………………………………………………………
…………………………………………………………………………………………
…………………………………………………………………………………………
4. Đề nghị cho bảo vệ hay không?:…………………………………………………..
5. Đánh giá loại:………………………………………………………………………
6. Điểm: (Bằng số)………………(Bằng chữ):………………………………………
Tp. Hồ Chí Minh, ngày … tháng … năm 2024

Giáo viên hướng dẫn

ĐH SƯ PHẠM KỸ THUẬT TP.HCM

XÃ HỘI CHỦ NGHĨA VIỆT NAM

KHOA CNTT

Độc lập – Tự do – Hạnh phúc

*******

*********

PHIẾU NHẬN XÉT CỦA GIÁO VIÊN PHẢN BIỆN
Họ và tên Sinh viên 1: Trần Văn Trọng

Mã Số SV: 20133103

Họ và tên Sinh viên 2: Phan Tấn Nhật Khang

Mã Số SV: 20133051

Tên đề tài: Phát hiện bất thường trên chuỗi thời gian có chiều dài khác nhau bằng
thuật toán DAMP cài đặt trong môi trường song song.
Họ và tên Giáo viên phản biện: TS. Nguyễn Thành Sơn
NHẬN XÉT:
1. Về nội dung thực hiện:
…………………………………………………………………………………………
…………………………………………………………………………………………
…………………………………………………………………………………………
2. Ưu điểm:
…………………………………………………………………………………………
…………………………………………………………………………………………
…………………………………………………………………………………………
3. Khuyết điểm:
…………………………………………………………………………………………
…………………………………………………………………………………………
…………………………………………………………………………………………
4. Đề nghị cho bảo vệ hay không?:…………………………………………………..
5. Đánh giá loại:………………………………………………………………………
6. Điểm: (Bằng số)………………(Bằng chữ):………………………………………
Tp. Hồ C
...

...
y-detection-using-deep-learning.html
7. Yue Lu (2020), What are Time Series Discords?, retrieved from: https://matrixprofile.org/posts/whatare-time-series-discords/
8. Bùi Thị Mộng Tiền (2023), Phát hiện chuỗi con bất thường với chiều dài khác nhau trên chuỗi thời gian
sử dụng thuật toán MERLIN, retrieved from: https://thuvienso.hcmute.edu.vn/doc/phat-hien-chuoi-conbat-thuong-voi-chieu-dai-khac-nhau-tren-chuoi-thoi-gian-su-dung-thuat-toan-merli-820618.html
9. Pavel Senin (2016), Symbolic Aggregate approXimation, retrieved from: https://jmotif.github.io/saxvsm_site/morea/algorithm/SAX.html
10. Fei Tony Liu và Zhi-Hua Chu (2008), Anomaly detection using Isolation Forest – A Complete Guide,
retrieved from: https://www.analyticsvidhya.com/blog/2021/07/anomaly-detection-using-isolation-foresta-complete-guide/
11. Takaaki Nakamura, Makoto Imamura, Ryan Mercer, Eamonn Keogh (2020), Matrix Profile XXI:
MERLIN: Parameter-Free Discovery of Arbitrary Length Anomalies in Massive Time Series Archives
(expanded version), retrieved from: https://matrixprofile.org/posts/what-are-time-series-discords/

58

PHỤ LỤC
Hướng dẫn cài đặt và sử dụng thuật toán
1. Hướng dẫn cài đặt Matlab:
Sử dụng Matlab 2019b để kiểm thử, yêu cầu hệ thống tối thiểu:
- Hệ điều hành:
+ Windows 10 (version 1803 or higher)
+ Windows 7 Service Pack 1
+ Windows Server 2019
+ Windows Server 2016
- CPU: Intel or AMD x86-64 processor
- Đĩa trống: 29 GB
- RAM: 4GB
Download và cài đặt matlab (tải cả 2 file về và tiến hành giải nén, sau đó cài đặt theo hướng
dẫn có sẵn trong folder):
(https://drive.usercontent.google.com/download?id=134nlUyDWMntkERW3gl3MWbcdz
S9aFJiR&ampauthuser=1)
(https://drive.usercontent.google.com/download?id=18ugFscj5DlHS3s2TUVaspMBkL2
WZIrN7&ampauthuser=1)
2. Các file đính kèm
- Gồm file chương trình winform, file chứa thuật toán Damp (Damp_demo), file chứa thuật
toán Merlin (Merlin_demo).
- Nên giải nén file Damp_demo và Merlin_demo trong ổ D để không cần thay đổi đường
dẫn trong code.

59

- Các tập dữ liệu nên bỏ trong thư mục Damp_demo để không cần thay đổi đường
dẫn code
3. Hướng dẫn cài đặt và thực nghiệm thuật toán:
-

Bước 1: Mở Visual Studio và mở thư mục chứa dự án thực nghiệm

-

Bước 2: Chạy Run Project

-

Bước 3: Chọn tập dữ liệu tại nút Browse

-

Bước 4: Nhập các thông số cần thiết tại mục “Parameters”

-

Bước 5: Chọn các tùy chọn thực nghiệm với các thuật toán khác nhau tại mục
“Option”. Đợi thuật toán thực thi xong và lấy kết quả thực nghiệm.

60