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

Thứ tư - 31/01/2018 03:08
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
200px Binary tree svg

Tổng số điểm của bài viết là: 0 trong 0 đánh giá

Click để đánh giá bài viết

  Ý kiến bạn đọc

Mã bảo mật   

Những tin mới hơn

Những tin cũ hơn

Chương trình Tự hào hàng Việt do Bộ Công thương phát động
 
Thành viên
Hãy đăng nhập thành viên để trải nghiệm đầy đủ các tiện ích trên site
Thống kê truy cập
  • Đang truy cập76
  • Máy chủ tìm kiếm1
  • Khách viếng thăm75
  • Hôm nay14,850
  • Tháng hiện tại279,679
  • Tổng lượt truy cập36,441,956
 
 
Bạn đã không sử dụng Site, Bấm vào đây để duy trì trạng thái đăng nhập. Thời gian chờ: 60 giây