Thuật toán tìm kiếm tương đồng trên chuỗi cung ứng dữ liệu dựa trên điểm đặc trưng

( 0 đánh giá )
Miễn phí

Chuỗi cung ứng dữ liệu là tập hợp các chuỗi thời gian động thể hiện quá trình tạo, biến đổi và truyền dữ liệu giữa các thực thể.

  • Tác giả đề xuất mô hình không gian đặc trưng dựa trên điểm đặc trưng, giúp giảm độ phức tạp của chuỗi dữ liệu gốc.
  • - Mỗi chuỗi được phân đoạn thành các chuỗi con, từ đó trích xuất ba loại đặc trưng: tập luật kết hợp (ARS), mục đích ứng dụng (AP), và chuỗi tiến hóa dữ liệu (DES).
  • - Khoảng cách giữa các chuỗi con được tính bằng cách kết hợp các khoảng cách theo từng đặc trưng với trọng số tuyến tính.
  • - Thuật toán phân cụm phân cấp được cải tiến để phân nhóm các chuỗi con theo tiêu chí tương đồng, từ đó xác định chuỗi tương đồng nhất với chuỗi truy vấn.
  • - Thử nghiệm cho thấy phương pháp đề xuất vượt trội hơn các thuật toán hiện tại về độ chính xác và thời gian truy vấn, đặc biệt khi số lượng nút dữ liệu lớn.