Learning interactions through hierarchical group-lasso regularization

Michael Lim,Trevor Hastie
DOI: https://doi.org/10.48550/arXiv.1308.2719
2013-08-13
Abstract:We introduce a method for learning pairwise interactions in a manner that satisfies strong hierarchy: whenever an interaction is estimated to be nonzero, both its associated main effects are also included in the model. We motivate our approach by modeling pairwise interactions for categorical variables with arbitrary numbers of levels, and then show how we can accommodate continuous variables and mixtures thereof. Our approach allows us to dispense with explicitly applying constraints on the main effects and interactions for identifiability, which results in interpretable interaction models. We compare our method with existing approaches on both simulated and real data, including a genome wide association study, all using our R package glinternet.
Methodology
What problem does this paper attempt to address?