Abstract
BayeSys is an MCMC-based program that can be used to perform Bayesian model comparison for problems with atomic models. To sample distributions with more than one parameter, BayeSys uses the Hilbert curve to index the multidimensional parameter space using one very large integer. While the Hilbert curve maintains locality well, computations to translate back and forth between parameter coordinates and Hilbert curve indexes are time-consuming. The Z-order curve is an alternative SFC with faster transformation algorithms. This work presents an efficient bitmask-based algorithm for performing the Z-order curve transformations for an arbitrary number of parameter space dimensions and integer bit-lengths. We compare results for an exponential decay separation problem evaluated using BayeSys with both the Hilbert and Z-order curves. We demonstrate that no appreciable precision penalty is incurred by using the Z-order curve, and there is a significant increase in time efficiency.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gabriel (https://stackoverflow.com/users/293195/gabriel): How to compute a 3d morton number (interleave the bits of 3 ints). Stackoverflow (2013). https://stackoverflow.com/revisions/18528775/2
Goggans, P.M., Chi, Y.: Using thermodynamic integration to calculate the posterior probability in Bayesian model selection problems. AIP Conf. Proc. 707(1), 59–66 (2004). https://doi.org/10.1063/1.1751356
Lanczos, C.: Applied Analysis. Prentice Hall, Englewood Cliffs (1956)
Neal, R.M.: Slice sampling. Ann. Stat. 31(3), 705–767 (2003). https://doi.org/10.1214/aos/1056562461
Ó Ruanaidh, J.J.K., Fitzgerald, W.J.: Numerical Bayesian Methods Applied to Signal Processing. Springer, New York (1996)
Phillips, D.B., Smith, A.F.M.: Bayesian model comparison via jump diffusions. In: Gilks, W., Richardson, S., Spiegelhalter, D. (eds.) Markov Chain Monte Carlo in Practice, Chap. 13. Chapman and Hall, London (1996)
Sagan, H.: Space-Filling Curves. Springer, New York (1994)
Skilling, J.: Programming the Hilbert curve. In: Erickson, G., Zhai, Y. (eds.) Bayesian Inference and Maximum Entropy Methods in Science and Engineering: 23rd International Workshop, pp. 381–387. American Institute of Physics (2004)
Skilling, J.: Nested sampling for general Bayesian computation. Bayesian Anal. 1(4), 833–859 (2006)
Skilling, J., MacKay, D.J.C.: [slice sampling]: Discussion. Ann. Stat. 31(3), 753–755 (2003). http://www.jstor.org/stable/3448417
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Henderson, R.W., Goggans, P.M. (2018). Using the Z-Order Curve for Bayesian Model Comparison. In: Polpo, A., Stern, J., Louzada, F., Izbicki, R., Takada, H. (eds) Bayesian Inference and Maximum Entropy Methods in Science and Engineering. maxent 2017. Springer Proceedings in Mathematics & Statistics, vol 239. Springer, Cham. https://doi.org/10.1007/978-3-319-91143-4_28
Download citation
DOI: https://doi.org/10.1007/978-3-319-91143-4_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-91142-7
Online ISBN: 978-3-319-91143-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)