多向表的序贯重要性抽样
Sequential importance sampling for multiway tables
摘要:
本文描述了一种在给定约束条件下对多路列联表中的条目进行序贯抽样的算法。该算法可用于精确条件推理的计算。为了证明该算法,一种理论将每一步的采样值与使用计算交换代数的相关复曲面理想的属性相关联。特别是,在每一步的间隔细胞计数的属性是有关的指数的字典Gröbner基础上的铅未定。此外,整数规划的采样近似的线性规划有关的复曲面理想的初始项。我们应用该算法的例子,列联表出现在社会和医学科学。数值结果表明,理论是可行的,算法性能良好。
英文摘要:
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 Gröbner 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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。