Spiral (Imperial College London) · 2016 · 21 citations · 15 references
ComputingBiostatisticsData ScienceCategorical Data AnalysisData MiningMachine LearningDimensionality ReductionFeature SelectionCategorical Covariate EffectsCochran-mantel-haenszel TestConfoundingHigh-dimensional Data MiningHigh-dimensional StatisticsMantel-haenszel TestStatistical PowerStatistical Power Analysis
In high-dimensional settings, where the number of features p is much larger than the number of samples n, methods that systematically examine arbitrary combinations of features have only recently begun to be explored. However, none of the current methods is able to assess the association between feature combinations and a target variable while conditioning on a categorical covariate. As a result, many false discoveries might occur due to unaccounted confounding effects. We propose the Fast Automatic Conditional Search (FACS) algorithm, a significant discriminative itemset mining method which conditions on categorical covariates and only scales as O(k log k), where k is the number of states of the categorical covariate. Based on the Cochran-Mantel-Haenszel Test, FACS demonstrates superior speed and statistical power on simulated and real-world datasets compared to the state of the art, opening the door to numerous applications in biomedicine.
15
Principal components analysis corrects for stratification in genome-wide association studies
Alkes L. Price, Nick J. Patterson, Robert M. Plenge et al. · Nature Genetics · 2006 · 10.7K citations
Karl Pearson · The London Edinburgh and Dublin Philosophical Magazine and Journal of Science · 1900 · 4K citations
Genomic Control for Association Studies
Bernie Devlin, Kathryn Roeder · Biometrics · 1999 · 3.2K citations