Understanding how features interact with each other is of paramount
importance in many scientific discoveries and contemporary applications. Yet
interaction identification becomes challenging even for a moderate number of
covariates. In this paper, we suggest an efficient and flexible procedure,
called the interaction pursuit (IP), for interaction identification in
ultra-high dimensions. The suggested method first reduces the number of
interactions and main effects to a moderate scale by a new feature screening
approach, and then selects important interactions and main effects in the
reduced feature space using regularization methods. Compared to existing
approaches, our method screens interactions separately from main effects and
thus can be more effective in interaction screening. Under a fairly general
framework, we establish that for both interactions and main effects, the method
enjoys the sure screening property in screening and oracle inequalities in
selection. Our method and theoretical results are supported by several
simulation and real data examples.

本文提出了一种被称为交互追踪（IP）的有效和灵活的程序，用于在超高维度下识别交互作用，其屏蔽交互作用和主效应的新特征筛选方法以及使用正则化方法在减少特征空间中选择重要交互作用和主效应，我们对其进行了理论上的讨论并证明了适用于交互作用和主效应，其具有将被筛选的确信性以及在选择中具有奥拉克不等式等性质。