×
王冠阳

固定边距二元矩阵均匀采样的快速MCMC算法。 （英语） Zbl 1439.62060号

电子。J.统计。 1690-1706年（2020年）第1期第14页.
摘要：固定边距二元矩阵的均匀采样是统计学、计算机科学、生态学等领域的一个重要而又困难的问题。当矩阵变大或矩阵过于稀疏/稠密时，著名的交换算法将效率低下。在这里，我们提出了矩形循环算法，即马尔可夫链蒙特卡罗算法，用于均匀采样具有固定边距的二元矩阵。理论上，矩形循环算法优于Peskun顺序的交换算法。实证研究还表明，矩形循环算法的效率显著高于交换算法。

引用于三文件

MSC公司：

62D05型 抽样理论、抽样调查
62-08 统计问题的计算方法
62甲12 多元分析中的估计
65二氧化碳 蒙特卡罗方法

关键词：

MCMC公司;均匀抽样;二进制矩阵;固定保证金;矩形循环算法;马尔可夫链蒙特卡罗算法
PDF格式BibTeX公司 XML格式引用
\textit｛G.Wang｝，电子。J.Stat.14，No.1，1690--1706（2020；Zbl 1439.62060）
全文： 内政部 arXiv公司 欧几里得

参考文献：

[1] 朱利安·贝萨格和彼得·克利福德。广义蒙特卡罗显著性检验。，《生物统计学》，76（4）：633-6421989年·兹比尔0679.62033 ·doi:10.1093/biomet/76.4.633
[2] 科里·雅各宾·卡斯滕斯（Corrie Jacobien Carstens）和彼得·克莱尔（Pieter Kleer）。加快给定度序列二部图采样的切换马尔可夫链。在中，近似、随机化和组合优化。算法和技术（APPROX/RANDOM 2018）。Dagstuhl-Leibniz-Zentrum fuer Informatik学校，2018年·Zbl 1522.60060号
[3] 陈玉国、佩西·迪亚科尼斯、苏珊·P·福尔摩斯和刘军·S·刘。用于表格统计分析的序列蒙特卡罗方法。，《美国统计协会杂志》，100（469）：109-1202005·Zbl 1117.62310号 ·doi:10.1198/0162145000001303
[4] Persi Diaconis和Anil Gangolli。具有固定边距的矩形阵列。《离散概率与算法》，第15-41页。斯普林格，1995年·Zbl 0839.05005号 ·doi:10.1007/978-1-4612-0801-3
[5] Persi Diaconis，Bernd Sturmfels等人，从条件分布中采样的代数算法。，《统计年鉴》，26（1）：363-3971998年·Zbl 0952.62088号 ·doi:10.1214/aos/1030563990
[6] David Gale等人，网络流定理。，太平洋数学杂志，7（2）：1073-10821957·Zbl 0087.16303号 ·doi:10.2140/pjm.1957.7.1073
[7] 马修·哈里森和杰弗里·米勒。具有指定边距的加权二元随机矩阵的重要性抽样。，arXiv预印arXiv:1301.39282013。
[8] RB Holmes和LK Jones。关于带固定边距的双向表的均匀生成以及diaconis和efron.的条件体积测试。，《统计年鉴》，第64-68页，1996年·Zbl 0888.62060号 ·doi:10.1214/aos/1033066199
[9] 拉维·坎南（Ravi Kannan）、普拉萨德·特塔利（Prasad Tetali）和桑托什·万帕拉（Santosh Vempala）。生成二部图和竞赛图的简单Markov-chain算法。，随机结构与算法，14（4）：293-3081999·Zbl 0933.05145号 ·doi:10.1002/（SICI）1098-2418（199907）14:4<293:：AID-RSA1>3.0.CO；2-G型
[10] István Miklós和János Podani。存在-缺失矩阵的随机化：评论和新算法。，生态学，85（1）：86-92004。
[11] 彼得·佩斯昆（Peter H Peskun）。使用马尔可夫链的最优蒙特卡罗抽样。，《生物特征》，60（3）：607-6192973·Zbl 0271.62041号 ·doi:10.1093/biomet/60.3.607
[12] A Ramachandra Rao、Rabindranath Jana和Suraj Bandyopadhyay。生成具有给定边缘的随机（0，1）矩阵的马尔可夫链蒙特卡罗方法。，桑赫拉：《印度统计杂志》，A辑，第225-242页，1996年·Zbl 0901.60047号
[13] 斯特芬·雷奇纳（Steffen Rechner）。用于组合对象的均匀采样的马尔可夫链蒙特卡罗算法。，2018
[14] 艾伦·罗伯茨和刘易斯·斯通。群岛物种的岛屿共享。，《生态学》，83（4）：560-5671990年。
[15] 赫伯特·J·雷泽。零矩阵和一矩阵的组合性质。年，《组合数学经典论文》，第269-275页。施普林格，2009年。
[16] Tom AB Snijders公司。具有给定边距的0-1矩阵的枚举和模拟方法。，心理测量学，56（3）：397-4171991·Zbl 0850.05002号 ·doi:10.1007/BF02294482
[17] 乔瓦尼·斯特罗纳（Giovanni Strona）、多梅尼科·纳波（Domenico Nappo）、弗朗西斯科·博卡奇（Francesco Boccachi）、西蒙·法托里尼（Simone Fattorini）和耶稣·桑·米盖尔·阿扬兹（Jesus San-Miguel-。一种快速且无偏的程序，用于随机化具有固定行和列总数的生态二进制矩阵。，《自然通讯》，5:41142014年。
[18] 诺曼·D·维尔赫斯特·Zbl 1284.62757号 ·doi:10.1007/s11336-008-9062-3
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。