分支过程

✍ dations ◷ 2025-12-03 08:46:31 #分支过程
在概率论中,分支过程(英语: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个节点得到访问时已发现的节点数。于是在每一期中,已发现但未访问的节点数等于上一期已发现但未访问的节点数加上访问新节点时发现的节点数,再减掉刚访问的节点。当所有节点都访问过时,整个过程停止。

相关

  • 脑积水脑积水(hydrocephalus、拉丁语:hydrocephalus,希腊语:υδροκεφαλία,又称水脑症,是一种发生于脑部,于脑内积聚脑脊液 (CSF) 的病症,指循环于蜘蛛网膜下腔包围着脑部与脊髓的
  • 医学治疗治疗(英语:Therapy),指用于解决健康问题的手段,通常在医学诊断后实施。
  • 治疗指数治疗指数(therapeutic index,简称TI),也称为治疗比例(therapeutic ratio),是要治疗的物质产生治疗效果(英语:Therapeutic effect)需要的量相对于会产生毒性分量的比例。相关的词therap
  • 表格表格,是数据安排成行与列,或是更为复杂的结构。表格常用于通信、研究与数据分析。表格会出现在印刷品、手写笔记、电脑软件、建筑装饰、交通号志及其他场合。表格就是由若干的
  • 上腔静脉上腔静脉(拉丁语:superior vena cava)是一条粗短的静脉干,下端连于右心房上缘,上端由左、右头臂静脉(无名静脉)在右侧第一胸肋结合处的后方汇合而成,垂直下降,在平对第三胸肋关节的下
  • 子宫颈抹片检查巴氏涂片检查(英语:Papanicolaou test,简称Pap test),在港澳地区称为柏氏抹片检查,是一种子宫颈医学诊断方法,用于检查子宫颈癌等疾病。巴氏涂片检查的方式是,首先取得少量子宫颈细
  • 肾小体肾小体(英语:renal corpuscle)位于肾脏,是肾单位中首先进行过滤工作的单位,它包含了由动脉性微血管组成的肾小球,并被囊状的鲍氏囊包围起来。经超滤作用后,来自肾小球血细胞中的液
  • 神经肌肉接头神经肌肉接点又称神经肌肉接触面。神经纤维与肌肉细胞之间的化学联络点。与神经元之间的突触同功。神经纤维分为许多末梢分支,每个分支嵌入肌细胞膜上称为终板的凹陷中。终板
  • 核质核质(英语:Nucleoplasm)是真核细胞中细胞核内除核仁外,所含的其他部分物质。核质是原生质的一种类型,它被核膜包裹。 核质包括染色体和核仁。 许多物质例如核苷酸(对于DNA复制等目
  • 奥斯特里茨战役奥斯特利茨战役(1805年12月2日),是拿破仑战争中的一场著名战役。75,000人的法国军队在拿破仑的指挥下,在波西米亚的奥斯特利茨村(位于今捷克境内)取得了对87,000俄罗斯-奥地利联军