1. 2 Dữ liệu chuỗi thời gian:
3.3. Kiến trúc hệ thống:
Hình 3.1: Kiến trúc hệ thống
Input của hệ thống: các file hình ảnh bitmap (các file có định dạng .JPEG, .IMG, .PNG..) Output của hệ thống: các hình ảnh bitmap được đánh giá là bất thường so với tập dữ liệu đang xử lý.
Hệ thống gồm 2 khối xử lý chức năng chính:
Chuyển đổi dữ liệu hình ảnh sang dữ liệu thời gian có nhiệm vụ là tiền xử lý các hình ảnh bitmap để chuyển thành biểu diễn chuỗi thời gian trước khi đưa vào cơ sở dữ liệu. Khối này chia thành 3 khối chức năng chính:
Làm nổi đường biên ảnh: đường biên ảnh sẽ được tô đậm so với không gian xung quanh.
Trích chọn biên ảnh: cho phép trích xuất đường biên ảnh ra để phục vụ bước xử lý tiếp theo.
Biến đổi dữ liệu chuỗi thời gian: từ dữ liệu tập hợp điểm của biên ảnh, hệ thống sẽ biến đổi dữ liệu điểm thành dữ liệu chuỗi thời gian
Sau khi có được dữ liệu chuỗi thời gian, hệ thống cho phép người dùng đưa vào cơ sở dữ liệu. Toàn bộ các phương pháp, giải thuật để thực hiện các khối này sẽ được trình bày cụ thể ở phần 3.4.
Tìm kiếm hình dạng bất thường thực hiện việc tìm kiếm tất cả các hình dạng bất thường trong tập dữ liệu đang xét. Việc này được thực hiện qua 2 bước sau:
Xây dựng bảng băm: trước tiên chúng ta dùng phương pháp PAA và SAX để thu giảm số chiều và rời rạc hóa. Sau đó xây dựng bảng băm để hỗ trợ cho việc phát hiện từ bỏ sớm.
Tìm kiếm theo heuricstic: tìm kiếm các hình dạng bất thường dựa trên các heuristic là kết quả của việc xây dựng bảng băm vị trí.
Các thuật toán và phương pháp của các bước này sẽ được trình bày cụ thể ở phần 3.5, 3.6 và 3.7.