Phương pháp hiệu quả xác định dạng chuẩn BFCF của cây không có thứ tự
Vấn đề quan trọng trong khai phá kho (cơ sở dữ liệu) các cây dữ liệu là tìm sự xuất hiện của các cây con (có hoặc không có thứ tự). Do số lượng các cây con tăng theo hàm mũ của kích cỡ của cây, vì vậy các phương pháp truyền thống khai phá tất cả các cây con là không khả thi đối với những cây dữ liệu cỡ lớn.
Trong bài báo này, trước tiên chúng tôi giới thiệu thuật toán xác định hiệu quả (nhanh hơn) mã chuỗi theo chiều rộng BFSE của cây có thứ tự, sau đó phát triển thuật toán lặp hiệu quả để xác định dạng chuẩn BFCF của cây không có thứ tự.
Trong bài báo này, trước tiên chúng tôi giới thiệu thuật toán xác định hiệu quả (nhanh hơn) mã chuỗi theo chiều rộng BFSE của cây có thứ tự, sau đó phát triển thuật toán lặp hiệu quả để xác định dạng chuẩn BFCF của cây không có thứ tự.
Từ khóa: quan trọng, phương pháp, phát triển, cơ sở, truyền thống, vấn đề, giới thiệu, tất cả, số lượng, xác định, hiệu quả, xuất hiện, sau đó, thứ tự, khai phá, khả thi, trước tiên
Ý kiến bạn đọc
Những tin mới hơn
Những tin cũ hơn