Approximating multivariate Markov chains for bootstrapping through contiguous partitions
Journal article
Cerqueti, R., Falbo, P., Guastaroba, G. and Pelizzari, C. (2015). Approximating multivariate Markov chains for bootstrapping through contiguous partitions. OR Spectrum. 37 (3), pp. 803-841. https://doi.org/10.1007/s00291-015-0397-8
Authors | Cerqueti, R., Falbo, P., Guastaroba, G. and Pelizzari, C. |
---|---|
Abstract | This paper extends Markov chain bootstrapping to the case of multivariate continuous-valued stochastic processes. To this purpose, we follow the approach of searching an optimal partition of the state space of an observed (multivariate) time series. The optimization problem is based on a distance indicator calculated on the transition probabilities of the Markov chain. Such criterion aims at grouping those states exhibiting similar transition probabilities. A second methodological contribution is represented by the addition of a contiguity constraint, which is introduced to force the states to group only if they have “near” values (in the state space). This requirement meets two important aspects: first, it allows a more intuitive interpretation of the results; second, it contributes to control the complexity of the problem, which explodes with the cardinality of the states. The computational complexity of the optimization problem is also addressed through the introduction of a novel Tabu Search algorithm, which improves both the quality of the solution found and the computing times with respect to a similar heuristic previously advanced in the literature. The bootstrap method is applied to two empirical cases: the bivariate process of prices and volumes of electricity in the Spanish market; the trivariate process composed of prices and volumes of a US company stock (McDonald’s) and prices of the Dow Jones Industrial Average index. In addition, the method is compared with two other well-established bootstrap methods. The results show the good distributional properties of the present proposal, as well as a clear superiority in reproducing the dependence among the data. This is a post-peer-review, pre-copyedit version of an article published in OR Spectrum. The final authenticated version is available online at: http://dx.doi.org/10.1007/s00291-015-0397-8 |
Year | 2015 |
Journal | OR Spectrum |
Journal citation | 37 (3), pp. 803-841 |
Publisher | Springer |
ISSN | 0171-6468 |
Digital Object Identifier (DOI) | https://doi.org/10.1007/s00291-015-0397-8 |
Web address (URL) | https://link.springer.com/article/10.1007%2Fs00291-015-0397-8 |
Publication dates | |
Jul 2015 | |
Online | 26 Apr 2015 |
Publication process dates | |
Accepted | 11 Mar 2015 |
Deposited | 09 Mar 2020 |
Accepted author manuscript | License File Access Level Open |
https://openresearch.lsbu.ac.uk/item/8936q
Download files
110
total views159
total downloads0
views this month0
downloads this month