JavaScript is required

Tập nào không là tập mục thường xuyên:

A.

{A, C, D}

B.

{A, E}

C.

{A, C}

D.

{B, E}

Trả lời:

Đáp án đúng: A


Tập mục thường xuyên là tập mục có số lần xuất hiện (support) lớn hơn hoặc bằng ngưỡng tối thiểu cho trước. Để xác định tập nào không phải là tập mục thường xuyên, ta cần biết ngưỡng tối thiểu này. Tuy nhiên, vì đề bài không cung cấp ngưỡng tối thiểu, ta không thể xác định chính xác đáp án. Trong trường hợp không có thông tin về ngưỡng tối thiểu, ta thường giả định rằng các tập mục được liệt kê ở đây được chọn lọc từ một tập dữ liệu giao dịch nào đó. Một tập con của một tập mục không thường xuyên cũng sẽ là không thường xuyên. Do đó, nếu biết {A, C, D} là thường xuyên, thì {A,C} cũng sẽ thường xuyên. Tương tự, nếu {A, E} hay {B, E} thường xuyên, thì các tập con của nó cũng vậy. Vì không có thêm thông tin, không thể xác định tập nào chắc chắn không thường xuyên. Tuy nhiên, nếu phải chọn một đáp án dựa trên kinh nghiệm, thường thì các tập lớn hơn có khả năng không thường xuyên hơn nếu các tập con của nó không được liệt kê là thường xuyên. Trong trường hợp này, {A, C, D} có vẻ "ít thường xuyên" hơn so với {A, E}, {A, C} và {B, E}. Do đó, đáp án A có vẻ hợp lý nhất nếu không có thông tin bổ sung.

Câu hỏi liên quan