SPARTA: super-fast permutation approach to approximate extremely low p-values
- Authors
- Leem, Sangseob; Lee, Dae Ho; Park, Taesung
- Issue Date
- Jan-2018
- Publisher
- INDERSCIENCE ENTERPRISES LTD
- Keywords
- permutation test; low p-value; rapid approximation
- Citation
- INTERNATIONAL JOURNAL OF DATA MINING AND BIOINFORMATICS, v.21, no.4, pp.352 - 364
- Journal Title
- INTERNATIONAL JOURNAL OF DATA MINING AND BIOINFORMATICS
- Volume
- 21
- Number
- 4
- Start Page
- 352
- End Page
- 364
- URI
- https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/5347
- ISSN
- 1748-5673
- Abstract
- The permutation test, a non-parametric method for assessing statistical significance, now widely used in many disciplines, including bioinformatics, is very useful in situations where a null distribution, of test statistics, is unknown or hard to determine. In permutation tests, the precision of significance depends on the number of permutations, although computation time precludes achieving extremely low p-values. In this paper, we propose a novel strategy, for approximating extremely low p-values. Our proposed method consists of three steps: (1) divide data into subsets and perform permutation tests for the subsets; (2) integrate p-values by Stouffer's z-score method; and (3) repeat the first and second steps, and average them. We herein demonstrate and validate our method, using simulation studies and two real biological examples. Those assessments showed that two p-values of about 1.0e-20 and 1.0e-50 could be well-estimated by the proposed method, in a single day, for samples larger than 5000.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - 의과대학 > 의학과 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.