文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 贝叶斯网络推理分析的团树传播算法_以停车行为分析为例_李志瑶
侵权投诉

贝叶斯网络推理分析的团树传播算法_以停车行为分析为例_李志瑶

第22卷第5期长春大学学报Vol.22No.5

2012年5月JOURNALOFCHANGCHUNUNIVERSITYMay2012

贝叶斯网络推理分析的团树传播算法

———以停车行为分析为例

1

李志瑶,宗

芳

2a,b

2b

,张屹山

(1.长春大学机械工程学院,长春130022;2.吉林大学a.交通学院;b.商学院,长春130021)

摘

要:介绍了贝叶斯网络的基本概念及其推理模式和推理算法,重点进行了团树传播算法研究,应用Matlab软件

的jtree_inf_engine模块实现了团树传播算法编程,并以停车行为分析的贝叶斯网络为例进行了预测、诊断、原因关根据推理结果总结了城市居民的停车决策行为特征。研究结果表明,团树传播算法可用联和混合4种推理分析,

于贝叶斯网络未知参数的推理和变量间的关系学习。关键词:贝叶斯网络;团树传播算法;停车行为;概率推理中图分类号:U491.1

文献标志码:A

文章编号:1009-3907(2012)05-0505-05

1介绍

贝叶斯网络(Bayesiannetwork)又称信度网络,

可靠性进行了定量分析,提出了基于Gibbs采样的交通贝叶斯网络近似概率推理算法,并进行交通流量的短时预测。Janssens等(2006)结合应用决策

[5]

树和贝叶斯网络描述人们的出行行为。Hinsber-gen等(2009)应用贝叶斯网络和神经网络预测出行

[6]

时间。但目前的研究主要注重贝叶斯网络参数估计和结构学习方法,对推理算法还没有足够重视。本文将研究贝叶斯网络的推理算法,并以停车行为分析的贝叶斯网络推理为例进行实例分析。

[4]

是在多元统计分析技术中的贝叶斯决策方法的基础

上发展起来的一种统计推断方法,于1988年由Pearl首次提出。它将概率论与图论相结合,能够系统地描述随机变量之间复杂的相关关系。贝叶斯网络一般由三部分组成:①结点集X和结点间的有向连接集A;②由结点集和有向连接集组成的有向连接图G;③每一个结点与其各父结点之间的条件概率组成的条件概率分布Θ。

近年来,贝叶斯网络以其独特的不确定性知识表达形式、丰富的概率表达能力、综合先验知识的增

被广泛应用于辅助智能决策、模式识量学习特性,

别、医疗诊断等领域。在交通领域,主要应用于交通

行为分析、交通事故研究、短时交通量预测等方面。例如,鲜于建川、隽志才等(2011)应用改进的K2算法和贝叶斯参数估计方法构造通勤出行方式和出行

[1]

链模式选择的局部贝叶斯网络。宗芳等(2010)建立了停车行为分析的贝叶斯网络,并进行了停车

[2]

收费等管理政策评价。宗芳等(2011)运用相关性分析方法和K2算法建立了交通事故致因分析的

[3]

贝叶斯网络。梁俊秀(2010)基于贝叶斯网络的人的可靠性分析模型,对轨道交通系统司机的人因

2团树传播算法

贝叶斯网络推理是在给定一个贝叶斯网络模型

的情况下,根据已知条件,利用贝叶斯概率中的条件

计算出所感兴趣的查询结点发生的概率计算方法,

概率。应用贝叶斯网络,可以根据网络中任意一个

或多个结点的值推断其他结点的值。

贝叶斯网络推理有4种模式:①预测推理,由原因推(预测)结论,即已知一定的原因(证据),用贝叶斯网络的推理计算,求出在该原因情况下结果发生的概率;②诊断推理,由结论推知原因,即已知结果,根据贝叶斯网络推理,找到造成该结果发生的原因和计算原因发生的概率;③原因关联推理,推理学习产生同一结果的不同原因之间的关系;④混合推理,上述几种推理模式的结合。该推理方法可用于

收稿日期:2012-03-15

“十二五”基金项目:吉林省教育厅重点项目(2011187);国家自然科学基金资助项目(50908099);博士后科学基金面上资助项

目(20100481055)

作者简介:李志瑶(1963-),女,吉林长春人,教授,博士,主要从事交通运输规划管理研究;宗芳(1979-),女,吉林长春人,副

教授,博士后,主要从事运输系统规划与管理、经济数量分析理论与方法研究;张屹山(1949-),男,吉林长春人,教授,博士研究生导师,主要从事经济数量分析、资本运营和企业经济理论研究。

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email