分支过程

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

相关

  • 回归分析回归分析(英语:Regression Analysis)是一种统计学上分析数据的方法,目的在于了解两个或多个变量间是否相关、相关方向与强度,并建立数学模型以便观察特定变量来预测研究者感兴趣
  • 抗 TPO/微粒体人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学抗甲状腺自身抗体或简称抗甲状腺抗体(a
  • 超常现象超常现象(英语:Paranormal),又称灵异现象,是指与科学和常识相互矛盾的现象。因为超常现象无法用已存在的逻辑架构、或普遍被接受的现实知识来解释。这些真实性并未确定的现象,通常
  • 聚合物有机聚合物(英语:Polymer)是指具有非常大的分子量的化合物,分子间由结构单位(structural unit)、或单体由共价键连接在一起 。 这个聚合物(polymer)是出自于希腊字:polys代表的是多,而
  • 地貌学地貌学,又称地形学,是一门研究地球表面起伏形态、分布规律、物质结构、发展历史和开发利用的科学,是自然地理学的一个分支学科,也是地质学和地理学之间的一门边缘交叉学科。从语
  • 爪哇猿人爪哇猿人(学名:Homo erectus erectus)又称爪哇人,是生活在更新世中期的直立人。其化石遗存是荷兰古生物学家欧仁·杜布瓦于1891年在荷属印尼东爪哇省的梭罗河畔发现的。当时杜布
  • 米尔德里德·德雷斯尔豪斯米尔德里德·德雷斯尔豪斯(英语:Mildred Dresselhaus,1930年11月1日-2017年2月20日),美国纳米科学家、麻省理工学院物理及电气工程学教授与荣誉退休教授,绰号“碳科学的女王”(queen
  • 酵素结合免疫吸附分析法酶联免疫吸附试验(又称酵素免疫分析法,Enzyme-linked immunosorbent assay (ELISA),简称酶联法)利用抗原抗体之间专一性键结之特性,对检体进行检测;由于结合于固体承载物(一般为塑
  • 扬·弗美尔约翰尼斯·弗美尔(荷兰语:Johannes Vermeer,荷兰语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode",
  • 社交疏远社交疏远,也称为社交距离或保持社交距离,是一种意图阻止传染病传播或降低其速度的非药物性感染控制(英语:infection control)措施,其目的为减少感染者和未感染者之间的接触,并借此