Searching for significant patterns in stratified data

08/24/2015
by   Felipe Llinares-Lopez, et al.
0

Significant pattern mining, the problem of finding itemsets that are significantly enriched in one class of objects, is statistically challenging, as the large space of candidate patterns leads to an enormous multiple testing problem. Recently, the concept of testability was proposed as one approach to correct for multiple testing in pattern mining while retaining statistical power. Still, these strategies based on testability do not allow one to condition the test of significance on the observed covariates, which severely limits its utility in biomedical applications. Here we propose a strategy and an efficient algorithm to perform significant pattern mining in the presence of categorical covariates with K states.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/01/2014

Significant Subgraph Mining with Multiple Testing Correction

The problem of finding itemsets that are statistically significantly enr...
research
08/24/2020

Statistically Significant Pattern Mining with Ordinal Utility

Statistically significant patterns mining (SSPM) is an essential and cha...
research
06/02/2019

Statistically Significant Discriminative Patterns Searching

Discriminative pattern mining is an essential task of data mining. This ...
research
02/15/2015

Fast and Memory-Efficient Significant Pattern Mining via Permutation Testing

We present a novel algorithm, Westfall-Young light, for detecting patter...
research
02/15/2016

Selective Inference Approach for Statistically Sound Predictive Pattern Mining

Discovering statistically significant patterns from databases is an impo...
research
07/10/2018

Efficient Evaluation of the Number of False Alarm Criterion

This paper proposes a method for computing efficiently the significance ...
research
12/10/2022

Scaling pattern mining through non-overlapping variable partitioning

Biclustering algorithms play a central role in the biotechnological and ...

Please sign up or login with your details

Forgot password? Click here to reset