title: A Tutorial on Rank-based Coefficient Estimation for Censored Data in Small- and Large-Scale Problems.
abstract: The analysis of survival endpoints subject to right-censoring is an important research area in statistics, particularly among econometricians and biostatisticians. The two most popular semiparametric models are the proportional hazards model and the accelerated failure time (AFT) model. Rank-based estimation in the AFT model is computationally challenging due to optimization of a non-smooth loss function. Previous work has shown that rank-based estimators may be written as solutions to linear programming (LP) problems. However, the size of the LP problem isO(n2+p) subject ton2linear constraints, wherendenotes sample size andpdenotes the dimension of parameters. Asnand/orpincreases, the feasibility of such solution in practice becomes questionable. Among data mining and statistical learning enthusiasts, there is interest in extending ordinary regression coefficient estimators for low-dimensions into high-dimensional data mining tools through regularization. Applying this recipe to rank-based coefficient estimators leads to formidable optimization problems which may be avoided through smooth approximations to non-smooth functions. We review smooth approximations and quasi-Newton methods for rank-based estimation in AFT models. The computational cost of our method is substantially smaller than the corresponding LP problem and can be applied to small- or large-scale problems similarly. The algorithm described here allows one to couple rank-based estimation for censored data with virtually any regularization and is exemplified through four case studies.
authors: Department of Mathematics, Texas State University, San Marcos, TX 78666, U.S.A.
authors: Matthias
authors: M
authors: Chung
authors: Qi
authors: Q
authors: Long
authors: Brent A
authors: BA
authors: Johnson
keywords: Accelerated failure time model; Ill-posed problems; Regularization; Survival analysis
references: Stat Med. 2007 Feb 20;26(4):828-36
references: 16646005
references: Biometrics. 2011 Dec;67(4):1379-88
references: 21457193
references: Biometrics. 2009 Jun;65(2):394-404
references: 18573133
references: Biometrika. 2009 Sep;96(3):513-527
references: 23946545
references: Biometrika. 2009 Sep;96(3):577-590
references: 23049117
references: Biostatistics. 2009 Oct;10(4):659-66
references: 19553356
references: Hepatology. 1989 Jul;10(1):1-7
references: 2737595
references: Stat Comput. 2010 Apr 1;20(2):165-176
references: 24013588
references: Biometrika. 1965 Jun;52:203-23
references: 14341275
references: Biometrics. 2006 Sep;62(3):813-20
references: 16984324
references: J Am Stat Assoc. 2008 Jun 1;103(482):672-680
references: 20376193