Phương pháp hiệu quả xác định dạng chuẩn BFCF của cây không có thứ tự

 03:08 31/01/2018

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