JavaScript is required

Cho X không là tập mục thường xuyên thì với mọi tập Y chứa X ta có kết luận: 

A.
Y không là tập mục thường xuyên
B.
Y là tập mục thường xuyên
C.
X là tập mục thường xuyên
D.
Không thể kết luận được điều gì
Trả lời:

Đáp án đúng: A


Nếu X không là tập mục thường xuyên, điều này có nghĩa là độ hỗ trợ (support) của X nhỏ hơn ngưỡng hỗ trợ tối thiểu (minsup). Khi Y chứa X (Y ⊃ X), thì độ hỗ trợ của Y sẽ nhỏ hơn hoặc bằng độ hỗ trợ của X (vì Y xuất hiện ít nhất là ít như X, hoặc ít hơn). Do đó, nếu độ hỗ trợ của X đã nhỏ hơn minsup, thì độ hỗ trợ của Y chắc chắn cũng nhỏ hơn minsup. Vì vậy, Y cũng không phải là tập mục thường xuyên.

Câu hỏi liên quan