On constrained smoothing and out-of-range prediction using P-splines: A conic optimization approach

被引:5
作者
Navarro-Garcia, Manuel [1 ,2 ]
Guerrero, Vanesa [1 ]
Durban, Maria [1 ]
机构
[1] Univ Carlos III Madrid, Dept Stat, Calle Madrid 126, Getafe 28901, Spain
[2] Komorebi AI Technol, Ave Gen Peron 26,Planta 4, Madrid 28020, Spain
关键词
Data science; Penalized splines; Conic optimization; Smoothing; Prediction; DENSITY; PRICES; MODELS;
D O I
10.1016/j.amc.2022.127679
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Decision-making is often based on the analysis of complex and evolving data. Thus, having systems which allow to incorporate human knowledge and provide valuable support to the decider becomes crucial. In this work, statistical modelling and mathematical optimiza-tion paradigms merge to address the problem of estimating smooth curves which verify structural properties, both in the observed domain in which data have been gathered and outwards. We assume that the curve to be estimated is defined through a reduced-rank basis ( B-splines) and fitted via a penalized splines approach ( P-splines). To incorporate re-quirements about the sign, monotonicity and curvature in the fitting procedure, a conic programming approach is developed which, for the first time, successfully conveys out -of-range constrained prediction. In summary, the contributions of this paper are fourfold: first, a mathematical optimization formulation for the estimation of non-negative P-splines is proposed; second, previous results are generalized to the out-of-range prediction frame-work; third, these approaches are extended to other shape constraints and to multiple curves fitting; and fourth, an open source Python library is developed: cpsplines. We use simulated instances, data of the evolution of the COVID-19 pandemic and of mortality rates for different age groups to test our approaches.(c) 2022 The Author(s). Published by Elsevier Inc. This is an open access article under the CC BY-NC-ND license ( http://creativecommons.org/licenses/by-nc-nd/4.0/ )
引用
收藏
页数:20
相关论文
共 37 条
  • [1] [Anonymous], 1986, Statistical Science
  • [2] On sparse ensemble methods: An application to short-term predictions of the evolution of COVID-19
    Benitez-Pena, Sandra
    Carrizosa, Emilio
    Guerrero, Vanesa
    Dolores Jimenez-Gamero, M.
    Martin-Barragan, Belen
    Molero-Rio, Cristina
    Ramirez-Cobo, Pepa
    Morales, Dolores Romero
    Remedios Sillero-Denamiel, M.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 295 (02) : 648 - 663
  • [3] On the relation between option and stock prices: A convex optimization approach
    Bertsimas, D
    Popescu, I
    [J]. OPERATIONS RESEARCH, 2002, 50 (02) : 358 - 374
  • [4] OR Forum-An Algorithmic Approach to Linear Regression
    Bertsimas, Dimitris
    King, Angela
    [J]. OPERATIONS RESEARCH, 2016, 64 (01) : 2 - 16
  • [5] Sparsity in optimal randomized classification trees
    Blanquero, Rafael
    Carrizosa, Emilio
    Molero-Rio, Cristina
    Morales, Dolores Romero
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 284 (01) : 255 - 272
  • [6] Simple and multiple P-splines regression with shape constraints
    Bollaerts, Kaatje
    Eilers, Paul H. C.
    van Mechelen, Iven
    [J]. BRITISH JOURNAL OF MATHEMATICAL & STATISTICAL PSYCHOLOGY, 2006, 59 : 451 - 469
  • [7] MORTALITY MODELLING AND FORECASTING: A REVIEW OF METHODS
    Booth, H.
    Tickle, L.
    [J]. ANNALS OF ACTUARIAL SCIENCE, 2008, 3 (1-2) : 3 - 43
  • [8] Boyd Stephen, 2004, Convex Optimization, DOI [DOI 10.1017/CBO9780511804441, 10.1017/CBO9780511804441]
  • [9] An exact dynamic programming approach to segmented isotonic regression
    Bucarey, Victor
    Labbe, Martine
    Morales, Juan M.
    Pineda, Salvador
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2021, 105
  • [10] Pricing death: Frameworks for the valuation and securitization of mortality risk
    Cairns, Andrew J. G.
    Blake, David
    Dowd, Kevin
    [J]. ASTIN BULLETIN, 2006, 36 (01): : 79 - 120