首页 >
分支过程
✍ dations ◷ 2025-12-05 17:11:58 #分支过程
在概率论中,分支过程(英语: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个节点得到访问时已发现的节点数。于是在每一期中,已发现但未访问的节点数等于上一期已发现但未访问的节点数加上访问新节点时发现的节点数,再减掉刚访问的节点。当所有节点都访问过时,整个过程停止。
相关
- 婴儿期反射原始反射(英语:Primitive reflexes),是指一类婴儿(而非神经完整的成年人)能够表现出来的、由中枢神经系统产生的正常生理反射行为,其反应类型能够响应特定的刺激。这些反射会随着儿
- 南亚语系南亚语系旧称孟—高棉语系,也译作澳斯特罗-亚细亚语系(或澳亚语系),是世界主要语系之一。该语系主要分布于中南半岛、印度比哈尔邦和尼科巴群岛、孟加拉国以及中国云南等地,使用
- 电子病历电子病历是病历的一种,可以包含过去、现在或未来、生理与心理的病患状况记录,是由电子化方式撷取、传送、接受、储存、取回、连结与处理的多媒体资料,电子病历主要的用途为协助
- 杂食性动物杂食性是指吃植物、动物的一类的动物,这类动物什么都能吃,它们不用依靠单一类型的食物如植物或动物来维持生命,却可以只进食单一类型的食物来维持生命,因此对周遭环境有着较强的
- 瘴气瘴气,亦称瘴毒、瘴疠,中文中瘴气为中医名词,疾病地理学之概念,是指中国南方山林间湿热环境下因某种原因(如动植物腐败等)而产生的一种能致病的有毒气体。由瘴气引起的疾病被称为瘴
- 分类阶层在生物分类法中,分类级别(英语:taxonomic rank)是在分类学等级制度中的层次 (相对位置)。每一个级别之下包含了若干不够普遍的分类。物种和属这两个级别是最基本的,除此之外的级
- EURISO 4217是由国际标准化组织制定的国际标准,用以表示货币或资金名称。其标准共分为三个表:这些列表由瑞士SIX银行同业结算公司代表ISO和瑞士标准化协会负责维护。ISO 4217代码
- 酵母菌属见内文酵母属(学名:Saccharomyces)是真菌界中重要的一个属,其中包含了许多属于酵母的物种。酵母属在拉丁文中的意思是甜的真菌。这个属中的许多成员在食品工业中占有很重要的地
- 顺反子顺反子,也做作用子,它于1955年由美国分子生物学家本兹尔提出的,他称基因内部的功能互补群为顺反子。顺反子通过顺反试验确定,如两个位点可以互补,则两个位点不属于一个顺反子;如两
- 虱见内文虱毛目(学名:Phthiraptera)是原虱目和食毛目的合称,通称虱或虱子(英语:louse)。全世界约有3,000种。虱寄生于人体、其他哺乳动物(除了单孔目和蝙蝠外)和鸟类的身上。以人类为宿
