PyQdeck LogoPyQdeckSubjectsSyllabusBlog
Back to the 2022 paper

Module 2: Data Mining Fundamentals and Association Rule Mining

20222m

The computational complexity of Apriori algorithm increases with the _______ in the bound of support threshold.

(i) increase
(ii) decrease
(iii) Does not depend
(iv) None of the above

Search GoogleAsk AI
Worked SolutionAI Assisted

Answer: (ii) decrease

Apriori's runtime is dominated by candidate generation and database scans. As min_sup decreases, more itemsets clear the support bar and become "frequent" — so:

  • More frequent itemsets survive at every level (L1, L2, L3, ...).
  • More candidate itemsets get generated at each join step.
  • More database scans/counting passes are needed to evaluate them.
min_sup HIGH  → few frequent itemsets → fast (small search space)
min_sup LOW   → many frequent itemsets → slow (huge search space)

So computational complexity increases as the support threshold decreases — a lower bar lets far more candidates through, exploding the search space combinatorially.

Similar questions

Computer NetworksIn the slow start phase of the TCP congestion control algorithm, the size of the congestion window: (i) does not increase (ii) increases linearly (iii) increases quadratically (iv) increases exponentially20162mSoftware Engineering_____ is a measure of the degree of interdependence between modules. (i) Cohesion (ii) Coupling (iii) None of the above (iv) All of the above20202mSoftware Engineering______ is a measure of the degree of interdependence between modules. (i) Cohesion (ii) Coupling (iii) None of the above (iv) All of the above20202mFormal Language & Automata TheoryA language accepted by deterministic pushdown automata is closed under which of the following? (i) Complement (ii) Union (iii) Both (i) and (ii) (iv) None of the above20202m
PreviousThe total number of possible rule extracted from a data set that contains d item is (i) R = 3^{d+1} - 2^d + 1 (ii) R = 3^{d+1} - 2^{d+1} + 1 (iii) R = 3^d - 2^{d+1} + 1 (iv) R = 3^d - 2^d + 1NextThe training time is _______ and testing time is _______ of ANN. (i) low, high (ii) high, low (iii) low, low (iv) high, high
AI LearningWeb Platform

Coursify — Personal AI Course Generator

Struggling with a difficult subject or concept? Turn any engineering topic into a structured course with interactive lessons, quizzes, and research-backed explanations.

Try Coursify Free