Fast and Memory-Efficient Significant Pattern Mining via Permutation Testing
Felipe Llinares-López, Mahito Sugiyama, Laetitia Papaxanthos, Karsten Borgwardt · 2015
We present a novel algorithm for significant pattern mining, Westfall-Young light. The target patterns are statistically significantly enriched in one of two classes of objects. Our method corrects for multiple hypothesis testing and correlations between patterns via the Westfall-Young permutation procedure, which empirically estimates the null distribution of pattern frequencies in each class via permutations.