NPTEL | DATA MINING | WEEK-2
NPTEL
DATA MINING
WEEK-2
If a store has N items, the number of possible itemsets is
2N-1
2N-1
N/2
N-1
An association rule is valid if it satisfies:
Support criteria
Confidence criteria
Both support and confidence criteria
None of these
An itemset is frequent if it satisfies the:
Support criteria
Confidence criteria
Both support and confidence criteria
None of these
Which of the following property is used by the apriori algorithm:
Positive definiteness property of support
Positive semidefiniteness property of support
Monotone property of support
Antimonotone property of support
Consider three itemsets I1={bat, ball, wicket}, I2={bat, ball}, I3={bat}. Which of the following statements are correct?
support(I1) > support(I2)
support(I2) > support(I3)
Both statements A and B
None of statements A and B
For questions 6-10, consider the following small database of four transactions. The minimum support is 60% and the minimum confidence is 80%.
Trans_id Itemlist
T1 {F, A, D, B}
T2 {D, A, C, E, B}
T3 {C, A, B, E}
T4 {B, A, D}
The 1-itemsets that satisfy the support criteria are:
{A}, {B}, {C}, {D}
{A}. {B}, {C}
{A}, {B}
None of these
The 2-itemsets that satisfy the support criteria are:
{BC}, {BE}, {CE}, {AE}
{AB}, {BD}, {AD}
{AE}, {BC}
{BC}
The 3-itemsets that satisfy the support criteria are:
{ABC}, {ABE}, {BCD}, {ACD}
{ABE}. {BCD}, {ACD}
{ABE}, {BCD}
{ABD}
Which of the following is NOT a valid association rule?
A -> B
B -> A
A -> D
D -> A
Which of the following is NOT a valid association rule?
A -> DB
D -> AB
AD -> B
DB -> A

Comments
Post a Comment