分支过程

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

相关

  • 态度态度是指对某一标的物的评价。 态度是由情感(affect)、行为(behavior),与认知(cognition)等三个要素所共同组成,称为态度的ABC模型。情感指的是对态度标的物的感受;行为则包含
  • 音频录音是指将声音转为模拟讯号或机械记录的过程。数字录音是指将模拟信号经由AD转换器将类比(analogy)取样成数字(digital)记录到数字储存装置再由,数字转换回模拟信号的过程录音的
  • 男性健康男性健康(Men's health)是有关男性的健康议题,依WHO的定义,健康“不仅为疾病或虚弱之消除,而是体格,精神与社会之完全健康状态。”。男性和女性健康议题上的差异可能是因为生理因
  • 梭罗人梭罗人(学名:Homo erectus soloensis)是直立人的亚种,得名于印尼爪哇岛上的梭罗河。1931年至1933年,德国古生物学家G·H·R·冯·孔尼华(英语:G. H. R. von Koenigswald)在此发现了
  • 抗血清抗血清(Antiserum)是含有多株抗体的血清,注到生物体后,可以产生被动免疫(英语:passive immunity)。例如目前已知唯一有效的埃博拉出血热治疗法,就是从幸存者中取得抗血清(恢复期血清),
  • 洛克希德·马丁公司洛克希德·马丁(英语:Lockheed Martin,NYSE:LMT)是一家美国航空航天制造厂商,1995年由洛克希德公司与马丁·玛丽埃塔公司共同合并而成。 洛克希德·马丁以开发、制造军用飞机闻名
  • 枯草杆菌枯草杆菌(学名:Bacillus subtilis),是芽孢杆菌属的一种细菌,为革兰氏阳性的好气性菌,普遍存在于土壤及植物体表,在人体亦可发现在肠道内共生的枯草杆菌。型态上的主要特征是菌体表
  • 东巴基斯坦东巴基斯坦(乌尔都语: مشرقی پاکستان Mashriqi Pakistan;孟加拉语: পূর্ব পাকিস্তান Purbo Pakistan)是巴基斯坦的一个已不存在的省份,也是巴基斯坦自
  • 伦敦大学学院伦敦大学学院(University College London)是英国著名大学,是伦敦大学联盟的加盟大学,也是G5超级精英大学的一员。伦敦大学学院至今共拥有31位诺贝尔奖校友,是伦敦大学系统中众多
  • 上海交通大学中国上海市 闵行校区(主校区):闵行区东川路800号 徐汇校区:徐汇区华山路1954号 法华校区:长宁区法华镇路535号 卢湾校区:黄浦区重庆南路227号上海交通大学(英语:Shanghai Jiao Tong