arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2004.09749stat.MLcs.LG
收藏

Lasso选择推理的参数规划方法

Parametric Programming Approach for More Powerful and General Lasso Selective Inference

Nagoya Institute of Technology(名古屋工业大学);RIKEN(理化学研究所)

Vo Nguyen Le Duy, Ichiro Takeuchi

摘要:

在过去的几年中,选择性推理(SI)已经被积极地研究,用于对通过诸如Lasso的特征选择方法自适应地选择的线性模型的特征进行推理。同传的基本思想是使推理以选择事件为条件。不幸的是,Lasso的原始SI方法的主要限制是,推理不仅是在所选特征的条件下进行的,而且也是在它们的符号上进行的--这会导致由于过度条件化而导致功率损失。虽然可以通过考虑针对所有可能的符号组合的这种选择事件的并集来规避这种限制,但是这仅在所选择的特征的数量足够小时才是可行的。为了解决这个计算瓶颈,我们提出了一种基于参数编程的方法,即使我们有数千个活动特征,也可以在不依赖符号的情况下进行SI。其主要思想是在检验统计量的方向上计算Lasso解的连续路径,并根据该路径识别出与特征选择事件对应的数据空间子集,该方法不仅避免了上述计算瓶颈,而且从多个方面提高了SI for Lasso的性能和实用性.我们进行了几个实验来证明我们所提出的方法的有效性和效率。

英文摘要:

Selective Inference (SI) has been actively studied in the past few years for conducting inference on the features of linear models that are adaptively selected by feature selection methods such as Lasso. The basic idea of SI is to make inference conditional on the selection event. Unfortunately, the main limitation of the original SI approach for Lasso is that the inference is conducted not only conditional on the selected features but also on their signs -- this leads to loss of power because of over-conditioning. Although this limitation can be circumvented by considering the union of such selection events for all possible combinations of signs, this is only feasible when the number of selected features is sufficiently small. To address this computational bottleneck, we propose a parametric programming-based method that can conduct SI without conditioning on signs even when we have thousands of active features. The main idea is to compute the continuum path of Lasso solutions in the direction of a test statistic, and identify the subset of the data space corresponding to the feature selection event by following the solution path. The proposed parametric programming-based method not only avoids the aforementioned computational bottleneck but also improves the performance and practicality of SI for Lasso in various respects. We conduct several experiments to demonstrate the effectiveness and efficiency of our proposed method.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑