×

从Harris路径推断条件Galton-Watson树。 (英语) Zbl 1423.60127号

摘要:树结构数据自然出现在各个领域,特别是在生物学中,植物和血管可以用树来描述,但在计算机科学中,也因为XML格式文档形成树结构。本文致力于条件Galton-Waterson树的相对尺度参数的估计。引入了新的估计量,并说明了它们的一致性。与现有文献方法进行了比较。一项模拟研究表明,我们的程序在有限样本大小以及缺失或噪声数据方面表现良好。还通过真实数据考虑了维基百科文章修订分析的应用。

MSC公司:

60焦耳80 分支过程(Galton-Watson、出生和死亡等)
2012年12月62日 参数估计量的渐近性质
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司 链接

参考文献:

[1] B.T.Adler、L.de Alfaro、S.M.Mola-Velasco、P.Rosso和A.G.West。维基百科破坏行为检测:结合自然语言、元数据和声誉特征,第277-288页。施普林格-柏林-海德堡,柏林,海德堡(2011)·doi:10.1007/978-3-642-19437-5_23
[2] D.奥尔德斯。连续随机树。三、 《概率年鉴》21(1),248-289(1993)·Zbl 0791.60009号
[3] D.奥尔德斯。分支图上的概率分布。InRandom离散结构(明尼阿波利斯,明尼苏达州,1993),IMA卷数学第76卷。申请。,第1-18页。施普林格,纽约(1996)·Zbl 0841.92015号
[4] K.Bharath、P.Kambadur、D.K.Dey、A.Rao和V.Baladadayuthapani。大型树结构数据的统计测试。J.Amer。统计师。协会112(520),1733-1743(2017)
[5] S.Bobkov和M.Ledoux。一维经验测量、订单统计和Kantorovich运输距离。预印本(2014)·Zbl 1454.60007号
[6] H.A.David和H.N.Nagaraja。订单统计。概率统计威利级数。Wiley-Interscience[John Wiley&Sons],新泽西州霍博肯,第三版(2003年)。国际标准书号0-471-38926-9·兹比尔1053.62060
[7] B.德里达、C.Enaud和J.L.勒博维茨。非对称排斥过程和布朗漂移。J.统计。《物理学》115(1-2),365-382(2004)·兹比尔1157.82354
[8] L.德夫罗伊。模拟尺寸约束的Galton-Watson树。SIAM J.计算。41(1), 1-11 (2012) ·Zbl 1243.65005号
[9] M.Drmota和J.-F.Marckert。随机过程的强化弱收敛。统计师。普罗巴伯。Lett.71(3),283-294(2005)·Zbl 1085.60012号
[10] T.Duquesne。条件Galton-Watson树轮廓过程的极限定理。《概率年鉴》31(2),996-1027(2003)·Zbl 1025.60017号
[11] S.Gallón、J.-M.Loubes和E.Maza。密度曲线对齐分位数归一化方法的统计特性。数学。Biosci.242(2),129-142(2013)·Zbl 06161992号
[12] C.K.运输。可交换分区和树的方面。加州大学伯克利分校博士论文(2011)
[13] S.Janson。线性探测散列开销的渐近分布。随机结构算法19(3-4),438-471(2001)·Zbl 0992.68232号
[14] S.Janson。布朗漂移区、图枚举中的赖特常数以及其他布朗区域。普罗巴伯。Surv.480-145(2007)·Zbl 1189.60147号
[15] S.Janson。简单生成树、条件Galton-Watson树、随机分配和凝聚。普罗巴伯。调查9103-252(2012)·Zbl 1244.60013号
[16] M.C.Jones和J.A.Rice。显示大型相似曲线集合的重要特征。《美国统计学家》46(2),140-145(1992)
[17] L.V.Kantorovitch公司。某些发展符合S·伯恩斯坦的形式。C.R.学院。科学。URSS(1930年)
[18] D.E.克努思。计算机编程的艺术。第2卷,半数值算法。Addison-Wesley出版公司,雷丁,马萨诸塞州,第二版(1981年)。印度卢比0201-03822-6·Zbl 0477.65002号
[19] D.E.Knuth。动态哈夫曼编码。《算法杂志》6(2),163-180(1985)·Zbl 0606.94007号
[20] D.E.克努思。计算机编程的艺术。第三卷,排序和搜索。Addison-Wesley,Reading,MA(1998年)。国际标准图书编号0-201-89685-0·Zbl 0883.68015号
[21] G.G.洛伦兹。伯恩斯坦多项式。数学博览会,第8期。多伦多大学出版社,多伦多(1953年)·Zbl 0051.05001号
[22] G.卢查德。卡克公式、利维当地时间和布朗远足。J.应用。概率21(3),479-499(1984)·Zbl 0551.60086号
[23] G.Louchard和S.Janson。布朗运动区和其他布朗运动区的尾部估计。电子。J.Probab.12,编号581600-1632(2007)·Zbl 1189.60148号
[24] S.M.莫拉·贝拉斯科。维基百科通过机器学习检测破坏行为:功能回顾和新建议。InCLEF 2010实验室和研讨会,笔记本文件(2010)
[25] A.Munk和C.Czado。相似分布的非参数验证和拟合优度评估。J.R.统计社会服务。B Stat.Methodol.60(1),223-241(1998)·Zbl 0909.62047号
[26] D.Nualart。Malliavin微积分和相关主题。概率及其应用(纽约)。施普林格·弗拉格,柏林,第二版(2006年)。国际标准图书编号978-3-540-28328-7;3-540-28328-5 ·Zbl 1099.60003号
[27] J.皮特曼。布朗运动、桥接、漂移和曲流的特征是在独立的统一时间采样。电子。《遗嘱认证》第4卷第11、33期(1999年)·Zbl 0935.60068号
[28] J.皮特曼。组合随机过程,数学课堂讲稿第1875卷。施普林格出版社,柏林(2006年)。国际标准图书编号978-3-540-30990-1;3-54030990-X号·Zbl 1103.60004号
[29] 马丁·波塔斯特。众包维基百科破坏行为语料库。第33届国际ACM SIGIR信息检索研究与开发会议论文集,SIGIR’10,第789-790页。ACM,美国纽约州纽约市(2010年)。国际标准图书编号978-1-4503-0153-4·doi:10.1145/1835449.1835617
[30] D.Revuz和M.Yor。《连续鞅与布朗运动》,《数学科学基本原理》第293卷。施普林格·弗拉格,柏林,第三版(1999年)。国际标准图书编号3540-64325-7·Zbl 0917.60006号
[31] D.Shen、H.Shen、S.Bhamidi、Y.Munoz Maldonado、Y.Kim和J.S.Marron。树数据对象的功能数据分析。《计算与图形统计学杂志》23(2),418-438(2014)·doi:10.1080/10618600.2013.786943
[32] F.B.Viégas、M.Wattenberg和K.Dave。用历史流可视化研究作者之间的合作与冲突。《SIGCHI计算机系统人为因素会议论文集》,CHI'04,第575-582页。ACM,美国纽约州纽约市(2004年)。国际标准图书编号1-58113-702-8
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。