首页 >
分支过程
✍ dations ◷ 2025-10-09 16:42:17 #分支过程
在概率论中,分支过程(英语: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个节点得到访问时已发现的节点数。于是在每一期中,已发现但未访问的节点数等于上一期已发现但未访问的节点数加上访问新节点时发现的节点数,再减掉刚访问的节点。当所有节点都访问过时,整个过程停止。
相关
- 核黄素缺乏症核黄素,又称维生素B2,维他命B2,维生素G。分子式C17H20N4O6。它是人体必需的13种维生素之一,作为维生素B族的成员之一,微溶于水,可溶于氯化钠溶液,易溶于稀的氢氧化钠溶液。1879年英
- 弗罗堡弗罗堡(德语:Frohburg)是德国萨克森州的一个市镇。总面积108.06平方公里,总人口10732人,其中男性5407人,女性5325人(2011年12月31日),人口密度99人/平方公里。
- Dracunculus medinensisGordius medinensis Linnaeus, 1758麦地那龙线虫(学名:Dracunculus medinensis),又称几内亚龙线虫,是一种可寄生于人体内的寄生虫,属于线虫的龙线虫属(英语:Dracunculus_(nematode)),
- 临高语临高语,又称临高话,是海南岛北部临高人所使用的一种语言,属于侗台语系,使用人数约60万。尽管临高人被认为是汉族人,但临高话并非汉语的一种。临高语一般分成东西两种方言:15-17个
- 蜡蜡通常在狭义上是指脂肪酸、一价或二价的脂醇和熔点较高的油状物质;广义上通常是指具有某些类似性状的油脂等物质。在不同的场合下对于‘蜡’的定义也有所区别。但在广义上,蜡
- 原子力原子力显微镜(Atomic Force Microscope,简称AFM),也称扫描力显微镜(Scanning Force Microscope,SFM)是一种纳米级高分辨的扫描探针显微镜,优于光学衍射极限1000倍。原子力显微镜的前
- 羽羽部,为汉字索引中的部首之一,康熙字典214个部首中的第一百二十四个(六划的则为第七个)。就繁体和简体中文中,羽部归于六划部首。羽部从上、下、左、右方均为部字。且无其他部首
- 俄罗斯宇航name = 'Aero', description = '航空太空科技(航空航天科技)', content = {{ type = 'text', text = [=[本页面没有类似于NoteTA的数量限制。 请自行修改分类名。在NoteTA样板
- 奥古斯特·罗丹奥古斯特·罗丹(Auguste Rodin,1840年11月12日-1917年11月17日),全名为弗朗索瓦-奥古斯特-雷尼·罗丹(François-Auguste-René Rodin),法国雕塑家。虽然他常被看作现代建筑的先驱,但
- 1971年印巴战争印度 东巴基斯坦( 孟加拉国)3,843人阵亡 9,851人受伤 1 Frigate 1架海军飞机巴基斯坦宣称印度宣称9,000人阵亡 4,350人受伤 97,368人被俘 2 驱逐舰 1 扫雷舰 1 潜艇 3 巡