English

Survival Kernets: Scalable and Interpretable Deep Kernel Survival Analysis with an Accuracy Guarantee

Machine Learning 2025-02-18 v6 Machine Learning

Abstract

Kernel survival analysis models estimate individual survival distributions with the help of a kernel function, which measures the similarity between any two data points. Such a kernel function can be learned using deep kernel survival models. In this paper, we present a new deep kernel survival model called a survival kernet, which scales to large datasets in a manner that is amenable to model interpretation and also theoretical analysis. Specifically, the training data are partitioned into clusters based on a recently developed training set compression scheme for classification and regression called kernel netting that we extend to the survival analysis setting. At test time, each data point is represented as a weighted combination of these clusters, and each such cluster can be visualized. For a special case of survival kernets, we establish a finite-sample error bound on predicted survival distributions that is, up to a log factor, optimal. Whereas scalability at test time is achieved using the aforementioned kernel netting compression strategy, scalability during training is achieved by a warm-start procedure based on tree ensembles such as XGBoost and a heuristic approach to accelerating neural architecture search. On four standard survival analysis datasets of varying sizes (up to roughly 3 million data points), we show that survival kernets are highly competitive compared to various baselines tested in terms of time-dependent concordance index. Our code is available at: https://github.com/georgehc/survival-kernets

Keywords

Cite

@article{arxiv.2206.10477,
  title  = {Survival Kernets: Scalable and Interpretable Deep Kernel Survival Analysis with an Accuracy Guarantee},
  author = {George H. Chen},
  journal= {arXiv preprint arXiv:2206.10477},
  year   = {2025}
}

Comments

Journal of Machine Learning Research (JMLR 2024); this draft includes minor corrections over the original JMLR draft (main change: previously, the TUNA warm-start in Section 4 was inaccurately stated as to include an extra step of running a method by Chen (2020) but the final version of our code did not use this extra step--we updated Sections 4 and 5.2 and Appendices B and C.3 to match our code)

R2 v1 2026-06-24T11:58:43.004Z