GRAY CODES FOR RANDOMIZATION PROCEDURES

被引：22

作者：

DIACONIS, P

HOLMES, S

机构：

[1] INRA,UNITE BIOMETRIE,F-34060 MONTPELLIER,FRANCE

[2] HARVARD UNIV,DEPT MATH,CAMBRIDGE,MA 02138

[3] STANFORD UNIV,DEPT STAT,STANFORD,CA 94305

来源：

STATISTICS AND COMPUTING | 1994年 / 4卷 / 04期

关键词：

BOOTSTRAP; GRAY-CODE; LOW RANK UPDATE; PERMUTATION TEST;

D O I：

10.1007/BF00156752

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We introduce a simple combinatorial scheme for systematically running through a complete enumeration of sample reuse procedures such as the bootstrap, Hartigan's subsets, and various permutation tests. The scheme is based on Gray codes which give 'tours' through various spaces, changing only one or two points at a time. We use updating algorithms to avoid recomputing statistics and achieve substantial speedups. Several practical examples and computer codes are given.

引用

页码：287 / 302

页数：16

共 56 条

[1] ASYMPTOTIC EXPANSIONS FOR POWER OF DISTRIBUTION FREE TESTS IN ONE-SAMPLE PROBLEM
ALBERS, W
BICKEL, PJ
VANZWET, WR
[J]. ANNALS OF STATISTICS, 1976, 4 (01) : 108 - 156
[2] [Anonymous], J STAT COMPUTATION S, DOI DOI 10.1080/00949658908811194
[3] ON THE SPECTRAL DECOMPOSITION OF HERMITIAN MATRICES MODIFIED BY LOW RANK PERTURBATIONS WITH APPLICATIONS
ARBENZ, P
GOLUB, GH
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1988, 9 (01) : 40 - 58
[4] Bailey W. A., 1992, EXPLORING LIMITS BOO, P309
[5] BARNDORFFNIELSE.O, 1989, ASYMPTOTIC METHODS S
[6] RANDOMIZATION ANALYSIS OF EXPERIMENTAL-DATA - THE FISHER RANDOMIZATION TEST
BASU, D
[J]. JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1980, 75 (371) : 575 - 582
[7] SOME ASYMPTOTIC THEORY FOR THE BOOTSTRAP
BICKEL, PJ
FREEDMAN, DA
[J]. ANNALS OF STATISTICS, 1981, 9 (06) : 1196 - 1217
[8] BUNCH J, 1978, NUMER MATH, P111
[9] RANK-ONE MODIFICATION OF SYMMETRIC EIGENPROBLEM
BUNCH, JR
NIELSEN, CP
SORENSEN, DC
[J]. NUMERISCHE MATHEMATIK, 1978, 31 (01) : 31 - 48
[10] GRAY CODES FOR REFLECTION GROUPS
CONWAY, JH
SLOANE, NJA
WILKS, AR
[J]. GRAPHS AND COMBINATORICS, 1989, 5 (04) : 315 - 325

← 1 2 3 4 5 6 →