Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fast and Memory-Efficient Significant Pattern Mining via Permutation
  Testing   We present a novel algorithm, Westfall-Young light, for detecting patterns,
such as itemsets and subgraphs, which are statistically significantly enriched
in one of two classes. Our method corrects rigorously for multiple hypothesis
testing and correlations between patterns through the Westfall-Young
permutation procedure, which empirically estimates the null distribution of
pattern frequencies in each class via permutations. In our experiments,
Westfall-Young light dramatically outperforms the current state-of-the-art
approach in terms of both runtime and memory efficiency on popular real-world
benchmark datasets for pattern mining. The key to this efficiency is that
unlike all existing methods, our algorithm neither needs to solve the
underlying frequent itemset mining problem anew for each permutation nor needs
to store the occurrence list of all frequent patterns. Westfall-Young light
opens the door to significant pattern mining on large datasets that previously
led to prohibitive runtime or memory costs.

9
The categories of this paper are: nlin
19
The categories of this paper are: eess
18
The categories of this paper are: econ
33
The categories of this paper are: plasm-ph
20
The categories of this paper are: acc-phys
31
The categories of this paper are: ao-sci
25
The categories of this paper are: patt-sol
7
The categories of this paper are: hep-th
1
The categories of this paper are: cs
37
The categories of this paper are: supr-con
34
The categories of this paper are: chem-ph
6
The categories of this paper are: astro-ph
15
The categories of this paper are: nucl-ex
3
The categories of this paper are: physics
26
The categories of this paper are: bayes-an
27
The categories of this paper are: comp-gas