分支过程

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

相关

  • 医学人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学医学是以诊断、治疗和预防生理和心理
  • 语言习得语言习得(英语: language acquisition,又译“语言悉得”〔因为此概念与学习无关〕)是人类语言发展的进程,也是典型的人类特有的特征之一,因为非人类的生物不使用语言交流。第一
  • 米切尔·贝克温妮费德·米切尔·贝克(英语:Winifred Mitchell Baker,1957年-)。现任Mozilla基金会和Mozilla公司运行董事长。贝克曾担任网景公司的律师工作。2005年,被时代杂志评选为全球最具
  • 脓肿脓疡(拉丁语:abscessus; 德语:Abszess; 法语:Abcès; 英语:Abscess)又称作脓疮、脓肿。指的是在身体组织中蓄积的脓。接近体表的脓疡会有红、肿、热、痛等症状,触诊病灶时感觉其内
  • 摩拉维亚摩拉维亚(捷克语:Morava;德语:Mähren;英语:Moravia),为捷克东部一地区,得名于起源该地区的摩拉瓦河。位于南部维也纳盆地深处的沉积层正被钻探,以寻找石油与褐煤,而俄斯特拉发附近的煤
  • 玻璃玻璃是一种呈玻璃态的无定形体,熔解的玻璃经过迅速冷却(过冷)而成形,虽为固态,但各分子因没有足够时间形成晶体,仍冻结在液态的分子排布状态。玻璃一般而言是透明、脆性、不透气、
  • 蒂夫特县蒂夫特县(Tift County, Georgia)是美国乔治亚州南部的一个县。面积696平方公里。根据美国2000年人口普查,共有人口38,407人。县治蒂夫顿 (Tifton)。成立于1905年8月17日。县名
  • 迈诺特乔治·迈诺特(George Richards Minot,1885年12月2日-1950年2月25日)是一位美国医学家,出生于麻塞诸塞州的波士顿。由于关于贫血的研究而与乔治·惠普尔(George Hoyt Whipple)及威廉
  • 酵素结合免疫吸附分析法酶联免疫吸附试验(又称酵素免疫分析法,Enzyme-linked immunosorbent assay (ELISA),简称酶联法)利用抗原抗体之间专一性键结之特性,对检体进行检测;由于结合于固体承载物(一般为塑
  • 费慰梅威尔玛·坎农·费尔班克(英语:Wilma Cannon Fairbank,婚前本姓 Cannon,1909年4月23日-2002年4月4日),汉名费慰梅,是一位研究中国艺术和建筑的美国学者。其夫费正清。费慰梅生于美国