Skip to main content

2015 | OriginalPaper | Buchkapitel

41. Approximating Markov Chains for Bootstrapping and Simulation

verfasst von : Roy Cerqueti, Paolo Falbo, Gianfranco Guastaroba, Cristian Pelizzari

Erschienen in: Stochastic Models, Statistics and Their Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this work we develop a bootstrap method based on the theory of Markov chains. The method moves from the two competing objectives that a researcher pursues when performing a bootstrap procedure: (i) to preserve the structural similarity – in statistical sense – between the original and the bootstrapped sample; (ii) to assure a diversification of the latter with respect to the former. The original sample is assumed to be driven by a Markov chain. The approach we follow is to implement an optimization problem to estimate the memory of a Markov chain (i.e. its order) and to identify its relevant states. The basic ingredients of the model are the transition probabilities, whose distance is measured through a suitably defined functional. We apply the method to the series of electricity prices in Spain. A comparison with the Variable Length Markov Chain bootstrap, which is a well established bootstrap method, shows the superiority of our proposal in reproducing the dependence among data.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Anatolyev S, Vasnev A (2002) Markov chain approximation in bootstrapping autoregressions. Econ Bull 3(19):1–8 Anatolyev S, Vasnev A (2002) Markov chain approximation in bootstrapping autoregressions. Econ Bull 3(19):1–8
3.
Zurück zum Zitat Bertail P, Clémençon S (2007) Second-order properties of regeneration-based bootstrap for atomic Markov chains. Test 16:109–122 MathSciNetCrossRefMATH Bertail P, Clémençon S (2007) Second-order properties of regeneration-based bootstrap for atomic Markov chains. Test 16:109–122 MathSciNetCrossRefMATH
5.
Zurück zum Zitat Bühlmann P, Wyner AJ (1999) Variable length Markov chains. Ann Stat 27(2):480–513 CrossRefMATH Bühlmann P, Wyner AJ (1999) Variable length Markov chains. Ann Stat 27(2):480–513 CrossRefMATH
6.
Zurück zum Zitat Cerqueti R, Falbo P, Guastaroba G, Pelizzari C (2013) A tabu search heuristic procedure in Markov chain bootstrapping. Eur J Oper Res 227(2):367–384 MathSciNetCrossRefMATH Cerqueti R, Falbo P, Guastaroba G, Pelizzari C (2013) A tabu search heuristic procedure in Markov chain bootstrapping. Eur J Oper Res 227(2):367–384 MathSciNetCrossRefMATH
7.
Zurück zum Zitat Cerqueti R, Falbo P, Pelizzari C (2010) Relevant states and memory in Markov chain bootstrapping and simulation. Munich Personal RePEc Archive Paper 46254, University Library of Munich, Germany Cerqueti R, Falbo P, Pelizzari C (2010) Relevant states and memory in Markov chain bootstrapping and simulation. Munich Personal RePEc Archive Paper 46254, University Library of Munich, Germany
8.
Zurück zum Zitat Cerqueti R, Falbo P, Pelizzari C, Ricca F, Scozzari A (2012) A mixed integer linear programming approach to Markov chain bootstrapping. Quaderni del Dipartimento di Economia e Diritto dell’Università degli Studi di Macerata, n. 67, Università degli Studi di Macerata, Macerata, Italy Cerqueti R, Falbo P, Pelizzari C, Ricca F, Scozzari A (2012) A mixed integer linear programming approach to Markov chain bootstrapping. Quaderni del Dipartimento di Economia e Diritto dell’Università degli Studi di Macerata, n. 67, Università degli Studi di Macerata, Macerata, Italy
9.
Zurück zum Zitat Ching W-K, Ng MK, Fung ES (2008) Higher-order multivariate Markov chains and their applications. Linear Algebra Appl 428(2-3):492–507 MathSciNetCrossRef Ching W-K, Ng MK, Fung ES (2008) Higher-order multivariate Markov chains and their applications. Linear Algebra Appl 428(2-3):492–507 MathSciNetCrossRef
12.
Zurück zum Zitat Kolmogorov AN (1965) Three approaches to the quantitative definition of information. Probl Inf Transm 1(1):3–11 MathSciNetMATH Kolmogorov AN (1965) Three approaches to the quantitative definition of information. Probl Inf Transm 1(1):3–11 MathSciNetMATH
14.
Zurück zum Zitat Paparoditis E, Politis DN (2001) A Markovian local resampling scheme for nonparametric estimators in time series analysis. Econom Theory 17(3):540–566 MathSciNetCrossRefMATH Paparoditis E, Politis DN (2001) A Markovian local resampling scheme for nonparametric estimators in time series analysis. Econom Theory 17(3):540–566 MathSciNetCrossRefMATH
Metadaten
Titel
Approximating Markov Chains for Bootstrapping and Simulation
verfasst von
Roy Cerqueti
Paolo Falbo
Gianfranco Guastaroba
Cristian Pelizzari
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-13881-7_41