JavaScript is required

Thuật toán Apriori có nhược điểm chính là:

A.

Tốn nhiều bộ nhớ và thời gian. Không thích hợp với các mẫu lớn. Chi phí để duyệt CSDL nhiều.

B.

Không tìm được các tập thường xuyên

C.

Kết quả của thuật toán không ứng dụng được trong các bài toán thực tế

D.

Thuật toán quá phức tạp, khó hiểu

Trả lời:

Đáp án đúng: A


Thuật toán Apriori, mặc dù hiệu quả trong việc tìm kiếm các tập phổ biến, nhưng lại có nhược điểm lớn về mặt hiệu suất và sử dụng tài nguyên. Nó tốn nhiều bộ nhớ vì cần lưu trữ tất cả các tập ứng viên và tập phổ biến ở mỗi bước lặp. Đồng thời, thời gian thực thi cũng tăng lên đáng kể do phải duyệt cơ sở dữ liệu nhiều lần để xác định độ hỗ trợ của các tập ứng viên. Điều này đặc biệt trở nên nghiêm trọng khi làm việc với các cơ sở dữ liệu lớn (mẫu lớn). Các phương án khác không chính xác vì: - B: Thuật toán Apriori được thiết kế để tìm các tập thường xuyên. - C: Kết quả của thuật toán Apriori có nhiều ứng dụng thực tế trong khai phá dữ liệu. - D: Mặc dù có thể phức tạp, nhưng thuật toán Apriori không phải là quá khó hiểu về mặt khái niệm.

Câu hỏi liên quan