-
SETAR-Tree: A Novel and Accurate Tree Algorithm for Global Time Series Forecasting
Authors:
Rakshitha Godahewa,
Geoffrey I. Webb,
Daniel Schmidt,
Christoph Bergmeir
Abstract:
Threshold Autoregressive (TAR) models have been widely used by statisticians for non-linear time series forecasting during the past few decades, due to their simplicity and mathematical properties. On the other hand, in the forecasting community, general-purpose tree-based regression algorithms (forests, gradient-boosting) have become popular recently due to their ease of use and accuracy. In this…
▽ More
Threshold Autoregressive (TAR) models have been widely used by statisticians for non-linear time series forecasting during the past few decades, due to their simplicity and mathematical properties. On the other hand, in the forecasting community, general-purpose tree-based regression algorithms (forests, gradient-boosting) have become popular recently due to their ease of use and accuracy. In this paper, we explore the close connections between TAR models and regression trees. These enable us to use the rich methodology from the literature on TAR models to define a hierarchical TAR model as a regression tree that trains globally across series, which we call SETAR-Tree. In contrast to the general-purpose tree-based models that do not primarily focus on forecasting, and calculate averages at the leaf nodes, we introduce a new forecasting-specific tree algorithm that trains global Pooled Regression (PR) models in the leaves allowing the models to learn cross-series information and also uses some time-series-specific splitting and stopping procedures. The depth of the tree is controlled by conducting a statistical linearity test commonly employed in TAR models, as well as measuring the error reduction percentage at each node split. Thus, the proposed tree model requires minimal external hyperparameter tuning and provides competitive results under its default configuration. We also use this tree algorithm to develop a forest where the forecasts provided by a collection of diverse SETAR-Trees are combined during the forecasting process. In our evaluation on eight publicly available datasets, the proposed tree and forest models are able to achieve significantly higher accuracy than a set of state-of-the-art tree-based algorithms and forecasting benchmarks across four evaluation metrics.
△ Less
Submitted 15 November, 2022;
originally announced November 2022.
-
Adaptive Bayesian Inference of Markov Transition Rates
Authors:
Nicholas W. Barendregt,
Emily G. Webb,
Zachary P. Kilpatrick
Abstract:
Optimal designs minimize the number of experimental runs (samples) needed to accurately estimate model parameters, resulting in algorithms that, for instance, efficiently minimize parameter estimate variance. Governed by knowledge of past observations, adaptive approaches adjust sampling constraints online as model parameter estimates are refined, continually maximizing expected information gained…
▽ More
Optimal designs minimize the number of experimental runs (samples) needed to accurately estimate model parameters, resulting in algorithms that, for instance, efficiently minimize parameter estimate variance. Governed by knowledge of past observations, adaptive approaches adjust sampling constraints online as model parameter estimates are refined, continually maximizing expected information gained or variance reduced. We apply adaptive Bayesian inference to estimate transition rates of Markov chains, a common class of models for stochastic processes in nature. Unlike most previous studies, our sequential Bayesian optimal design is updated with each observation, and can be simply extended beyond two-state models to birth-death processes and multistate models. By iteratively finding the best time to obtain each sample, our adaptive algorithm maximally reduces variance, resulting in lower overall error in ground truth parameter estimates across a wide range of Markov chain parameterizations and conformations.
△ Less
Submitted 1 February, 2023; v1 submitted 20 May, 2022;
originally announced May 2022.
-
Double-dimer condensation and the PT-DT correspondence
Authors:
Helen Jenne,
Gautam Webb,
Benjamin Young
Abstract:
We resolve an open conjecture from algebraic geometry, which states that two generating functions for plane partition-like objects (the "box-counting" formulae for the Calabi-Yau topological vertices in Donaldson-Thomas theory and Pandharipande-Thomas theory) are equal up to a factor of MacMahon's generating function for plane partitions. The main tools in our proof are a Desnanot-Jacobi-type cond…
▽ More
We resolve an open conjecture from algebraic geometry, which states that two generating functions for plane partition-like objects (the "box-counting" formulae for the Calabi-Yau topological vertices in Donaldson-Thomas theory and Pandharipande-Thomas theory) are equal up to a factor of MacMahon's generating function for plane partitions. The main tools in our proof are a Desnanot-Jacobi-type condensation identity, and a novel application of the tripartite double-dimer model of Kenyon-Wilson.
△ Less
Submitted 2 October, 2022; v1 submitted 24 September, 2021;
originally announced September 2021.
-
The combinatorial PT-DT correspondence
Authors:
Helen Jenne,
Gautam Webb,
Benjamin Young
Abstract:
We resolve an open conjecture from algebraic geometry, which states that two generating functions for plane partition-like objects (the "box-counting" formulae for the Calabi-Yau topological vertices in Donaldson-Thomas theory and Pandharipande-Thomas theory) are equal up to a factor of MacMahon's generating function for plane partitions. The main tools in our proof are a Desnanot-Jacobi-type "con…
▽ More
We resolve an open conjecture from algebraic geometry, which states that two generating functions for plane partition-like objects (the "box-counting" formulae for the Calabi-Yau topological vertices in Donaldson-Thomas theory and Pandharipande-Thomas theory) are equal up to a factor of MacMahon's generating function for plane partitions. The main tools in our proof are a Desnanot-Jacobi-type "condensation" identity, and a novel application of the tripartite double-dimer model of Kenyon-Wilson.
△ Less
Submitted 15 December, 2020;
originally announced December 2020.
-
Predicting the cumulative number of cases for the COVID-19 epidemic in China from early data
Authors:
Zhihua Liu,
Pierre Magal,
Ousmane Seydi,
Glenn Webb
Abstract:
We model the COVID-19 coronavirus epidemic in China. We use early reported case data to predict the cumulative number of reported cases to a final size. The key features of our model are the timing of implementation of major public policies restricting social movement, the identification and isolation of unreported cases, and the impact of asymptomatic infectious cases.
We model the COVID-19 coronavirus epidemic in China. We use early reported case data to predict the cumulative number of reported cases to a final size. The key features of our model are the timing of implementation of major public policies restricting social movement, the identification and isolation of unreported cases, and the impact of asymptomatic infectious cases.
△ Less
Submitted 27 February, 2020;
originally announced February 2020.
-
Spatial Models of Vector-Host Epidemics with Directed Movement of Vectors Over Long Distances
Authors:
W. E. Fitzgibbon,
J. J. Morgan,
Glenn F. Webb,
Yixiang Wu
Abstract:
We investigate a time-dependent spatial vector-host epidemic model with non-coincident domains for the vector and host populations. The host population resides in small non-overlapping sub-regions, while the vector population resides throughout a much larger region. The dynamics of the populations are modeled by a reaction-diffusion-advection compartmental system of partial differential equations.…
▽ More
We investigate a time-dependent spatial vector-host epidemic model with non-coincident domains for the vector and host populations. The host population resides in small non-overlapping sub-regions, while the vector population resides throughout a much larger region. The dynamics of the populations are modeled by a reaction-diffusion-advection compartmental system of partial differential equations. The disease is transmitted through vector and host populations in criss-cross fashion. We establish global well-posedness and uniform a prior bounds as well as the long-term behavior. The model is applied to simulate the outbreak of bluetongue disease in sheep transmitted by midges infected with bluetongue virus. We show that the long-range directed movement of the midge population, due to wind-aided movement, enhances the transmission of the disease to sheep in distant sites.
△ Less
Submitted 10 September, 2018;
originally announced September 2018.
-
Principal subspaces of twisted modules for certain lattice vertex operator algebras
Authors:
Michael Penn,
Christopher Sadowski,
Gautam Webb
Abstract:
This is the third in a series of papers studying the vertex-algebraic structure of principal subspaces of twisted modules for lattice vertex operator algebras. We focus primarily on lattices $L$ whose Gram matrix contains only non-negative entries. We develop further ideas originally presented by Calinescu, Lepowsky, and Milas to find presentations (generators and relations) of the principal subsp…
▽ More
This is the third in a series of papers studying the vertex-algebraic structure of principal subspaces of twisted modules for lattice vertex operator algebras. We focus primarily on lattices $L$ whose Gram matrix contains only non-negative entries. We develop further ideas originally presented by Calinescu, Lepowsky, and Milas to find presentations (generators and relations) of the principal subspace of a certain natural twisted module for the vertex operator algebra $V_L$. We then use these presentations to construct exact sequences involving this principal subspace, which give a set of recursions satisfied by the multigraded dimension of the principal subspace and allow us to find the multigraded dimension of the principal subspace.
△ Less
Submitted 1 March, 2019; v1 submitted 24 April, 2018;
originally announced April 2018.
-
On a Vector-host Epidemic Model with Spatial Structure
Authors:
Pierre Magal,
G. F. Webb,
Yixiang Wu
Abstract:
In this paper, we study a reaction-diffusion vector-host epidemic model. We define the basic reproduction number $R_0$ and show that $R_0$ is a threshold parameter: if $R_0\le 1$ the disease free steady state is globally stable; if $R_0>1$ the model has a unique globally stable positive steady state. We then write $R_0$ as the spectral radius of the product of one multiplicative operator $R(x)$ an…
▽ More
In this paper, we study a reaction-diffusion vector-host epidemic model. We define the basic reproduction number $R_0$ and show that $R_0$ is a threshold parameter: if $R_0\le 1$ the disease free steady state is globally stable; if $R_0>1$ the model has a unique globally stable positive steady state. We then write $R_0$ as the spectral radius of the product of one multiplicative operator $R(x)$ and two compact operators with spectral radius equalling one. Here $R(x)$ corresponds to the basic reproduction number of the model without diffusion and is thus called local basic reproduction number. We study the relationship between $R_0$ and $R(x)$ as the diffusion rates vary.
△ Less
Submitted 19 April, 2018; v1 submitted 14 February, 2018;
originally announced February 2018.
-
Spatial Spread of Epidemic Diseases in Geographical Settings: Seasonal Influenza Epidemics in Puerto Rico
Authors:
Pierre Magal,
Glenn F. Webb,
Yixiang Wu
Abstract:
Deterministic models are developed for the spatial spread of epidemic diseases in geographical settings. The models are focused on outbreaks that arise from a small number of infected hosts imported into sub-regions of the geographical settings. The goal is to understand how spatial heterogeneity influences the transmission dynamics of the susceptible and infected populations. The models consist o…
▽ More
Deterministic models are developed for the spatial spread of epidemic diseases in geographical settings. The models are focused on outbreaks that arise from a small number of infected hosts imported into sub-regions of the geographical settings. The goal is to understand how spatial heterogeneity influences the transmission dynamics of the susceptible and infected populations. The models consist of systems of partial differential equations with diffusion terms describing the spatial spread of the underlying microbial infectious agents. The model is compared with real data from seasonal influenza epidemics in Puerto Rico.
△ Less
Submitted 5 January, 2018;
originally announced January 2018.
-
A Vector-Host Epidemic Model with Spatial Structure and Age of Infection
Authors:
William E. Fitzgibbon,
Jeffrey J. Morgan,
Glenn F. Webb,
Yixiang Wu
Abstract:
In this paper we study a diffusive age structured epidemic model with disease transmission between vector and host populations. The dynamics of the populations are described by reaction-diffusion equations, with infection age structure of the host population incorporated to account for incubation periods. The disease is transmitted between vector and host populations in crisscross fashion. The exi…
▽ More
In this paper we study a diffusive age structured epidemic model with disease transmission between vector and host populations. The dynamics of the populations are described by reaction-diffusion equations, with infection age structure of the host population incorporated to account for incubation periods. The disease is transmitted between vector and host populations in crisscross fashion. The existence of solutions of the model is studied by operator semigroup methods, and the asymptotic behavior of the solution is investigated.
△ Less
Submitted 14 June, 2017;
originally announced June 2017.
-
Mathematical Analysis of a Clonal Evolution Model of Tumour Cell Proliferation
Authors:
József Z. Farkas,
Glenn F. Webb
Abstract:
We investigate a partial differential equation model of a cancer cell population, which is structured with respect to age and telomere length of cells. We assume a continuous telomere length structure, which is applicable to the clonal evolution model of cancer cell growth. This model has a non-standard non-local boundary condition. We establish global existence of solutions and study their qualit…
▽ More
We investigate a partial differential equation model of a cancer cell population, which is structured with respect to age and telomere length of cells. We assume a continuous telomere length structure, which is applicable to the clonal evolution model of cancer cell growth. This model has a non-standard non-local boundary condition. We establish global existence of solutions and study their qualitative behaviour. We study the effect of telomere restoration on cancer cell dynamics. Our results indicate that without telomere restoration, the cell population extinguishes. With telomere restoration, exponential growth occurs in the linear model. We further characterise the specific growth behaviour of the cell population for special cases. We also study the effects of crowding induced mortality on the qualitative behaviour, and the existence and stability of steady states of a nonlinear model incorporating crowding effect. We present examples and extensive numerical simulations, which illustrate the rich dynamic behaviour of the linear and nonlinear models.
△ Less
Submitted 16 November, 2015;
originally announced November 2015.
-
On the set of catenary degrees of finitely generated cancellative commutative monoids
Authors:
Christopher O'Neill,
Vadim Ponomarenko,
Reuben Tate,
Gautam Webb
Abstract:
The catenary degree of an element $n$ of a cancellative commutative monoid $S$ is a nonnegative integer measuring the distance between the irreducible factorizations of $n$. The catenary degree of the monoid $S$, defined as the supremum over all catenary degrees occurring in $S$, has been heavily studied as an invariant of nonunique factorization. In this paper, we investigate the set…
▽ More
The catenary degree of an element $n$ of a cancellative commutative monoid $S$ is a nonnegative integer measuring the distance between the irreducible factorizations of $n$. The catenary degree of the monoid $S$, defined as the supremum over all catenary degrees occurring in $S$, has been heavily studied as an invariant of nonunique factorization. In this paper, we investigate the set $\mathsf C(S)$ of catenary degrees achieved by elements of $S$ as a factorization invariant, focusing on the case where $S$ in finitely generated (where $\mathsf C(S)$ is known to be finite). Answering an open question posed by García-Sánchez, we provide a method to compute the smallest nonzero element of $\mathsf C(S)$ that parallels a well-known method of computing the maximum value. We also give several examples demonstrating certain extremal behavior for $\mathsf C(S)$, and present some open questions for further study.
△ Less
Submitted 19 January, 2016; v1 submitted 24 June, 2015;
originally announced June 2015.
-
On the computation of factorization invariants for affine semigroups
Authors:
Pedro A. García-Sánchez,
Christopher O'Neill,
Gautam Webb
Abstract:
We present several new algorithms for computing factorization invariant values over affine semigroups. In particular, we give (i) the first known algorithm to compute the delta set of any affine semigroup, (ii) an improved method of computing the tame degree of an affine semigroup, and (iii) a dynamic algorithm to compute catenary degrees of affine semigroup elements. Our algorithms rely on theore…
▽ More
We present several new algorithms for computing factorization invariant values over affine semigroups. In particular, we give (i) the first known algorithm to compute the delta set of any affine semigroup, (ii) an improved method of computing the tame degree of an affine semigroup, and (iii) a dynamic algorithm to compute catenary degrees of affine semigroup elements. Our algorithms rely on theoretical results from combinatorial commutative algebra involving Gröbner bases, Hilbert bases, and other standard techniques. Implementation in the computer algebra system GAP is discussed.
△ Less
Submitted 3 January, 2017; v1 submitted 12 April, 2015;
originally announced April 2015.
-
A Model of the Ebola Epidemics in West Africa Incorporating Age of Infection
Authors:
G. F. Webb,
C. J. Browne
Abstract:
A model of an Ebola epidemic is developed with infected individuals structured according to disease age. The transmission of the infection is tracked by disease age through an initial incubation (exposed) phase, followed by an infectious phase with variable transmission infectiousness. The removal of infected individuals is dependent on disease age, with three types of removal rates: (1) removal d…
▽ More
A model of an Ebola epidemic is developed with infected individuals structured according to disease age. The transmission of the infection is tracked by disease age through an initial incubation (exposed) phase, followed by an infectious phase with variable transmission infectiousness. The removal of infected individuals is dependent on disease age, with three types of removal rates: (1) removal due to hospitalization (isolation), (2) removal due to mortality separate from hospitalization, and (3) removal due to recovery separate from hospitalization. The model is applied to the Ebola epidemics in Sierra Leone and Guinea. Model simulations indicate that successive stages of increased and earlier hospitalization of cases have resulted in mitigation of the epidemics.
△ Less
Submitted 1 April, 2015;
originally announced April 2015.
-
Alzheimer's disease: analysis of a mathematical model incorporating the role of prions
Authors:
Mohamed Helal,
Erwan Hingant,
Laurent Pujo-Menjouet,
Glenn F. Webb
Abstract:
We introduce a mathematical model of the in vivo progression of Alzheimer's disease with focus on the role of prions in memory impairment. Our model consists of differential equations that describe the dynamic formation of β-amyloid plaques based on the concentrations of Aβ oligomers, PrPC proteins, and the Aβ-x-PrPC complex, which are hypothesized to be responsible for synaptic toxicity. We prove…
▽ More
We introduce a mathematical model of the in vivo progression of Alzheimer's disease with focus on the role of prions in memory impairment. Our model consists of differential equations that describe the dynamic formation of β-amyloid plaques based on the concentrations of Aβ oligomers, PrPC proteins, and the Aβ-x-PrPC complex, which are hypothesized to be responsible for synaptic toxicity. We prove the well-posedness of the model and provided stability results for its unique equilibrium, when the polymerization rate of β-amyloid is constant and also when it is described by a power law.
△ Less
Submitted 1 March, 2013; v1 submitted 27 February, 2013;
originally announced February 2013.
-
The contribution of age structure to cell population responses to targeted therapeutics
Authors:
Pierre Gabriel,
Shawn P. Garbett,
Vito Quaranta,
Darren R. Tyson,
Glenn F. Webb
Abstract:
Cells grown in culture act as a model system for analyzing the effects of anticancer compounds, which may affect cell behavior in a cell cycle position-dependent manner. Cell synchronization techniques have been generally employed to minimize the variation in cell cycle position. However, synchronization techniques are cumbersome and imprecise and the agents used to synchronize the cells potential…
▽ More
Cells grown in culture act as a model system for analyzing the effects of anticancer compounds, which may affect cell behavior in a cell cycle position-dependent manner. Cell synchronization techniques have been generally employed to minimize the variation in cell cycle position. However, synchronization techniques are cumbersome and imprecise and the agents used to synchronize the cells potentially have other unknown effects on the cells. An alternative approach is to determine the age structure in the population and account for the cell cycle positional effects post hoc. Here we provide a formalism to use quantifiable age distributions from live cell microscopy experiments to parameterize an age-structured model of cell population response.
△ Less
Submitted 21 February, 2013; v1 submitted 7 December, 2011;
originally announced December 2011.
-
Analysis of a model for the dynamics of prions II
Authors:
Hans Engler,
Jan Pruess,
Glenn F. Webb
Abstract:
A new mathematical model for the dynamics of prion proliferation involving an ordinary differential equation coupled with a partial integro-differential equation is analyzed, continuing earlier work. We show the well-posedness of this problem in a natural phase space, i.e. there is a unique global semiflow in the phase space associated to the problem.
A theorem of threshold type is derived for…
▽ More
A new mathematical model for the dynamics of prion proliferation involving an ordinary differential equation coupled with a partial integro-differential equation is analyzed, continuing earlier work. We show the well-posedness of this problem in a natural phase space, i.e. there is a unique global semiflow in the phase space associated to the problem.
A theorem of threshold type is derived for this model which is typical for mathematical epidemics. If a certain combination of kinetic parameters is below or at the threshold, there is a unique steady state, the disease-free equilibrium, which is globally asymptotically stable; above the threshold it is unstable, and there is another unique steady state, the disease equilibrium, which inherits that property.
△ Less
Submitted 27 July, 2005;
originally announced July 2005.
