On Computationally Tractable Selection of Experiments in Regression Models
On Computationally Tractable Selection of Experiments in Regression Models
复制标题
关于回归模型中实验的可计算处理选择
DOI：
10.21067/mpej.v5i1.5184
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
Aarti Singh
中科院分区：
文献类型：
--
作者：
Yining Wang;Adams Wei Yu;Aarti Singh
我们得出可计算方法的方法，从一个给定的设计点的大池中选择了一小部分实验设置。主要重点是线性回归模型，而技术也扩展到广义线性模型和Delta的方法（估计线性回归模型的函数）。该算法基于对原本棘手的组合优化问题的持续放松，并以采样或贪婪的程序作为后处理步骤。两种算法都建立了正式的近似保证，并在合成数据上进行了模拟确认了所提出的方法的有效性。
We derive computationally tractable methods to select a small subset of experiment settings from a large pool of given design points. The primary focus is on linear regression models, while the technique extends to generalized linear models and Delta's method (estimating functions of linear regression models) as well. The algorithms are based on a continuous relaxation of an otherwise intractable combinatorial optimization problem, with sampling or greedy procedures as post-processing steps. Formal approximation guarantees are established for both algorithms, and simulations on synthetic data confirm the effectiveness of the proposed methods.