×

二进制序列的序列重要性抽样。 (英语) Zbl 1322.62204号

摘要:描述了两种从部分解中采样约束二进制序列的顺序方法。反向方法计算有限域上的消除理想,并构造扩展的部分解。正向方法使用数值全局优化来确定哪些部分解扩展。这些方法适用于限制序、二元动力学和随机图。

MSC公司:

62万 顺序统计设计
60J22型 马尔可夫链中的计算方法
第13页,共15页 求解多项式系统;结果
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Admiraal,R.,Handcock,M.S.:网络:通过顺序重要性抽样模拟具有固定边缘的二部图的软件包。J.统计软件。24, 1–21 (2008) ·doi:10.18637/jss.v024.i08
[2] Agresti,A.,Mehta,C.R.,Patel,N.R.:有序类别列联表的精确推断。《美国统计协会期刊》85,453–458(1990)·Zbl 0731.62112号 ·网址:10.1080/01621459.1990.10476220
[3] Albert,R.,Othmer,H.G.:调控相互作用的拓扑结构预测了果蝇片段极性基因的表达模式。J.西奥。生物.223,1-18(2003)·doi:10.1016/S0022-5193(03)00035-3
[4] Aracena,J.:调节布尔网络中的最大不动点数。牛市。数学。生物70、1398–1409(2008)·Zbl 1144.92323号 ·doi:10.1007/s11538-008-9304-7
[5] Blitzstein,J.,Diaconis,P.:一种用于生成具有指定度的随机图的顺序重要性采样算法。斯坦福大学技术报告(2006)·Zbl 1238.60084号
[6] Breiman,L.,Cutler,A.:全局优化的确定性算法。数学。程序。58179–199(1993年)·Zbl 0807.90103号 ·doi:10.1007/BF01581266
[7] Butts,C.T.,Handcock,M.S.,Hunter,D.R.:网络:关系数据类。R包版本1.4-1。加利福尼亚州欧文(2008)。http://statnet.org/
[8] Chen,Y.:带结构零的表的条件推理。J.计算。图表。Stat.16,445–467(2007年)·doi:10.1198/106186007X209226
[9] Chen,Y.,Liu,J.S.:截断数据置换测试的序贯蒙特卡罗方法。统计正弦。17, 857–872 (2007) ·Zbl 1133.62061号
[10] Chen,Y.,Diaconis,P.,Holmes,S.P.,Liu,J.S.:表统计分析的序贯蒙特卡罗方法。《美国统计协会期刊》第100卷,第109-120页(2005年)·Zbl 1117.62310号 ·doi:10.1198/0162145000001303
[11] Cox,D.、Little,J.、O'Shea,D.:理想、多样性和算法,第二版。施普林格,纽约(1997)
[12] Diaconis,P.、Graham,R.、Holmes,S.P.:涉及有限位置排列的统计问题。摘自:《概率和统计的最新进展》,莱顿,1999年。IMS课堂讲稿专题。序列号。,第36卷,第195-222页。Inst.数学。统计人员。,比奇伍德(2001)·Zbl 1373.62176号
[13] Dinwoodie,I.H.:分类树多项式及其应用。SAMSI技术报告2008-7(2008)
[14] Greuel,G.-M.,Pfister,G.,Schönemann,H.:单数3.0.4。多项式计算的计算机代数系统。凯泽斯劳滕大学计算机代数中心(2007年)。网址http://www.singular.uni-kl.de ·Zbl 1344.13002号
[15] Grippo,L.,Lampariello,F.,Lucidi,S.:牛顿方法的非单调线搜索技术。SIAM J.数字。分析。23, 707–716 (1986) ·Zbl 0616.65067号 ·doi:10.1137/0723046
[16] Handcock,M.S.、Hunter,D.R.、Butts,C.T.、Goodreau,S.M.、Morris,M.:ergm:网络指数族模型拟合、模拟和诊断软件包。版本2.2-1(2009)。项目主页位于http://statnetproject.org . 网址http://CRAN.R-project.org/package=ergm
[17] Huber,M.:线性扩展的快速完美采样。离散数学。306, 420–428 (2006) ·Zbl 1090.60064号 ·doi:10.1016/j.disc.2006.01.003
[18] Kreuzer,M.,Robbiano,L.:计算交换代数I.Springer,纽约(2000)·Zbl 0956.13008号
[19] LaCruz,W.,Martinez,J.M.,Raydan,M.:解大型非线性方程组的无梯度信息谱残差法。数学。计算。75, 1429–1448 (2006) ·Zbl 1122.65049号 ·doi:10.1090/S0025-5718-06-01840-0
[20] Liu,J.S.:科学计算中的蒙特卡罗策略。施普林格,纽约(2001)·Zbl 0991.65001号
[21] Matthews,P.:生成偏序的随机线性扩展。安·普罗巴伯。19, 1367–1392 (1991) ·Zbl 0728.60009号 ·doi:10.1214/aop/1176990349
[22] Mendoza,L.,Alvarez-Buylla,E.R.:拟南芥遗传调控网络的动力学。J.西奥。《生物学》193、307–319(1998)·doi:10.1006/jtbi.1998.0701
[23] Motwani,R.,Raghavan,P.:随机算法。剑桥大学出版社,剑桥(1995)·Zbl 0849.68039号
[24] 佩夫兹纳,P.A.:计算分子生物学。麻省理工学院出版社,剑桥(2000)·兹伯利0972.92011
[25] Pistone,G.、Riccomagno,E.、Wynn,H.:代数统计学:统计学中的计算交换代数。查普曼和霍尔,纽约(2001年)·Zbl 0960.62003号
[26] R开发核心团队:R:统计计算的语言和环境。R统计计算基金会,维也纳(2009年)。ISBN 3-900051-07-0,网址http://www.R-project.org网站
[27] Roberts,F.S.,Tesman,B.:应用组合数学。皮尔森·普伦蒂斯·霍尔(Pearson Prentice Hall),上鞍河(Upper Saddle River)(2005)·Zbl 1184.05001号
[28] Robins,G.,Snijders,T.,Wang,P.,Handcock,M.,Pattison,P.:指数随机图的最新发展(社交网络的P模型),Soc.Netw.29,192-215(2007)·doi:10.1016/j.socnet.2006.08.003
[29] Rubinstein,R.:带分裂的随机算法:为什么经典随机算法不起作用,以及如何使它们起作用。Methodol。计算。申请。普罗巴伯。12, 1–50 (2010) ·Zbl 1187.65001号 ·doi:10.1007/s11009-009-9126-6
[30] Snijders,T.A.B.:具有给定边距的0-1矩阵的枚举和模拟方法。心理测量学56397–417(1991)·Zbl 0850.05002号 ·doi:10.1007/BF02294482
[31] Varadhan,R.,Gilbert,P.D.:BB:求解大型非线性方程组和优化高维非线性目标函数的R包(版本2010.4-1)。J.统计软件。32,1–26(2009年)·doi:10.18637/jss.v032.i04
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。