Skip to main content
Top

2020 | OriginalPaper | Chapter

Speeding up Algebraic-Based Sampling via Permutations

Authors : Francesca Romana Crucinio, Roberto Fontana

Published in: Nonparametric Statistics

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Algebraic sampling methods are a powerful tool to perform hypothesis tests on conditional spaces. We analyse the link of the sampling method introduced in [6] with permutation tests and we exploit this link to build a two-step sampling procedure to perform two-sample comparisons for non-negative discrete exponential families. We thus establish a link between standard permutation and algebraic-statistics-based sampling. The proposed method reduces the dimension of the space on which the MCMC sampling is performed by introducing a second step in which a standard Monte Carlo sampling is performed. The advantages of this dimension reduction are verified through a simulation study, showing that the proposed approach grants convergence in the least time and has the lowest mean squared error.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 4ti2 team. 4ti2 version 1.6.7. A software package for algebraic, geometric and combinatorial problems on linear spaces (2015). www.4ti2.de 4ti2 team. 4ti2 version 1.6.7. A software package for algebraic, geometric and combinatorial problems on linear spaces (2015). www.​4ti2.​de
2.
go back to reference Aoki, S., Hara, H., Takemura, A.: Markov Bases in Algebraic Statistics. Springer Series in Statistics. Springer, New York (2012)CrossRef Aoki, S., Hara, H., Takemura, A.: Markov Bases in Algebraic Statistics. Springer Series in Statistics. Springer, New York (2012)CrossRef
3.
go back to reference Aoki, S., Takemura, A.: Markov Chain Monte Carlo tests for designed experiments. J. Stat. Plan. Inference 140(3), 817–830 (2010)MathSciNetCrossRef Aoki, S., Takemura, A.: Markov Chain Monte Carlo tests for designed experiments. J. Stat. Plan. Inference 140(3), 817–830 (2010)MathSciNetCrossRef
4.
go back to reference Crucinio, F.R., Fontana, R.: Comparison of conditional tests on Poisson data. In: Statistics and Data Science: Proceedings of the Conference of the Italian Statistical Society, pp. 333–338. Firenze University Press (2017) Crucinio, F.R., Fontana, R.: Comparison of conditional tests on Poisson data. In: Statistics and Data Science: Proceedings of the Conference of the Italian Statistical Society, pp. 333–338. Firenze University Press (2017)
5.
go back to reference Fontana R., Crucinio F. R.: Orbit-based conditional tests. A link between permutations and Markov bases. J. Stat. Plan. Inference 205:(23–33), 2020 Fontana R., Crucinio F. R.: Orbit-based conditional tests. A link between permutations and Markov bases. J. Stat. Plan. Inference 205:(23–33), 2020
6.
go back to reference Diaconis, P., Sturmfels, B.: Algebraic algorithms for sampling from conditional distributions. Ann. Stat. 26(1), 363–397 (1998) Diaconis, P., Sturmfels, B.: Algebraic algorithms for sampling from conditional distributions. Ann. Stat. 26(1), 363–397 (1998)
8.
go back to reference Kahle, D., Yoshida, R., Garcia-Puente, L.: Hybrid schemes for exact conditional inference in discrete exponential families. Ann. Inst. Stat. Math. 70(5), 983–1011 (2018)MathSciNetCrossRef Kahle, D., Yoshida, R., Garcia-Puente, L.: Hybrid schemes for exact conditional inference in discrete exponential families. Ann. Inst. Stat. Math. 70(5), 983–1011 (2018)MathSciNetCrossRef
10.
go back to reference Lehmann, E.L., Romano, J.P.: Testing Statistical Hypotheses. Springer Texts in Statistics. Springer, New York (2006)MATH Lehmann, E.L., Romano, J.P.: Testing Statistical Hypotheses. Springer Texts in Statistics. Springer, New York (2006)MATH
11.
go back to reference McCullagh, P., Nelder, J.A.: Generalized Linear Models, 2nd edn. Chapman & Hall/CRC Monographs on Statistics & Applied Probability. Taylor & Francis (1989) McCullagh, P.,  Nelder, J.A.: Generalized Linear Models, 2nd edn. Chapman & Hall/CRC Monographs on Statistics & Applied Probability. Taylor & Francis (1989)
12.
go back to reference Pesarin, F., Salmaso, L.: Permutation Tests for Complex Data: Theory, Applications and Software. Wiley (2010) Pesarin, F., Salmaso, L.: Permutation Tests for Complex Data: Theory, Applications and Software. Wiley (2010)
13.
go back to reference Rapallo, F., Yoshida, R.: Markov bases and subbases for bounded contingency tables. Ann. Inst. Stat. Math. 62(4), 785–805 (2010)MathSciNetCrossRef Rapallo, F., Yoshida, R.: Markov bases and subbases for bounded contingency tables. Ann. Inst. Stat. Math. 62(4), 785–805 (2010)MathSciNetCrossRef
Metadata
Title
Speeding up Algebraic-Based Sampling via Permutations
Authors
Francesca Romana Crucinio
Roberto Fontana
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-57306-5_14

Premium Partner