Tài liệu Thư viện số

Danh mục TaiLieu.VN

Phát hiện motif trên chuỗi thời gian bằng cấu trúc chỉ mục đa chiều

Bài viết Phát hiện motif trên chuỗi thời gian bằng cấu trúc chỉ mục đa chiều đề xuất một phương pháp phát hiện motif trên chuỗi thời gian dựa vào một cấu trúc chỉ mục đa chiều sử dụng vùng bao hình chữ nhật nhỏ nhất. Phương pháp do chúng tôi đề xuất hiệu quả về mặt thời gian xử lý lẫn không gian lưu trữ vì chỉ cần lưu các vùng bao nhỏ nhất của các chuỗi thời gian trong bộ nhớ chính và chỉ cần quét qua một lần toàn bộ cơ sở dữ liệu chuỗi thời gian cùng với một vài lần đọc dữ liệu gốc từ đĩa để thẩm định lại kết quả.

Từ khóa: Chuỗi thời gian, Chỉ mục đa chiều, Kỹ thuật tìm kiếm motif xấp xỉ, Kỹ thuật tìm kiếm motif chính xác, Cấu trúc chỉ mục đa chiều

10 p tailieu_hepc 29/10/2023 23 0

Bình luận