Motif trên chuỗi thời gian

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ả.

10p vidoctorstrange 06-05-2023 10 5   Download

Bài viết này giới thiệu một phiên bản cải tiến của thuật toán Scrimp++ cho bài toán khám phá motif nhằm cải thiện thời gian thực thi của thuật toán. Kết quả thực nghiệm cho thấy thuật toán đề xuất thực hiện tốt hơn thuật toán gốc về mặt thời gian nhưng vẫn đảm bảo về độ chính xác.

14p vithales 19-04-2022 30 2   Download

Bài viết đề xuất một phương pháp mới trong dự đoán chuỗi thời gian sử dụng matrix profile, là một vector khoảng cách của các cặp là motif hay những cặp lân cận với nhau. Với việc áp dụng thuộc tính Consecutive Neighborhood Preserving (CNP), kết quả thực nghiệm cho thấy phương pháp đề xuất có độ chính xác cao hơn và thời gian tính toán nhanh hơn các phương pháp trước đó.

11p vilarrypage 21-11-2021 30 2   Download

Luận án đề xuất một phương pháp thu giảm số chiều mới thỏa điều kiện chặn dưới và có thể kết hợp với một cấu trúc chỉ mục đa chiều hỗ trợ việc tìm kiếm tương tự hữu hiệu, ứng dụng phương pháp đề xuất vào bài toán phát hiện motif theo hướng tiếp cận xấp xỉ, ứng dụng phương pháp đề xuất vào bài toán gom cụm theo phương pháp gom cụm có thời gian thực thi tùy chọn, ứng dụng phương pháp đề xuất vào bài toán tìm kiếm tương tự trên chuỗi thời gian dạng luồng và ứng dụng phương pháp thu giảm số chiều đã đề xuất vào bài toán dự báo dữ liệu chuỗi thời gian có tính xu hướng hoặc mùa.

32p covid19 02-03-2020 47 6   Download

Trên thế giới nhiều quốc gia có những truyện kể về người thông minh nghịch ngợm trong nhiều hoàn cảnh, nhiều môi trường sống khác nhau. Nhân vật có thể khác nhau về địa vị, thời đại, hoàn cảnh, trình độ nhưng đều giống nhau về sự thông minh, tài trí, có thể đặt ra nhiều cái bẫy để đối tượng là những kẻ giàu có,... Bài viết chỉ ra sự tương đồng và khác biệt giữa truyện Trạng Quỳnh (Việt Nam) và truyện Kim Sondal (Triều Tiên) và bước đầu có những lý giải về sự tương phản của hai chuỗi truyện này.

6p kiepnaybinhyen_00 26-11-2015 103 6   Download