Abstract
The optimal decision rule for testing hypothesis using observations or statistics on a two-dimensional lattice system is theoretically well-understood since Sun and Cai (J R Stat Soc Ser B (Stat Methodol) 71(2):393–424, 2009). However, its practical use still faces several difficulties that include the computation of the local index of significance (LIS). In this paper, we propose a peeling algorithm to compute the LIS, or equivalently the marginal posterior probability for the indicator of the true hypothesis for each site. We show that the proposed peeling algorithm has several advantages over the popular Markov chain Monte Carlo methods through an extensive numerical study. An application of the peeling algorithm to finding active voxels in a task-based fMRI experiment is also presented.
Similar content being viewed by others
References
Baum LE, Petrie T (1966) Statistical inference for probabilistic functions of finite state markov chains. Ann Math Stat 37:1554–1563
Cannings C, Thompson EA, Skolnick MH (1978) Probability functions on complex pedigrees. Adv Appl Prob 10(1):26–61
Cao H, Sun W, Kosorok MR (2013) The optimal power puzzle: scrutiny of the monotone likelihood ratio assumption in multiple testing. Biometrika 100(2):495–502
Efron B (2007) Size, power and false discovery rates. Ann Stat 35(4):1351–1377
Lai TL, Lim J (2015) Asymptotically efficient parameter estimation in hidden markov spatio-temporal random fields. Stat Sin 25(1):403–421
Lauritzen SL, Spiegelhalter DJ (1990) Local computations with probabilities on graphical structures and their application to expert systems. Morgan Kaufmann Publishers Inc, Burlington
Lee SH, Lim J, Park D, Biswal BB, Petkova E (2012) Input permutation method to detect active voxels in fmri study. Magn Reson Imaging 30(10):1495–1504
Li H, Wei Z, Maris J (2010) A hidden markov random field model for genome-wide association studies. Biostatistics 11(1):139–150
Liu J (2001) Monte Carlo strategies in scientific computing. Springer, New York
Okabayashi S, Johnson L, Geyer CJ (2011) Extending pseudo-likelihood for potts models. Stat Sin 21(1):331–347
Seymour PD, Thomas R (1993) Graph searching and a min–max theorem for tree-width. J Comb Theory Ser B 58(1):22–33
Shu H, Nan B, Koeppe R (2015) Multiple testing for neuroimaging via hidden markov random field. Biometrics 71(3):741–750
Sun W, Cai TT (2007) Oracle and adaptive compound decision rules for false discovery rate control. J Am Stat Assoc 102(479):901–912
Sun W, Cai TT (2009) Large-scale multiple testing under dependence. J R Stat Soc Ser B (Stat Methodol) 71(2):393–424
Viterbi A (1967) Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Trans Inf Theory 13(2):260–269
Wei Z, Sun W, Wang K, Hakonarson H (2009) Multiple testing in genome-wide association studies via hidden markov models. Bioinformatics 25(21):2802–2808
Won J-H, Lim J, Yu D, Kim BS, Kim K (2014) Monotone false discovery rate. Stat Probab Lett 87:86–93
Acknowledgements
We are grateful to the associate editor and reviewer for their many constructive comments. The source codes of the data example (also the data sets) are available from https://sites.google.com/site/dhyeonyu/software. This work was supported by the National Research Foundation of Korea (NRF) Grant funded by the Korean government (MSIP, Nos. 2011-0030810, 2013R1A1A1057949, 2014R1A4A1007895, 2015R1C1A1A02036312).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kim, J., Yu, D., Lim, J. et al. A peeling algorithm for multiple testing on a random field. Comput Stat 33, 503–525 (2018). https://doi.org/10.1007/s00180-017-0724-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00180-017-0724-4