Fitting large-scale structured additive regression models using Krylov subspace methods

被引:0
|
作者
Schmidt, Paul [1 ,2 ,3 ]
Muehlau, Mark [2 ,3 ]
Schmid, Volker [1 ]
机构
[1] Univ Munich, Dept Stat, Munich, Germany
[2] Tech Univ Munich, Dept Neurol, Munich, Germany
[3] Tech Univ Munich, TUM Neuroimaging Ctr, Munich, Germany
基金
美国国家卫生研究院; 加拿大健康研究院;
关键词
Markov chain Monte Carlo; Krylov subspace methods; Lanczos algorithm; Structured additive regression; Gaussian Markov random field; Image analysis; BAYESIAN P-SPLINES; MULTIPLE-SCLEROSIS; DYNAMIC-MODELS; GIBBS SAMPLER; SPATIAL DATA; DATA SETS; INFERENCE; APPROXIMATION; DISEASE; LESIONS;
D O I
10.1016/j.csda.2016.07.006
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Fitting regression models can be challenging when regression coefficients are high dimensional. Especially when large spatial or temporal effects need to be taken into account the limits of computational capacities of normal working stations are reached quickly. The analysis of images with several million pixels, where each pixel value can be seen as an observation on a new spatial location, represent such a situation. A Markov chain Monte Carlo (MCMC) framework for the applied statistician is presented that allows to fit models with millions of parameters with only low to moderate computational requirements. The method combines a modified sampling scheme with novel accomplishments in iterative methods for sparse linear systems. This way a solution is given that eliminates potential computational burdens such as calculating the log-determinant of massive precision matrices and sampling from high-dimensional Gaussian distributions. In an extensive simulation study with models of moderate size it is shown that this approach gives results that are in perfect agreement with state-of-the-art methods for fitting structured additive regression models. Furthermore, the method is applied to two real world examples from the field of medical imaging. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:59 / 75
页数:17
相关论文
共 50 条
  • [1] Large-scale topology optimization using preconditioned Krylov subspace methods with recycling
    Wang, Shun
    de Sturler, Eric
    Paulino, Glaucio H.
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2007, 69 (12) : 2441 - 2468
  • [2] Kryging: geostatistical analysis of large-scale datasets using Krylov subspace methods
    Suman Majumder
    Yawen Guan
    Brian J. Reich
    Arvind K. Saibaba
    Statistics and Computing, 2022, 32
  • [3] Kryging: geostatistical analysis of large-scale datasets using Krylov subspace methods
    Majumder, Suman
    Guan, Yawen
    Reich, Brian J.
    Saibaba, Arvind K.
    STATISTICS AND COMPUTING, 2022, 32 (05)
  • [4] Krylov subspace methods for large-scale matrix problems in control
    Datta, BN
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2003, 19 (07): : 1253 - 1263
  • [5] KRYLOV SUBSPACE METHODS FOR LARGE-SCALE CONSTRAINED SYLVESTER EQUATIONS
    Shank, Stephen D.
    Simoncini, Valeria
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2013, 34 (04) : 1448 - 1463
  • [6] Block Krylov subspace methods for large-scale matrix computations in control
    Sheikhani, A. H. Refahi
    Kordrostami, S.
    JOURNAL OF TAIBAH UNIVERSITY FOR SCIENCE, 2015, 9 (01): : 116 - 120
  • [7] Reducing subspace models for large-scale covariance regression
    Franks, Alexander M.
    BIOMETRICS, 2022, 78 (04) : 1604 - 1613
  • [8] A comparison of preconditioned Krylov subspace methods for large-scale nonsymmetric linear systems
    Ghai, Aditi
    Lu, Cao
    Jiao, Xiangmin
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2019, 26 (01)
  • [9] Study on performance of Krylov subspace methods at solving large-scale contact problems
    Shi, Jiancheng
    Liu, Jianhua
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2016, 84 (1-4): : 435 - 444
  • [10] Study on performance of Krylov subspace methods at solving large-scale contact problems
    Jiancheng Shi
    Jianhua Liu
    The International Journal of Advanced Manufacturing Technology, 2016, 84 : 435 - 444