Practice Library
All MCQs
Browse exam-wise, subject-wise, and country-wise MCQs with explanations.
Choose an option to check your answer.
A.
A maximal itemset has no frequent superset, while a closed itemset has no superset with equal support
B.
Closed itemsets are always infrequent
C.
Maximal itemsets preserve all subset supports
D.
They are identical definitions
Show Answer
Correct Answer: A. A maximal itemset has no frequent superset, while a closed itemset has no superset with equal support
Explanation:
Every maximal frequent itemset is closed, but not every closed itemset is maximal.
Closed sets retain more support information.
Choose an option to check your answer.
A.
An itemset with maximum confidence only
B.
The largest transaction in the database
C.
An itemset with all available items
D.
A frequent itemset with no frequent proper superset
Show Answer
Correct Answer: D. A frequent itemset with no frequent proper superset
Explanation:
Maximal itemsets mark the boundary of frequency.
They provide stronger compression but do not preserve supports of all subsets.
Choose an option to check your answer.
A.
A frequent itemset with no subsets
B.
An itemset appearing once
C.
A frequent itemset with no proper superset having the same support
D.
A rule whose confidence is one
Show Answer
Correct Answer: C. A frequent itemset with no proper superset having the same support
Explanation:
Closed itemsets compress frequent-pattern output without losing support information.
Any itemset sharing support with a larger superset is not closed.
Choose an option to check your answer.
A.
Support of X ∪ Y
B.
Confidence
C.
Lift
D.
Leverage
Show Answer
Correct Answer: B. Confidence
Explanation:
Confidence uses the antecedent support in its denominator.
Therefore confidence(X → Y) can differ from confidence(Y → X).
Choose an option to check your answer.
A.
Lift
B.
Confidence
C.
Conviction
D.
Rule direction
Show Answer
Correct Answer: A. Lift
Explanation:
Lift depends on the joint support divided by the product of marginal supports.
Reversing X and Y leaves this value unchanged.
Choose an option to check your answer.
A.
The support of X with the support of Y only
B.
The number of rules with the number of items
C.
The variance of transaction sizes
D.
The expected frequency of X without Y under independence with the observed frequency
Show Answer
Correct Answer: D. The expected frequency of X without Y under independence with the observed frequency
Explanation:
Conviction focuses on rule violations where X occurs without Y.
Higher values indicate fewer violations than expected under independence.
Choose an option to check your answer.
A.
The ratio of confidence to transaction length
B.
The number of candidate itemsets
C.
The difference between observed joint support and support expected under independence
D.
The average number of rule items
Show Answer
Correct Answer: C. The difference between observed joint support and support expected under independence
Explanation:
Leverage is support(XY) minus support(X)support(Y).
Zero leverage corresponds to independence.
Choose an option to check your answer.
A.
A frequent itemset
B.
A negative association
C.
A perfect rule
D.
An invalid probability
Show Answer
Correct Answer: B. A negative association
Explanation:
The consequent occurs less often with the antecedent than expected from its baseline.
Such a rule describes avoidance or negative dependence.
Choose an option to check your answer.
A.
The antecedent and consequent are independent under the observed frequencies
B.
The rule is perfectly predictive
C.
The items never co-occur
D.
The confidence is zero
Show Answer
Correct Answer: A. The antecedent and consequent are independent under the observed frequencies
Explanation:
A lift of one means confidence equals the baseline support of the consequent.
Knowing X provides no association-based advantage for predicting Y.
Choose an option to check your answer.
A.
Perfect independence
B.
A negative association
C.
A rule with zero support
D.
A positive association between antecedent and consequent
Show Answer
Correct Answer: D. A positive association between antecedent and consequent
Explanation:
Lift above one means Y is more common when X occurs than in the dataset overall.
The rule reflects positive dependence.
Choose an option to check your answer.
A.
support(X) plus support(Y)
B.
confidence(Y → X) divided by support(X)
C.
confidence(X → Y) divided by support(Y)
D.
support(X ∪ Y) divided by confidence
Show Answer
Correct Answer: C. confidence(X → Y) divided by support(Y)
Explanation:
Lift compares the observed conditional occurrence of Y with its overall frequency.
It therefore evaluates whether X and Y co-occur more or less than expected under independence.
Choose an option to check your answer.
A.
Confidence ignores the antecedent completely
B.
A rule may have high confidence even when X adds little predictive information
C.
Confidence can exceed one
D.
Common consequents have zero support
Show Answer
Correct Answer: B. A rule may have high confidence even when X adds little predictive information
Explanation:
If Y occurs in nearly every transaction, many antecedents will appear to predict it.
Lift compares confidence with Y's baseline support.