• Đang truy cập: 12
  • Hôm nay: 254
  • Tháng hiện tại: 29367
  • Tổng lượt truy cập: 2860852
Phương pháp hiệu quả xác định dạng chuẩn BFCF của cây không có thứ tự
Thuộc chủ đề:
Tập san
Gửi lên:
31/01/2018 15:18
Người gửi:
ngoctu
Tác giả:
ThS. Nguyễn Phương Thảo, ThS. Lê Thị Phương
Loại tài liệu:
Tập san nội bộ
Nhà xuất bản:
Trường ĐH Công nghiệp Quảng Ninh
Năm xuất bản:
2018
Ngôn ngữ:
Vie
Loại file:
9.65 KB
Số trang:
Đã xem:
1297
Đã tải về:
0
Đã thảo luận:
0
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ự.
Đánh giá
Bạn đánh giá thế nào về file này?
Hãy click vào hình sao để đánh giá File

Thay mới