首页 >
分支过程
✍ dations ◷ 2025-12-07 04:06:03 #分支过程
在概率论中,分支过程(英语:Branching Process)属于随机过程的一类,由一系列随机变量组成。分支过程的最初目的是建立一个数学模型,研究第n代个体产生随机个后代时的个体数模型。最简单的情况是每个个体产生的后代数目遵循相同的随机分布。分支过程最常见的表述是Galton–Watson过程(英语:Galton–Watson process)。记Zn为第n代的状态,随机变量Xn,i表示第n代中第i个个体产生的直系后代数。对一切n ∈{ 0, 1, 2, ...},Xn,i是独立同分布的。于是可得递推关系式其中Z0 = 1。另外,分支过程也可表述为随机游走。记Si为第i代的状态,随机变量Xi对一切i都是独立同分布的,则递推关系式为其中S0 = 1。要想从直观上理解上式,可以设想一次随机游走的目的是访问到所有节点。令Si为第i期已发现但未访问的节点数,Xi为第i个节点得到访问时已发现的节点数。于是在每一期中,已发现但未访问的节点数等于上一期已发现但未访问的节点数加上访问新节点时发现的节点数,再减掉刚访问的节点。当所有节点都访问过时,整个过程停止。
相关
- 身高身高,又称身长,是指一个人从头顶到脚底的身体长度。成年人的身高有一个标准范围,并且在同民族同性别内部遵循正态分布。身高的标准范围可以用正态分布中的标准差(σ)定义的z-scor
- 南苏丹面积以下资讯是以2019年估计国家领袖国内生产总值(购买力平价) 以下资讯是以2016年估计国内生产总值(国际汇率) 以下资讯是以2016年估计人类发展指数 以下资讯是以2018年估计立
- 甲基绿煌绿(英语:Ethyl Green 或Brilliant Green)也称为甲基绿,分子式C27H35N3ClBr,是具有金属光泽的绿色微结晶(英语:Microcrystalline)或亮绿色粉末。溶于水,显蓝绿色。稍溶于乙醇,不溶于
- 好奇号2012年8月5日, 05:17 UTC SCET(英语:Spacecraft Event Time) MSD 49269 05:50好奇号(英语:Curiosity)是一辆美国宇航局火星科学实验室辖下的火星探测器,主要任务是探索火星的盖尔
- 酱油膏.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","Ming-Lt-HKSCS-ExtB","FZKaiT-
- 阿登省阿登省(法语:Ardennes)是法国大东部大区所辖的省份,北邻比利时。该省编号为08。5个海外省及大区
- 欧仁·维奥莱-勒-杜克欧仁·埃马纽埃尔·维奥莱-勒-迪克(Eugène Emmanuel Viollet-le-Duc,1814年1月27日-1879年9月17日)为法国建筑师与理论家,最有名的成就为修复中世纪建筑。法国歌特复兴建筑(Gothi
- 马其顿语马其顿语(马其顿语:македонски,罗马化:makedonski,IPA:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Un
- 开元盛世开元之治,亦称为开元盛世和开天盛世,是唐朝在唐玄宗统治时期所出现的盛世。唐玄宗治国头三十年,以开元作为年号,那时玄宗励精图治,并且任用贤能,发展经济,提倡文教,使得天下大治,所以
- 卡尔·代塞尔罗思卡尔·亚历山大·代塞尔罗思(英语:Karl Alexander Deisseroth,1971年11月18日-),美国神经学家、斯坦福大学精神病学和行为科学教授。他在哈佛大学获学士学位,1998年在斯坦福大学获
