Sequential importance sampling for multiway tables
Sequential importance sampling for multiway tables
复制标题
多路表的顺序重要性采样
DOI：
--
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
S. Sullivant
中科院分区：
文献类型：
--
作者：
Yuguo Chen;I. Dinwoodie;S. Sullivant
我们描述了一个算法的顺序抽样的条目在多路列联表与给定的约束。该算法可用于精确条件推理的计算。为了证明该算法，一种理论将每一步的采样值与使用计算交换代数的相关复曲面理想的属性相关联。特别是，在每一步的间隔细胞计数的属性是有关的指数的字典Grobner基础上的铅不确定的。此外，整数规划的采样线性规划的逼近与复曲面理想的初始项有关。我们将该算法应用于社会和医学科学中出现的列联表示例。数值结果表明，理论是可行的，算法性能良好。
We describe an algorithm for the sequential sampling of entries in multiway contingency tables with given constraints. The algorithm can be used for computations in exact conditional inference. To justify the algorithm, a theory relates sampling values at each step to properties of the associated toric ideal using computational commutative algebra. In particular, the property of interval cell counts at each step is related to exponents on lead indeterminates of a lexicographic Grobner basis. Also, the approximation of integer programming by linear programming for sampling is related to initial terms of a toric ideal. We apply the algorithm to examples of contingency tables which appear in the social and medical sciences. The numerical results demonstrate that the theory is applicable and that the algorithm performs well.
影响因子：
1.9
作者：
GUO, SW;THOMPSON, EA
通讯作者：
THOMPSON, EA