作者:未知 时间:2017-04-07 阅读:( )
周庆芳
(曲靖师范学院 教育技术研究所,云南曲靖市 655011)
关键词:影响图;带区间参数的影响图;近似推理
1 引言
在现实生活中有很多的不确定的数据用精确的概率值表示是牵强的,如果用区间值表示就可以很好的刻画问题本身,但是目前还没有软件可以对带区间参数的影响图做出评价。在传统影响图中,决策者的信念和偏好是用点值参数描述的,即描述变量间的依赖关系的条件概率为点概率,描述决策者偏好的效用函数值是精确的实数值。由于传统的影响图具有直观、表达信息量较多而模型规模较小的优点,在许多领域得到了广泛应用。然而,在决策过程中由于对决策环境的不完全了解、先验知识或经验数据的缺乏、决策者之间的意见不统一等因素都会导致信念以及偏好的不精确等情况的出现。显然,在信念、偏好不精确的不确定决策环境下,使用具有精确的点值参数的影响图建模是不合理的。因此,可以用区间值表示概率和效用。对此,本文用区间概率和区间效用描述决策者信念和偏好,用自己研发的软件来评价带区间参数的影响图。从而在变量值不精确的决策环境中为决策者寻找最优决策。
2 带区间参数影响图的评价
2.1带区间参数的贝叶斯网
贝叶斯网(Bayesian Networks)的概念由Pearl[8]首先提出,又称信念网络(Belief Networks)、贝叶斯信念网络(Bayesian Belief Networks)、因果概率网络(Causal Probabilistic Networks)。它利用贝叶斯理论给出了信任函数在数学上的计算方法,具有稳固的数学基础,同时它还刻画了信任度与证据的一致性及其信任度随证据而变化的增量学习特性。贝叶斯网是一个有向无环图,其中的结点代表了随机的变量(一般是用椭圆来表示),而结点间的弧则表示变量之间的直接依赖关系。所以,贝叶斯网是图形表示以及概率知识的有机结合,它揭示了领域对象的内在联系,同时也是复杂全概率分布的一个紧凑的表达方式。
贝叶斯网在许多领域都得到了广泛的应用,相继出现了大量的应用贝叶斯网解决实际问题的应用系统。例如医疗方面有PATHFINDER网络、CHILD网络、QMR-DT和CPCS网络等;军事上应用的包括目标识别(target identification)、多目标跟踪(multi-target tracking)、自动防御(ship self-defense)、战场推理(battlefield reasoning)和训练仿真等;生态学上主要有白杨林再生评估(aspen regeneration estimation )、区域护林决策支持(district ranger decision making)、渔业资源管理(fishery resource management)、人类土地利用与野生鱼类数量及栖息地的关系等;农牧业的应用包括农作物预测、兽医诊断、养殖业的动物受孕测试以及农业工程中的故障诊断等;在金融分析中,贝叶斯网被用于解决使用价格预测、证券风险与回报、风险投资决策以及运筹风险分析等问题。
2.2影响图和贝叶斯网的异同
影响图是从贝叶斯网中演化而来的,其中的异同点如下:
结构上来看(不考虑结点的类型及图的参数),无论在定义上还是性质上,贝叶斯网与影响图有着许多相似之处。下面分别对贝叶斯网与影响图在图形结构上的相似点与相异点进行阐述。
(1)相似点:首先,影响图和贝叶斯网均为有向无环图;其次,影响图和贝叶斯网的结构中均蕴含了结点间的条件独立关系。事实上,文献[16]中指出贝叶斯网是仅含有机会结点的影响图,也就是说贝叶斯网在一定程度上可以看作是影响图的特例。
(2)不同点:首先,影响图中所有的效用结点均不能有后继,而对于贝叶斯网,要能够充分的体现节点间的依赖关系,任何节点都有可能成为其他节点的父节点,决策节点的出现次序应与实际问题的决策顺序一致,贝叶斯网没有这个要求;第三,影响图中所有效用节点都有决策节点祖先(一些影响图无此要求),而贝叶斯网没有此要求。
此外,贝叶斯网是为了发现并表示出变量之间的关系及不确定性,含有较少的“主观色彩”,而影响图作为一种决策模型,它具有更多的“主观色彩”
2.3带区间参数的影响图的评价过程
评价带有区间参数的影响图需要进行大量的区间概率计算,并且区间概率的精确推理也是相当困难的。本文对于传统的影响图进行了扩充,并提出了带区间参数的影响图的相关概念,从而,给出了其有关基于遗传算法的带区间参数影响图的结构学习的方法,并采用了Gibbs采样的算法对其影响图作了一定的相关推理,从而应用于具体的实例中。而因为边界有限弱条件概率满足联合概率分布的乘规则,因此可以使用带有区间参数的贝叶斯网的推理算法来计算区间概率值。 大家知道,随着物联网智慧小区建设的发展,而针对小区里因各种不确定的因素而造成的大量警情误报情况引入影响图,从而将风险决策理论以及带区间参数的影响图有机地结合起来,建立用于警报处理的决策分析模型,并为小区的安防控制中心降低因智能家居安防红外探测器的频繁误报、以提高小区警情处理的效率提供一种途径。
由此文献提出了一种类似Cooper变换的方法,首先将带有区间参数的影响图转化为带有区间参数的贝叶斯网,然后利用文献提出的带有区间概率参数的贝叶斯网的近似推理算法来推理完成带有区间参数的影响图评价。
3总结
综上所述,在传统影响图中,决策者的信念已经偏好都是用点值参数描述的,也就是描述变量间的依赖关系的条件概率为点概率,描述决策者偏好的效用函数值是精确的实数值。由于传统的影响图具有直观、表达信息量较多而模型规模较小的优点,在许多领域得到了广泛应用。然而,在决策过程中由于对决策环境的不完全了解、先验知识或经验数据的缺乏、决策者之间意见不统一等因素都会导致信念,偏好不精确。显然,在信念、偏好不精确的不确定决策环境下,使用具有精确的点值参数的影响图建模是不合理的。因此,可以用区间值表示概率和效用。对于传统的影响图我们进行了相应的扩充,并提出了带区间参数的影响图的相关概念,而且还在此基础上,给出了相应的意见以及推理参考,并将其应用于具体的实例之中。对此,本文主要讨论的是多个决策节点,一个效用节点的带区间参数的影响图,主要是采用逆序的推理,然后通过抽样的近似求解。但是在现实中一般的决策是多个决策节点和多个效用节点的结合,如果加入多个效用节点会增加推理的难度和编程的复杂度,推理过程也不相同,多个决策节点和多个效用节点的带区间参数的影响图本文将不做讨论。
【参考文献】
[1] 于睿箭,冯允成. 影响图的基础理论和发展[J]. 北京航空航天大学学报,1994,20(4):429-435.
[2] 康伟,邱涤珊,马满好. 影响图建模理论及其应用实例分析[J]. 指挥控制欲仿真,2007,29(5):21-24.
[3] 郑海英,刘惟一. 带区间参数的影响图[J]. 计算机应用,2008,(28):156-159.
[4]Learning Bayesian net-work from data:An efficient approach based on information theory. CHENG J,GREINER R,KELLY J,et al. Artificial Intelligence . 2002 .
[5]遗传算法的基本理论与应用[M]. 科学出版社 , 李敏强等著, 2002 .
[6]Non-additive measuresby interval probability functions. TANAKA H,SUGIHARA K,MAEDA Y. Journal of Information Science . 2004 .
[7]周庆芳. 带区间参数影响图在红外探测警报处理中的应用[J]. 新校园旬刊, 2016(1):54-54.
[8]张兰霞, 解顺强, 王国胜,等. 抽样区间可变的带警戒限单侧均值控制图的平均时间[J]. 河北科技师范学院学报, 2006, 20(2):1-3.
多元状态混合式教学对运用型大学学生满意度影响因素的实证研究——以云南XX学院为例
(488)人喜欢 2018-04-16不同情境对大学生亲社会行为的影响
(497)人喜欢 2018-03-23浅论美声唱法对传统民族声乐产生的影响
(487)人喜欢 2018-03-22协同教养对青少年问题行为的影响
(667)人喜欢 2018-03-21职业价值观对大学生求职心理的影响及对策研究
(413)人喜欢 2018-02-02大学生课堂沉默的影响因素分析
(496)人喜欢 2017-12-27当代隔代教养方式对儿童社会化的影响研究
(495)人喜欢 2017-11-20课例研究对实践教学能力影响探索的文献综述
(335)人喜欢 2017-10-19中英跨文化交流对英语段落写作的影响探究
(419)人喜欢 2017-09-15网络用语对大学生思想行为的影响
(597)人喜欢 2017-08-10从兴趣到习惯:奇速英语冬令营助力英语全面提升
奇速英语冬令营:突破思维,掌握英语学习新方法
2025吉林省长春市奇速英语冬令营:寒假蜕变计划
2025黑龙江省哈尔滨市奇速英语冬令营:寒假蜕变
寓教于乐:奇速英语冬令营让英语学习趣味无穷
思维导图记单词:奇速英语冬令营打造高效学习之
冬令营火爆来袭,奇速英语引领英语学习新潮流!
2025广东广州奇速英语冬令营:寒假蜕变计划,英
英语学习必备!6大知名单词阅读APP推荐排行榜
奇速英语时文阅读个性化:单词速记、AI口语、作
奇速英语时文阅读:李子柒与刀郎!四川小李飞刀
英语提分秘诀:突破环境限制,掌握高效方法
英语时文阅读图书大升级!解锁奇速英语个性化时
奇速英语时文阅读APP小程序:新功能AI英语作文批
深圳贵阳冬令营英语新体验?奇速英语寒假冬令营
西宁兰州广州冬令营英语新体验?奇速英语寒假冬
昆明杭州宁波冬令营英语新体验?奇速英语寒假冬
合肥福州厦门冬令营英语新体验?奇速英语寒假冬
长春南昌冬令营怎么选?奇速英语单词速记冬令营
武汉长沙冬令营怎么选?奇速英语单词速记冬令营