Fast and Memory-Efficient Significant Pattern Mining via Permutation Testing

Felipe Llinares-López, Mahito Sugiyama, Laetitia Papaxanthos, Karsten Borgwardt

2015 · 64 citations · 30 references

Concepts

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.

References

30