首页 >
分支过程
✍ dations ◷ 2025-07-27 01:45:52 #分支过程
在概率论中,分支过程(英语: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个节点得到访问时已发现的节点数。于是在每一期中,已发现但未访问的节点数等于上一期已发现但未访问的节点数加上访问新节点时发现的节点数,再减掉刚访问的节点。当所有节点都访问过时,整个过程停止。
相关
- 同义词同义词(synonym)或者更学术性的称呼同义异形是世界上各种语言都存在的一种现象。它指的是表达的意义相同或相近,但是表达形式不同的词汇。例如厕所和“茅房”就是不同词汇表示
- 医病关系医患关系、医病关系(英文:Doctor-Patient Relationship)是指医生和病人之间的互动,在现代医学伦理的概念中,是医生与病人之间的信赖合作之基础。大多数医生从实习开始,甚至是进入
- 会议会议 是人类社会的一种社交、公关、政治、意见交流、讯息传播及沟通的活动,由两位或多位人士参与。会议是一种社会科学,也是一种人文艺术,成功与失败,在于与会者及各方的诚意及
- 红外线温度计红外线温度计,分为固定式测温仪与手持式测温枪是一种利用侦测物体表面的红外线量进而达成温度测量的温度计。因为红外线量越大说明温度越高,所以可以使用红外线测量温度,测量范
- 质量作用定律质量作用定律(英语:Law of mass action)是化学领域的概念。定律包含两个方向:两种方向都源自于G.W.Guldberg与P.Waage (1864-1879)的研究,他们的研究是关于利用<动力学资料>和他
- 缅因州缅因州(英语:State of Maine)是美国东北部新英格兰的一个州,北邻加拿大魁北克省,东邻加拿大新不伦瑞克省以及大西洋,西靠美国新罕布什尔州。缅因风景优美,有崎岖的海岸、广袤的森林
- Foraminifera见内文有孔虫门(学名:Foraminifera),为变形虫状原生生物的大分类。它们拥有的网状假足及幼细线状细胞质会分散及融合而形成动态的网,它们会形成有一个或多个室的外壳,部分在结构上
- 布良斯克州布良斯克州(俄语:Брянская область,罗马化:Bryanskaya oblast)是俄罗斯联邦主体之一,属中央联邦管区。与乌克兰和白俄罗斯接壤。面积34,900平方公里,人口1,378,941
- 英国皇家空军英国皇家空军(英语:Royal Air Force,RAF)为英国军队的航空作战军种,创设于1918年4月1日,为世界上第一支编成独立军种的空军。在一战胜过同盟国后,英国皇家空军成为了该时期最庞大的
- 韩国人本表列出韩国籍和出生于韩国的非韩国籍诺贝尔奖得主。