Fast and Memory-Efficient Significant Pattern Mining via Permutation Testing

no code implementations • 15 Feb 2015 • Felipe Llinares López, Mahito Sugiyama, Laetitia Papaxanthos, Karsten M. Borgwardt

Westfall-Young light opens the door to significant pattern mining on large datasets that previously led to prohibitive runtime or memory costs.

Two-sample testing

Significant Subgraph Mining with Multiple Testing Correction

no code implementations • 1 Jul 2014 • Mahito Sugiyama, Felipe Llinares López, Niklas Kasenburg, Karsten M. Borgwardt

An open question, however, is whether this strategy of excluding untestable hypotheses also leads to greater statistical power in subgraph mining, in which the number of hypotheses is much larger than in itemset mining.

Open-Ended Question Answering Two-sample testing