A Divide-and-Conquer Algorithm for Generating Markov Bases of Multi-way Tables

被引：0
|
作者：
Adrian Dobra
Seth Sullivant
机构：
[1] Duke University,Institute of Statistics and Decision Sciences and Department of Molecular Genetics & Microbiology
[2] University of California,Department of Mathematics
来源：
Computational Statistics | 2004年 / 19卷
关键词：
Contingency tables; Decomposable graphical models; Disclosure limitation; Exact distributions; Gröbner bases; Markov bases;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We describe a divide-and-conquer technique for generating a Markov basis that connects all tables of counts having a fixed set of marginal totals. This procedure is based on decomposing the independence graph induced by these marginals. We discuss the practical imports of using this method in conjunction with other algorithms for determining Markov bases.
引用
收藏
页码：347 / 366
页数：19
相关论文
共 50 条
  • [41] Divide-and-conquer algorithm for creating neighborhood graph for clustering
    Virmajoki, O
    Fränti, P
    PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 1, 2004, : 264 - 267
  • [42] A PRACTICAL DIVIDE-AND-CONQUER ALGORITHM FOR THE RECTANGLE INTERSECTION PROBLEM
    GUTING, RH
    SCHILLING, W
    INFORMATION SCIENCES, 1987, 42 (02) : 95 - 112
  • [43] A Divide-and-Conquer Approach to the Minimum k -Way Cut Problem
    Algorithmica, 2002, 32 : 262 - 276
  • [44] A Divide-and-Conquer Algorithm for All Spanning Tree Generation
    Chakraborty, Maumita
    Mehera, Ranjan
    Pal, Rajat Kumar
    ADVANCED COMPUTING AND SYSTEMS FOR SECURITY, VOL 3, 2017, 567 : 19 - 36
  • [45] Kart: a divide-and-conquer algorithm for NGS read alignment
    Lin, Hsin-Nan
    Hsu, Wen-Lian
    BIOINFORMATICS, 2017, 33 (15) : 2281 - 2287
  • [46] A divide-and-conquer method for multi-net classifiers
    D. Frosyniotis
    A. Stafylopatis
    A. Likas
    Pattern Analysis & Applications, 2003, 6 : 32 - 40
  • [47] A divide-and-conquer method for multi-net classifiers
    Frosyniotis, D
    Stafylopatis, A
    Likas, A
    PATTERN ANALYSIS AND APPLICATIONS, 2003, 6 (01) : 32 - 40
  • [48] A Logarithmic Complexity Divide-and-Conquer Algorithm for Multi-flexible Articulated Body Dynamics
    Mukherjee, Rudranarayan M.
    Anderson, Kurt S.
    JOURNAL OF COMPUTATIONAL AND NONLINEAR DYNAMICS, 2007, 2 (01): : 10 - 21
  • [49] Divide-and-conquer memetic algorithm for online multi-objective test paper generation
    Minh Luan Nguyen
    Siu Cheung Hui
    Alvis C. M. Fong
    Memetic Computing, 2012, 4 : 33 - 47
  • [50] SwISS: A scalable Markov chain Monte Carlo divide-and-conquer strategy
    Vyner, Callum
    Nemeth, Christopher
    Sherlock, Chris
    STAT, 2023, 12 (01):
12345