第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-),男,吉林长春人,教授,博士研究生导师,主要从事经济数量分析、资本运营和企业经济理论研究。
并以停车行为分析的贝叶斯网络为例进行了预测、诊断、原因关联和混合4种推理分析...网络推理分析的 团树 传播算法 —— 以停 车行 为分析 为例 李志瑶 宗 芳 ...
热门文档