ℓ 0 -Regularized High-Dimensional Accelerated Failure Time Model.

Chao Cheng,Xingdong Feng,Jian Huang,Yuling Jiao,Shuang Zhang
DOI: https://doi.org/10.1016/j.csda.2022.107430
IF: 2.035
2022-01-01
Computational Statistics & Data Analysis
Abstract:We develop a constructive approach for ℓ0-penalized estimation in the sparse accelerated failure time (AFT) model with high-dimensional covariates. The proposed approach is based on Stute's weighted least squares criterion combined with ℓ0-penalization. This method is a computational algorithm that generates a sequence of solutions iteratively, based on active sets derived from primal and dual information and root finding according to the Karush-Kuhn-Tucker (KKT) conditions. We refer to the proposed method as AFT-SDAR (for support detection and root finding). An important aspect of our theoretical results is that we directly concern the sequence of solutions generated based on the AFT-SDAR algorithm. We prove that the estimation errors of the solution sequence decay exponentially to the optimal error bound with high probability, as long as the covariate matrix satisfies a mild regularity condition which is necessary and sufficient for model identification even in the setting of high-dimensional linear regression. An adaptive version of AFT-SDAR is also proposed, i.e., AFT-ASDAR, which determines the support size of the estimated coefficient in a data-driven fashion. Simulation studies demonstrate the superior performance of the proposed method over the lasso and MCP in terms of accuracy and speed. The application of the proposed method is also illustrated by analyzing a real data set.
What problem does this paper attempt to address?