×

使用对比散度为指数族随机图模型设定蒙特卡罗MLE种子。 (英语) Zbl 1466.62119号

摘要:相依数据的指数族模型在许多领域都有应用,但这种相依性往往导致难以处理的可能性,需要解析近似或基于MCMC的技术来拟合,后者需要初始参数配置来为模拟设定种子。较差的初始配置可能导致收敛缓慢或彻底失败。可用于查找它们的近似技术往往不如基于仿真的通用技术,并且需要与MLE查找算法分开实现。
对比发散是一种较新的基于模拟的近似技术,它使用一系列简化的MCMC运行,而不是将它们运行到平稳状态。将其与重要抽样蒙特卡罗MLE相结合,可以获得适用于各种建模场景的足够初始值。还讨论了诸如停止标准和调谐参数选择等实际问题。还提出了蒙特卡罗MLE部分步进算法对曲线指数族的简单推广(也适用于MLE查找)。
所提议的方法重用了特定于模型的MLE实现的各个方面,因此不需要额外的实现者工作来获得足够的初始参数。这在一系列网络数据集和模型上得到了证明,这些数据集和模型来自指数族随机图模型计算文献,也探讨了所考虑技术的局限性。

MSC公司:

62-08 统计问题的计算方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] 亚松森,A.U.,Liu,Q.,Ihler,A.T.,Smyth,P.,2010年。用块学习:复合可能性和对比差异。摘自:第十三届国际人工智能与统计会议记录(AISTATS-10)。统一资源定位地址http://machinelirning.wustl.edu/mlpapers/papers/AISTATS2010_AsuncionLIS10。
[2] Besag,J.,《晶格系统的空间相互作用和统计分析》(含讨论),J.R.Stat.Soc.Ser。B统计方法。,36, 192-236, (1974) ·Zbl 0327.60067号
[3] Carreira-Perpiñan,医学硕士。;Hinton,G.,《对比发散学习》(Cowell,R.G.;Ghahramani,Z.,《第十届人工智能与统计国际研讨会论文集》,2005年1月6日至8日,巴巴多斯萨凡纳酒店,(2005),人工智能与统计学学会),33-40,URLhttp://www.gatsby.ucl.ac.uk/aistats网站/
[4] 盖,T.M。;Thomas,J.A.,(《信息理论的要素》,《通信中的威利系列》,(1991年),John Wiley&Sons,Inc.)·Zbl 0762.94001号
[5] 研究员,I.E.,2014年。为什么(以及何时和如何)对比差异会起作用。arXiv预打印arXiv:1405.0602。
[6] Geyer,C.J。;Thompson,E.A.,相关数据的约束蒙特卡罗最大似然(带讨论),J.R.Stat.Soc.Ser。B统计方法。,54, 3, 657-699, (1992)
[7] 手动旋塞,M.S。;Gile,K.J.,《从抽样数据建模社交网络》,Ann.Appl。统计,4,1,5-25,(2010)·Zbl 1189.62187号
[8] Handcock,M.S.,Hunter,D.R.,Butts,C.T.,Goodreau,S.M.,Krivitsky,P.N.,Morris,M.,2015年:拟合、模拟和诊断网络指数族模型。Statnet项目(http://www.statnet.org),R(右)程序包版本3.4.0。统一资源定位地址http://CRAN.R-project.org/package=ergm。
[9] He,R。;Zheng,T.,GLMLE:为将指数随机图模型拟合到大型社交网络,Soc.Netw,启用了图形限制的快速计算。分析。最低,2015年5月1日
[10] Hinton,G.E.,《通过最小化对比差异训练专家产品》,神经计算。,14, 8, 1771-1800, (2002) ·Zbl 1010.68111号
[11] Hotellin,H.,《学生比率的概括》,《数学年鉴》。统计学。,21360-378,(1931年)·JFM 57.0633.01号
[12] Hummel,R.M.,改进指数族随机图模型的估计,(2011),宾夕法尼亚州立大学,URLhttps://etda.libraries.psu.edu/paper/11493/
[13] Hummel,R.M。;亨特·D·R。;Handcock,M.S.,《改进基于模拟的拟合算法》,J.Compute。图表。统计学。,21, 4, 920-939, (2012)
[14] 亨特·D·R。;Handcock,M.S.,《网络弯曲指数族模型的推断》,J.Compute。图表。统计学。,15, 3, 565-583, (2006)
[15] 亨特·D·R。;手动旋塞,M.S。;巴特斯,C.T。;Goodreau,S.M。;Morris,M.:一个用于拟合、模拟和诊断网络指数族模型的软件包,J.Stat.Softw。,24,3,1-29,(2008),网址http://www.jstatsoft.org/v24/i03
[16] 亨特·D·R。;Krivitsky,P.N。;Schweinberger,M.,《社交网络模型的计算统计方法》,J.Compute。图表。统计学。,21, 4, 856-882, (2012)
[17] Hyvrinen,A.,完全可见Boltzmann机器伪似然估计的一致性,神经计算。,18, 10, 2283-2292, (2006) ·Zbl 1114.68055号
[18] Kapferer,B.,《非洲工厂的战略与交易:赞比亚城镇中的非洲工人与印度管理》(1972年),曼彻斯特大学出版社
[19] Krivitsky,P.N.,有值网络的指数族随机图模型,电子。J.Stat.,6,1100-128,(2012年)·Zbl 1264.91105号
[20] 拉泽加,E。;Pattison,P.E.,《组织中的多元性、广义交流与合作:案例研究》,《社会网络》,21,1,67-90,(1999)
[21] Lindsay,B.G.,复合似然法,康特姆。数学。,80, 221-239, (1988) ·Zbl 0672.62069号
[22] 莫里斯,M。;手动旋塞,M.S。;Hunter,D.R.,指数族随机图模型规范:术语和计算方面,J.Stat.Softw。,24,4,1-24,(2008),网址http://www.jstatsoft.org/v24/i04
[23] Okabayashi,S。;Geyer,C.J.,指数族中最大似然的远程搜索,电子。J.Stat.,6123-147,(2012年)·Zbl 1336.62078号
[24] R核心团队,2015年。R(右):统计计算的语言和环境。R统计计算基金会,奥地利维也纳。URLhttp://www.R-project.org/。
[25] Rao,A.R。;贾纳(Jana,R.)。;Bandyopadhyay,S.,生成具有给定边缘的随机(0,1)-矩阵的马尔可夫链蒙特卡罗方法,SankhyāSer。A、 58、2、225-242(1996)·Zbl 0901.60047号
[26] 里纳尔多,A。;菲恩伯格,S.E。;Zhou,Y.,《离散指数族的几何及其在指数随机图模型中的应用》,电子。J.Stat.,3446-484,(2009年)·Zbl 1326.62071号
[27] 罗宾斯,H。;Monro,S.,《随机近似方法》,《数学年鉴》。统计学。,22, 3, 400-407, (1951) ·兹比尔0054.05901
[28] 罗宾斯,G。;帕蒂森,P。;Wasserman,S.S.,《社交网络的Logit模型和逻辑回归:III.价值关系》,《心理测量学》,64,3,371-394,(1999)·Zbl 1365.62459号
[29] 沈奥尔,S.S。;米洛·R。;Mangan,S。;Alon,U.,《大肠杆菌转录调控网络中的网络基序》,《自然遗传学》。,31, 1, 64-68, (2002)
[30] Shmueli,G。;Minka,T.P。;卡丹·J·B。;Borle,S。;Boatwright,P.,《拟合离散数据的有用分布:Conway-Maxwell-Poisson分布的复兴》,J.Roy。统计师。Soc.序列号。C、 54、1、127-142(2005)·Zbl 1490.62058号
[31] Snijders,T.A.B.,指数随机图模型的马尔可夫链蒙特卡罗估计,J.Soc.Struct。,3, 2, (2002)
[32] Snijders,T.A.B。;帕蒂森,体育。;罗宾斯,G.L。;Handcock,M.S.,指数随机图模型的新规范,社会学。Methodol.方法。,36, 1, 99-153, (2006)
[33] 施特劳斯,D。;Ikeda,M.,《社交网络的伪似然估计》,J.Amer。统计师。协会,85409204-212,(1990年)
[34] van Duijn,M.A.J。;吉尔·K·J。;Handcock,M.S.,指数族随机图模型的最大伪似然和最大似然估计比较框架,社会网络,31,1,52-62,(2009)
[35] 王,P。;罗宾斯,G。;帕蒂森,P。;Koskinen,J.,Mpnet用户手册。墨尔本心理科学学院(2014),澳大利亚墨尔本大学,URLhttp://sna.unimelb.edu.au/PNet网站
[36] Wasserman,S.S。;Pattison,P.,《社交网络的Logit模型和逻辑回归:I.马尔可夫图和(P^\ast)导论》,《心理测量学》,61,3,401-425,(1996)·Zbl 0866.92029号
[37] Zachary,W.W.,《小群体冲突和分裂的信息流模型》,J.Anthropol。第33、4、452-473号决议(1977年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。