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

介绍了贝叶斯网络的基本概念及其推理模式和推理算法,重点进行了团树传播算法研究,应用Matlab软件的jtree_inf_engine模块实现了团树传播算法编程,并以停车行为分析的贝叶斯网络为例进行了预测、诊断、原因关联和混合4种推理分析,根据推理结果总结了城市居民的停车决策行为特征。研究结果表明,团树传播算法可用于贝叶斯网络未知参数的推理和变量间的关系学习。     

基于混合团树的贝叶斯网络智能推理算法

提出了一种基于混合团树的智能推理体系架构,利用原始贝叶斯网络中变量之间的依赖关系对连接树进行改造,使得在推理过程中满足以下两个优势：(1)它能直接消除与证据和查询的无关的变量集,使得混合团树得以缩减为更小规模的二级树状结构,进而使消息不必在所有节点中传播;(2)它继承了连接树传播算法中可以重复利用混合团树中预先储存的信息进行加速推理.     

贝叶斯网络中基于联合树算法的学生模型更新方法研究

在已建立的覆盖型贝叶斯网络学生模型的基础上,用联合树算法来实现推理更新.通过建立Moral图、构造三角化图、区分团节点,然后将学生模型转化为联合树的结构,最后通过消息传递来完成整个学生模型的更新.     

用于水电厂设备的故障诊断的贝叶斯网络模型

通过分析水电厂设备故障诊断所面临的不确定性等问题以及当前常用诊断方法存在的局限性,研究基于贝叶斯网络的设备故障诊断方法,提出了适合于诊断问题的贝叶斯网络结构并阐述了基于贝叶斯网络故障诊断的团树推理算法.该方法综合考虑了多故障、故障症兆模糊以及电厂设备操作之间有依赖关系等情况.通过丰满水电仿真系统中水机调速器故障诊断的应用实例,证实了该方法在信息不确定条件下进行诊断决策的有效性和准确性.     

教育质量控制中的事故树分析

将安全系统分析中的事故树（FTA）方法引入到教育质量控制中，对教育质量进行调查研究，用各教育质量影响因素及其逻辑关系建立事故树，并对事故树进行定性分析，确定关键因素和不利组合，以便进行重点控制，确保教育质量．此方法能全面、客观地反映真实情况，在教育质量控制中起到良好的作用．     

树的有效支配集

本文提出一个线性时间算法,利用这一算法可判断一棵树是否具有有效支配集。     

动态贝叶斯网精确推理中联合树算法的改进

基于动态贝叶斯网络处理动态不确定性问题的过程中推理是非常重要的,而推理算法的优劣决定推理的执行效率;文章在分析联合树性质的基础上提出一种较简单的3/2片联合树算法,该算法不需要限制消去顺序且只作一次扩展;讨论了算法的复杂度,并作了试验比较。     

事件树、故障树、决策树与贝叶斯网络

在简要介绍贝叶斯网络技术的基础上,通过大坝失效事件树分析、导弹发动机故障树分析以及汽车销售决策树分析3个实例,分别将事件树、故障树及决策树3种分析方法与贝叶斯网络分析方法进行了比较,并给出了事件树、故障树和决策树向贝叶斯网络转化的一般规律:事件作为贝叶斯网络中的结点,根据事件之间的因果或影响关系将网络中的各结点用有向弧连接起来并由已知数据或专家经验确定各结点条件概率表.结果表明贝叶斯网络具有处理多状态复杂模型以及双向推理的优点.     

武术信息网络传播的影响因素及对策研究

从武术信息网络传播的传播者、接受者和传播环境三个主要构成要素着手,分析了武术信息网络传播的影响因素,并根据当前存在的问题提出了相应的对策。     

用计算机生成网络拓扑全部树

本文介绍使用计算机生成网络拓扑全部树的思路、算法及实例。当读入一个连通图的节点数、支路数、参考节点号及每边的起、止节点号，在程序运行结束时，便会输出该图的全部生成树。使用计算机生成全部树是一种既迅速又准确的方法，具有较好的实用性。     

最小支撑树的三种算法

最小生成树问题是网络优化中一个常见的问题,本文介绍了避圈法（kruskal）和破圈法等求解方法。     

基于树扩展朴素贝叶斯的高效网络入侵检测系统

提出了一种基于树扩展朴素贝叶斯(tree augmented naive Bayes,TANB)的入侵检测方法.该方法基于传统的朴素贝叶斯(naive Bayes,NB)和贝叶斯网络(Bayes network,BN)方法,结合了前者计算简单和后者能表示属性间相关性的优点.同时我们提出使用增益比率进行网络特征选择来进一步提高检测性能.通过对DARPA数据的入侵检测实验,与传统方法做了比较,其结果表明,我们提出的入侵检测方法效果很好,对各种入侵类型的检测率都很高.     

基于贝叶斯-事故树的石化企业罐区泄漏风险研究

石化行业是我国工业进程中的重要产业.由于石化行业生产原料、中间体和产品种类繁多,大多属于危险化学品,且工艺复杂,导致石化企业存在大量密集重大危险源,一旦发生泄漏将会造成严重的人身财产损失.因此对石化企业泄漏风险进行研究具有重要意义.通过构建贝叶斯-事故树分析模型对石化企业罐区泄漏风险进行研究,对随机性和不确定性较大的石化企业泄漏风险概率的计算提出了一定的解决方案,并最终运用于实际案例中.通过对天津某石化仓储企业罐区泄漏风险进行贝叶斯-事故树模型分析,得到该企业储罐区泄漏概率区间为(1.96×10^-3,2.07×10^-3).     

贝叶斯网络在组织因素对系统可靠性影响中的应用

介绍了核电站系统在运行过程中的组织因素对系统可靠性的影响以及贝叶斯网络的理论基础,以贝叶斯概率和贝叶斯网络基本理论为基础建立了相应贝叶斯网络模型,并对该模型展开了进一步分析与解释.     

树的m—路中心

提出了m—路中心的概念。对无权树和赋权树分别给出了O(n log n),O(n~2)及O(n log (d(T)/Wminee(T)))算法,其中Wminee(T)是赋权树的最小权数。     

基于反向传播树的传感网路由算法

本文在分析无线传感器网络LEACH(Low-Energy Adaptive Clustering Hierarchy)协议的基础上,提出了一种新的基于反向传播树的聚簇路由协议BPT-CR(Back Propagation Tree based Cluster Routing),该协议簇头的选择综合考虑节点剩余能量和数据融合等因素,采用周期性轮换机制,有利于延长传感器网络的生存时间;路由的选择采用基于地理位置的反向传播树路由策略,有利于降低路由选择的复杂度,提高网络的吞吐量。     

对于2树和3树的一个刻画

给出了2树和3树的一个刻画.     

高原地区无人机气象威胁度建模与评估方法

高原地区气象条件复杂,无人机飞行威胁因素多变,本文提出一种基于贝叶斯网络的高原地区气象威胁度建模与评估方法,总结出6种对飞行安全有严重影响的气象相关因子并进行了量化分析,应用多树传播推理算法对威胁度进行建模及评估,仿真结果表明,该算法能够合理地评估复杂多变的高原气象威胁,能起到提升无人机在高原地区安全飞行率的作用。     

求最小生成树的矩阵算法

最小生成树问题是运筹学网络优化中一个常见的基本问题．提出了一种新的求最小生成树的矩阵算法，此算法可以不必在原图上进行操作而得到最小生成树，过程简单易懂．