Nghiên cứu và triển khai thuật toán Dynamic Time Warping trong bài toán phân cụm chuỗi thời gian
Từ khoá:
Dynamic Time Warping
Phân cụm chuỗi thời gian
Thuật toán
Chuỗi thời gian
Tóm tắt
Trong bối cảnh dữ liệu chuỗi thời gian ngày càng phổ biến, việc so sánh hiệu quả giữa các dãy số không đồng bộ trở thành một vấn đề quan trọng. Đề tài này tập trung vào nghiên cứu và triển khai thuật toán Dynamic Time Warping (DTW) để giải quyết bài toán phân cụm chuỗi thời gian. Mục tiêu là xây dựng hệ thống phân cụm tự động sử dụng DTW, đánh giá hiệu năng qua các nghiệm thu thực tế và so sánh với các phương pháp hiện có. Phương pháp tiếp cận dựa trên kết hợp lý thuyết về DTW với thực nghiệm để nâng cao tính ứng dụng trong nhiều lĩnh vực công nghệ thông tin. Kết quả mong đợi đóng góp vào sự hiểu biết về phân cụm chuỗi thời gian và cung cấp giải pháp hiệu quả cho các nhà phát triển hệ thống.