Gene Hunting with Knockoffs for Hidden Markov Models

Abstract

Modern scientific studies often require the identification of a subset of relevant explanatory variables, in the attempt to understand an interesting phenomenon. Several statistical methods have been developed to automate this task, but only recently has the framework of model-free knockoffs proposed a general solution that can perform variable selection under rigorous type-I error control, without relying on strong modeling assumptions. In this paper, we extend the methodology of model-free knockoffs to a rich family of problems where the distribution of the covariates can be described by a hidden Markov model (HMM). We develop an exact and efficient algorithm to sample knockoff copies of an HMM. We then argue that combined with the knockoffs selective framework, they provide a natural and powerful tool for performing principled inference in genome-wide association studies with guaranteed FDR control. Finally, we apply our methodology to several datasets aimed at studying the Crohn's disease and several continuous phenotypes, e.g. levels of cholesterol.

35 pages, 13 figues, 9 tables

References in corpus (2)

• Near-ideal model selection by ${\ell }_1$ minimization
• The knockoff filter for FDR control in group-sparse and multitask regression

Cited by in corpus (27)

• Deep Knockoffs
• Covariate powered cross-weighted multiple testing
• Metropolized Knockoff Sampling
• Causal Inference in Genetic Trio Studies
• The Lasso with general Gaussian designs with applications to hypothesis testing
• Simultaneous high-probability bounds on the false discovery proportion in structured, regression, and online settings
• The Asymptotic Distribution of the MLE in High-dimensional Logistic Models: Arbitrary Covariance
• Rejoinder: "Gene Hunting with Hidden Markov Model Knockoffs"
• Fully Bayesian Classification with Heavy-tailed Priors for Selection in High-dimensional Features with Grouping Structure
• Fast and Powerful Conditional Randomization Testing via Distillation
• Floodgate: inference for model-free variable importance
• Conditional Feature Importance for Mixed Data
• False Discovery Rate Control via Data Splitting
• Fundamental limits for learning hidden Markov model parameters
• Knockoffs with Side Information
• Searching for consistent associations with a multi-environment knockoff filter
• Derandomizing Knockoffs
• Discovering Conditionally Salient Features with Statistical Guarantees
• GGM knockoff filter: False Discovery Rate Control for Gaussian Graphical Models
• CAD: Debiasing the Lasso with inaccurate covariate model
• The Terminating-Random Experiments Selector: Fast High-Dimensional Variable Selection with False Discovery Rate Control
• Deploying the Conditional Randomization Test in High Multiplicity Problems
• Controlling the False Discovery Rate for Binary Feature Selection via Knockoff
• Deep Direct Likelihood Knockoffs
• Scalable simultaneous inference in high-dimensional linear regression models
• Can linear algebra create perfect knockoffs?
• Learning to Increase the Power of Conditional Randomization Tests