分支过程

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

相关

  • 特发性间质性肺炎特发性间质肺炎(Idiopathic interstitial pneumonia,简称IIP),又称非感染性肺炎(noninfectious pneumonia),属于一种间质性肺病。该疾病通常侵袭肺间质,有些也会侵袭气道(例如Cryptog
  • 头孢特仑头孢特仑(其国际非专利药品名称为“Cefteram”)是一种第三代头孢菌素。羧基青霉素:羧苄西林(卡茚西林) · 替卡西林 · 替莫西林 脲基青霉素:阿洛西林 · 哌拉西林 · 美
  • 早发性射精早发性射精(英文:Premature ejaculation)俗称早泄,是指进行性行为时男性射精过早,医学上指是阴茎于插入阴道(阴道内射精延迟时间)或肛门一分半钟内射精。现在更多医生愿意从女性角
  • 疾病预防控制中心CDC可以指:
  • 无血手术无血手术或无血外科手术,是一种外科医学的技术,其主要目的,在于令到手术时病人的出血量减至最低,以尽可能避免因为伤口过大,令病人失血过多而需要输血。此技术更可完全避免因输血
  • 手工业手工业,是指通过手工劳动,并使用简单的工具进行工业性生产活动的产业。在近代的工业革命之前,大多数的工业生产都属于手工业。工业革命带来的生产机械化和工厂制度,使得传统手工
  • 心房纤颤心房颤动(英语:Atrial fibrillation,简称:Af 或 A-fib),又称为心房微颤、房颤、心房纤维性颤动、心房纤颤、房性纤颤等,是心脏不正常节律/心律不整的一种,特色是心脏快速而不规则的
  • 李森科主义李森科主义(俄语:Лысе́нковщина)指的是在苏联科学家特罗菲姆·邓尼索维奇·李森科及其追随者主导之下对基因学和农业科学的政治控制。李森科是苏联农业科学联合会
  • 神经分泌细胞神经分泌细胞,将神经信号转变成化学刺激的神经元。神经分泌细胞能产生神经激素,神经激素沿轴突移,在神经血器官(轴突终端与毛细血管紧密接触的特殊部位)释放至血液中。神经分泌细
  • 武王周武王(?-?),姬姓,名发,谥武,曰名为珷帝日丁,西周第一代天子,西周时代青铜器铭文称其为珷。是西伯昌与太姒的嫡次子,其正妻为邑姜,西周的创建者。夏商周断代工程断代其在位时间为前1046年