Permutation Distributions via Generating Functions with Applications to Sensitivity Analysis of Discrete Data
作者:
Jenny Baglivo,
Marcello Pagano,
Cathie Spino,
期刊:
Journal of the American Statistical Association
(Taylor Available online 1996)
卷期:
Volume 91,
issue 435
页码: 1037-1046
ISSN:0162-1459
年代: 1996
DOI:10.1080/01621459.1996.10476974
出版商: Taylor & Francis Group
关键词: Diagnostics;Efficient algorithms;Exact tests;Randomization tests;Symbolic computation
数据来源: Taylor
摘要:
Generating functions provide a simple and elegant way to describe probability or frequency distributions of discrete statistics and, in particular, permutation distributions. They are also a computational tool. Many efficient algorithms, including those described as fast Fourier transform methods, network methods, and multiple shift methods, are different implementations of the recursions needed to evaluate generating functions efficiently. Our goals here are twofold. First, we make the relationship between these efficient methods and generating functions explicit; this establishes a language for looking at other questions in randomization/exact inference and may help in finding more efficient implementations. Second, we propose methods to examine the sensitivity of results of exact analysis of discrete data to small perturbations in the data. Specifically, we consider two settings: how the analysis would change if one outcome changed, and how the analysis would change if one observation was added to the data set. Many of the computations needed to do a single exact analysis can be reused to study sensitivity; looking at this problem as one of computing generating functions makes the relationship explicit.
点击下载:
PDF (1384KB)
返 回