Fast and memory-efficient significant pattern mining via permutation testing

F Llinares-López, M Sugiyama, L Papaxanthos, K Borgwardt

Abstract: 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.