Figure 2.
Overview of Frequent Pattern Mining and Contrast Mining. (A) Example calculation of the support of a SNP-set. (B) When a SNP-set is infrequent (support is less than the specified minimum support, indicated by red shading), so are all its supersets. One single-SNP set “A” being infrequent guarantees that all SNP-sets including “A” are also infrequent, significantly reducing the combinatorial search space. (C) A SNP-set that is eliminated from a FPM analysis of the whole population may pass the Min Sup threshold when examining a specific subgroup. Abbreviations: Sup=support, Min Sup=minimum support.
