数学,管理学,
在统计和统计物理,Gibbs sampling或吉布斯采样算法生成从联合概率分布的两个或多个随机变量的样本序列。这样一个序列的目的是近似的联合分布; 近似一个变量的边缘分布,或某些变量的子集(例如 ,未知参数的 或潜在的变量); 或来计算的组成(如预期值的一个变量)。通常情况下,一些变量对应其值是已知的意见,并因此不需要进行采样。Gibbs sampling常用统计推断,尤其是贝叶斯推理的一种手段 。它是一种随机算法(即一个算法,使得使用的随机数,因此每次运行时产生不同的结果),是另一种确定性算法,如统计推断贝叶斯变或期望最大化算法(EM )。
Gibbs sampling的马尔可夫链蒙特卡罗算法的一个例子。该算法被命名后,物理学家JW吉布斯采样算法和统计物理学之间的一个比喻。算法所描述的兄弟斯图尔特和唐纳德 Geman,在1984年,八十年后,吉布斯传球 [ 1 ]。
在基本版本中,Gibbs sampling大都市黑斯廷斯算法是一个特殊情况 。然而,在其扩展版本(见下面),它可以被认为是从一个大的变量抽样采样每个变量的一般的框架(或在某些情况下,每个组变量)反过来,并且可以纳入都市报黑斯廷斯算法(或类似的方法,如切片取样),实现一个或更多的采样步骤 。
Gibbs sampling适用时的联合分布是不明确或很难直接从样品,但每个变量的条件分布是已知的,很容易(或者至少,更容易)样本。Gibbs sampling抽样算法生成一个实例,依次分布,每个变量,其他变量的当前值的条件。可以证明(见,例如,Gelman等人,1995年),样品的顺序构成一个马尔可夫链,该马尔可夫链的平稳分布是抢手的联合分布。
Gibbs sampling是适应采样后的一个贝叶斯网络的分布,因为贝叶斯网络通常指定条件分布的集合。
虽然它的通用性比较好,但导致了计算代价较高,所以在许多应用里,包括具有不完备信息的应用,都采用其它更为高效的方法。然而,理解这一方法有助于增进对统计推理问题的理解。
中心思想
由一个具有2个或更多变量的联合概率分布P(x1,x2,...,xn),生成一个样本序列{y1,y2,...,ym},用于逼近这一个联合分布,或计算一个积分(例如期望)。
适用于处理不完备信息,当联合分布不明确,而各个变量的条件分布已知的情况。
根据其他变量的当前值,依次对分布的每个变量生成一个实例。
随机过程
对一个随机过程,例如马尔可夫链过程,一般包括一个有限的状态集合 和 一个概率转移矩阵。假设这个过程各个各个状态都是可遍历的(ergodic),即转移矩阵中的元素值都大于0。为此,我们可以选择任意状态为初始态 Q0,计算转化N次后可能到达的状态 Qn 的概率。当N取值足够大时,可以计算得到这一过程最有可能的终态。
假设有一个变量集合X={X1,X2,……,Xn},P(X)为集合X的联合分布,0我们将这些变量看做一个马尔科夫过程中的状态集,这一过程定义为:S=∏i=1~n
郑州中心站北区(二马路车站) 13:50 193km 32元 电话:0371-66955596
地址:河南省郑州市二马路
郑州长途汽车中心站北区北线 13:50 193km 32元 电话:(0371)65728861
地址:河南省郑州市郑花路13号
郑州中心站北区(二马路车站) 13:10-18:30/30分钟一班 14:00 6:10-19:00/40分钟一班 12:40 199km 36元 电话:0371-66955596
地址:河南省郑州市二马路
郑州长途汽车中心站北区北线 6:10 -19:00 40分钟一班 6:10 -19:00 40分钟一班 13:10-18:30 30分钟一班 13:10-18:30 30分钟一班 12:40 14:00 12:40 14:00 199km 36元 电话:(0371)65728861
地址:河南省郑州市郑花路13号
郑州中心站北区(二马路车站) 7:40-18:50/40分钟一班 107km 18元 电话:0371-66955596
地址:河南省郑州市二马路
郑州长途汽车中心站北区北线 7:40-18:50 40分钟一班 107km 18元 电话:(0371)65728861
地址:河南省郑州市郑花路13号
郑州新北站远离市区,势必给旅客出行带来不便。为方便旅客出行,郑州交运集团、河南神象城际公交有限公司积极和郑州公交公司协调,在原来4条公交线路途经新北站的基础上,郑州公交公司新增4条公交线路,到达郑州新北站。
郑州市内到达郑州新北站的公交车分别是:62路、90路、94路、220路、32路、K6路、130路、909路。 2. 40辆公交对发
据介绍,郑新公交先期投入车辆40台,实行双向对发,全天发送班次120个,随着客流逐渐增多还会加密班次,最终达到平均每8分钟左右发一班车。
郑新城际公交的早班为6:20发车,最晚一班为20:00发车,平均20分钟发一班车。初步估算,每天要运送6000名乘客。 3.沿途设有8站
郑新城际公交在途中设有8个站点,从郑州新北站出发后,经迎宾路口站、黄河桥南站、大堤站、宋楼站、磁固堤站、南新庄站、七里营站、新乡南站,最后到达新乡总站。除大堤站至宋楼站之间的票价为4元外,其余各站之间都是每站2元。 4.全程运行时间90分钟
新开通的郑新城际公交,车型与郑汴公交营运车辆所采用的公交一样,核定座位50个,最高核定载员118人。郑新城际公交全程80公里,行驶于郑州至新乡的省一级公路,平均时速75公里,运行时间90分钟左右。少多数市民需跑很远的路去新乡客运总站坐车,到郑州后只能在郑州北站下车。 从4月4日起,将开通新乡北站(凤泉区)至郑州西站、新乡医学院至郑州东站的对发运营线路。 在原有始发站点的基础上,郑新公交再在新乡市增加两个始发站点:新乡北站(凤泉区)和新乡医学院。在郑州,新增郑州汽车西站、郑州汽车东站。届时,郑新城际公交将实现3站对发的运营格局。
新乡北站(凤泉区)到郑州西站城际公交车途经:小朱庄、建设路口、和平南桥、化工路口、107国道(七里营、南新庄、磁固堤、宋楼)、桥北、桥南、郑州南阳路立交桥,终点到达郑州西站。发车时间早7时到晚7时,每20分钟一班车,票价15元。
新乡医学院到郑州东站城际公交车途经:二技校、货运中心、通信大厦、107国道(七里营、南新庄、磁固堤、宋楼)、桥北、桥南、郑州郑汴路口,终点到达郑州东站。发车时间:早7时至晚7时,每20分钟一班车,票价13元。




