Phương pháp hiệu qu?xác định dạng chuẩn BFCF của cây không có th?t?/h1>
- Th?tư - 31/01/2018 03:08
- In ra
- Đóng cửa s?này
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?
200px Binary tree svg
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?
200px Binary tree svg