Reconstruction of Gene Regulatory Networks Based on Two-Stage Bayesian Network Structure Learning Algorithm

In the post-genomic biology era,the reconstruction of gene regulatory networks from microarray gene expression data is very important to understand the underlying biological system,and it has been a challenging task in bioinformatics.The Bayesian network model has been used in reconstructing the gene regulatory network for its advantages,but how to determine the network structure and parameters is still important to be explored.This paper proposes a two-stage structure learning algorithm which integrates immune evolution algorithm to build a Bayesian network.The new algorithm is evaluated with the use of both simulated and yeast cell cycle data.The experimental results indicate that the proposed algorithm can find many of the known real regulatory relationships from literature and predict the others unknown with high validity and accuracy.

Learning Bayesian network structure with immune algorithm

Finding out reasonable structures from bulky data is one of the difficulties in modeling of Bayesian network （BN）, which is also necessary in promoting the application of BN. This pa- per proposes an immune algorithm based method （BN-IA） for the learning of the BN structure with the idea of vaccination. Further- more, the methods on how to extract the effective vaccines from local optimal structure and root nodes are also described in details. Finally, the simulation studies are implemented with the helicopter convertor BN model and the car start BN model. The comparison results show that the proposed vaccines and the BN-IA can learn the BN structure effectively and efficiently.

Learning Bayesian networks using genetic algorithm

A new method to evaluate the fitness of the Bayesian networks according to the observed data is provided. The main advantage of this criterion is that it is suitable for both the complete and incomplete cases while the others not. Moreover it facilitates the computation greatly. In order to reduce the search space, the notation of equivalent class proposed by David Chickering is adopted. Instead of using the method directly, the novel criterion, variable ordering, and equivalent class are combined,moreover the proposed mthod avoids some problems caused by the previous one. Later, the genetic algorithm which allows global convergence, lack in the most of the methods searching for Bayesian network is applied to search for a good model in thisspace. To speed up the convergence, the genetic algorithm is combined with the greedy algorithm. Finally, the simulation shows the validity of the proposed approach.

Building Bayesian Network(BN)-Based System Reliability Model by Dual Genetic Algorithm(DGA)

A system reliability model based on Bayesian network(BN)is built via an evolutionary strategy called dual genetic algorithm(DGA).BN is a probabilistic approach to analyze relationships between stochastic events.In contrast with traditional methods where BN model is built by professionals,DGA is proposed for the automatic analysis of historical data and construction of BN for the estimation of system reliability.The whole solution space of BN structures is searched by DGA and a more accurate BN model is obtained.Efficacy of the proposed method is shown by some literature examples.

Self-Organizing Genetic Algorithm Based Method for Constructing Bayesian Networks from Databases

The typical characteristic of the topology of Bayesian networks (BNs) is the interdependence among different nodes (variables), which makes it impossible to optimize one variable independently of others, and the learning of BNs structures by general genetic algorithms is liable to converge to local extremum. To resolve efficiently this problem, a self-organizing genetic algorithm (SGA) based method for constructing BNs from databases is presented. This method makes use of a self-organizing mechanism to develop a genetic algorithm that extended the crossover operator from one to two, providing mutual competition between them, even adjusting the numbers of parents in recombination (crossover/recomposition) schemes. With the K2 algorithm, this method also optimizes the genetic operators, and utilizes adequately the domain knowledge. As a result, with this method it is able to find a global optimum of the topology of BNs, avoiding premature convergence to local extremum. The experimental results proved to be and the convergence of the SGA was discussed.

Target distribution in cooperative combat based on Bayesian optimization algorithm

Target distribution in cooperative combat is a difficult and emphases. We build up the optimization model according to the rule of fire distribution. We have researched on the optimization model with BOA. The BOA can estimate the joint probability distribution of the variables with Bayesian network, and the new candidate solutions also can be generated by the joint distribution. The simulation example verified that the method could be used to solve the complex question, the operation was quickly and the solution was best.

A Software Risk Analysis Model Using Bayesian Belief Network

The uncertainty during the period of software project development often brings huge risks to contractors and clients. If we can find an effective method to predict the cost and quality of software projects based on facts like the project character and two-side cooperating capability at the beginning of the project,we can reduce the risk. Bayesian Belief Network(BBN) is a good tool for analyzing uncertain consequences, but it is difficult to produce precise network structure and conditional probability table.In this paper,we built up network structure by Delphi method for conditional probability table learning,and learn update probability table and nodes’confidence levels continuously according to the application cases, which made the evaluation network have learning abilities, and evaluate the software development risk of organization more accurately.This paper also introduces EM algorithm, which will enhance the ability to produce hidden nodes caused by variant software projects.

An EEGA-Based Bayesian Belief Network Model for Recognition of Human Activity in Smart Home

With the emerging of sensor networks, research on sensor-based activity recognition has attracted much attention. Many existing methods cannot well deal with the cases that contain hundreds of sensors and their recognition accuracy is requisite to be further improved. A novel framework for recognizing human activities in smart home was presented. First, small, easy-to-install, and low-cost state change sensors were adopted for recording state change or use of the objects. Then the Bayesian belief network (BBN) was applied to conducting activity recognition by modeling statistical dependencies between sensor data and human activity. An edge-encode genetic algorithm (EEGA) approach was proposed to resolve the difficulties in structure learning of the BBN model under a high dimension space and large data set. Finally, some experiments were made using one publicly available dataset. The experimental results show that the EEGA algorithm is effective and efficient in learning the BBN structure and outperforms the conventional approaches. By conducting human activity recognition based on the testing samples, the BBN is effective to conduct human activity recognition and outperforms the naive Bayesian network (NBN) and multiclass naive Bayes classifier (MNBC).

改进贝叶斯网络在变压器故障诊断中的应用

针对变压器故障诊断精度低的问题,文中提出一种基于改进黏菌优化算法(Improved Slime Mould Algorithm,ISMA)优化贝叶斯网络(Bayesian Network,BN)的变压器故障诊断方法。通过爬山算法对定向最大支撑树搜索得到贝叶斯网络初始结构即初始种群,在改进黏菌优化算法中引入反向学习策略,增加种群多样性。添加正弦-余弦算法(Sine Cosine Algorithm,SCA),更新解的位置以避免种群陷入局部最优。根据改良的无编码比值法选取变压器故障状态的特征,利用改进黏菌优化算法优化贝叶斯网络结构,提高基于贝叶斯网络的变压器故障诊断的准确率,并利用不同种类的测试函数验证了改进黏菌优化算法具有收敛速度快、收敛精度高的优良性能。仿真结果表明,ISMA-BN诊断模型的训练集和测试集准确率分别为98.2%和97.14%,具有一定的研究价值。

驾驶疲劳对危险化学品道路运输事故风险的影响规律

近年来,随着危险化学品使用量的急剧攀升,危险化学品道路运输事故率也呈现上升的趋势,且此类事故的发生往往会导致严重后果。为研究危险化学品道路运输事故动态风险变化规律,在修正贝叶斯网络模型基础上,利用2017—2021年历史数据进行机器学习,根据驾驶疲劳程度计算得到“驾驶人行为”动态节点的状态转移概率矩阵,建立基于动态贝叶斯网络(Dynamic Bayesian Network,DBN)的危险化学品道路运输动态风险预测模型并进行推理分析。研究显示:在驾驶3 h内,驾驶人“疲劳驾驶”发生概率随时间推移而增加,但增幅有所下降;在最常见情境下,随驾驶人“疲劳驾驶”概率增加,“侧翻”和“碰撞”事故类型的发生概率明显增加,进而导致“泄漏”事故后果的发生概率有所增加;驾驶人“疲劳驾驶”概率增加会导致“有伤亡事故”发生概率增加,即加重事故的严重程度;在驾驶3 h内,“侧翻”“碰撞”“泄漏”和“有伤亡事故”发生概率的变化趋势与驾驶人“疲劳驾驶”发生概率的变化趋势一致。

基于贝叶斯神经网络的船用惯导定位修正方法

船用惯性导航系统(inertial navigation system, INS)通常采用与全球卫星导航系统(global navigation satellite system, GNSS)组合导航的方式提高其长时间工作的定位精度。当GNSS失效时,其定位误差将随时间迅速发散。针对这一问题,设计了采用反向传播神经网络(back propagate neural network, BPNN)、根据INS原始输出数据拟合修正经纬度的定位修正方案,提出了基于Bayesian算法更新网络权重系数的方法,结合理论分析和试验研究确定了神经元个数与训练数据集的分配方案。实船试验结果表明,当GNSS失效时,在后续2 h,通过24 h历史数据训练得到的神经网络修正INS位置,相比INS独立工作时的定位误差,修正后误差均值下降了63%,误差最大值下降约50%,最小值下降至0。

基于混合简化粒子群算法的贝叶斯网络结构学习研究

为改善当前贝叶斯网络结构学习算法易陷入局部最优、过早收敛和寻优效率低的问题,进行了混合简化粒子群算法优化贝叶斯网络结构学习的研究。该算法利用最大支撑树约束搜索空间,并提出V-结构与条件相对平均熵相结合的初始定向策略,然后利用爬山策略建立初始粒子群,再利用改进的粒子群优化算法和遗传算法对初始种群迭代优化,在迭代过程中提出条件交叉和变异策略避免粒子的随机发散更新,并结合副粒子增缓策略更新未优化粒子,避免算法陷入局部最优。该算法与其他算法在4种标准网络下进行了仿真实验。实验结果表明,所提算法在ASIA、CAR、CHILD、ALARM网络中相比于MMHC、GS、BNC-PSO、PC-PSO算法BIC评分分别平均高5.775%、5.8%、0.475%、2.75%;汉明距离HD更低,正确率ACC更高。

基于DREAM_ZS算法的EIT电阻率反演方法研究

针对电阻抗成像(EIT)中的电阻率反演及其不确定性量化问题,提出基于贝叶斯理论的不确定性分析方法.首先,利用反向传播(BP)神经网络模型作为正问题替代模型,取得了计算精度高的结果,并且大大提高计算效率.然后,采用基于贝叶斯理论的自适应差分进化Metropolis抽样(DREAM_ZS)算法对电阻率进行反演,并对不同激励模式和不同先验分布进行了对比分析.对模拟头部的4层同心圆模型的反演结果显示,DREAM_ZS抽样算法能够对4个参数进行准确识别,相对激励模式的反演效果最优.4个参数的不确定性程度不同,头皮电阻率不确定性最小,敏感性最强,其次是颅骨,大脑和脑脊液的不确定性较大.进而,对高维参数的圆模型进行仿真,采用相对激励模式,DREAM_ZS抽样算法能够准确反演二维圆模型的各个参数.参数的先验分布为正态分布时,与均匀分布相比,其反演结果不确定性小,对算法的识别效果更强.

基于AESL-GA的BN球磨机滚动轴承故障诊断方法

针对基于知识的贝叶斯网络(BN)构建方法存在不完全和不精确的缺点,提出一种基于知识引导和数据挖掘的BN结构构建方法。针对单一信号故障诊断结果不精确的问题和故障信息中存在的不确定性问题,将电流信号与振动信号融合建立BN的特征节点,分别提取2种信号的故障特征参数,利用区分度指标法进行特征筛选,将其作为BN结构特征层的节点。将专家知识构建的初始BN结构结合自适应精英结构遗传算法(AESL-GA)进行结构优化,通过自适应限制进化过程中的搜索空间,减少自由参数的数量,提高其全局搜索能力,得到最优BN结构。通过MQY5585溢流型球磨机滚动轴承实测数据和Paderborn University轴承数据集对所提方法进行验证,结果证明了所提方法的有效性。

高速铁路列控车载设备故障诊断的研究及应用

列控系统中车载设备故障具有复杂性和不确定性,且数据记录非文本化,传统的基于专家知识的诊断方法效率低下且精确度不佳。贝叶斯网络(BN)在处理不确定性和相关复杂性问题方面具有显著优势,本文以CTCS3-300T型车载设备为研究对象,建立贝叶斯网络模型进行故障诊断。通过分析典型车载设备故障处理现状,提出一种结合专家知识、故障数据集和K2算法的贝叶斯网络模型研究方法;利用K2算法和最大似然估计法分别进行结构学习、参数学习,从局部到整体优化贝叶斯网络诊断模型,实现故障的快速定位;建立最优贝叶斯网络模型,并进行推理计算,其故障诊断准确率为87.1%。与传统的专家知识模型相比,最优贝叶斯网络模型的故障诊断准确率提高了37.4%。经实例分析和模型验证,该模型能够保证故障诊断结果的准确性且提高故障诊断的效率。

多种残差补偿的贝叶斯网络下的短期交通预测

为了解决道路车流量的数据生成条件时变场景下的交通预测问题,本文建立道路交通控制与交通流预测数据之间的联系,提出一种基于多种残差补偿的贝叶斯网络的短期交通预测方法。提取城市中大规模多路口主干道车道及车辆信息构造多个平行的贝叶斯网络,使用贝叶斯关系及期望最大化算法进行短期交通预测。再通过数据自相关残差补偿、车辆换道和多路口连通性的线性残差补偿提高了预测的精度,解决了传统研究对相邻路口和换道导致的误差等因素处理能力不足的问题。仿真结果表明:使用贝叶斯网络预测交通流,并基于车辆行为的残差进行精度补偿,可以更准确地预测复杂的交通演化场景的短期交通流。

血尿酸与慢性代谢性疾病的连续型和离散型贝叶斯网络效果比较

目的建立血尿酸与相关代谢性指标的连续型和离散型贝叶斯网络模型,探寻血尿酸的影响因素,并比较两种网络结果的特点和优劣。方法利用山西省2015年慢性病监测的血尿酸及其代谢性疾病的特征指标共4646例,采用(improved partial-correlation-based,IPCB)算法建立血尿酸的连续型贝叶斯网络,同时将上述指标离散化,采用(max-min hill-climbing,MMHC)建立高尿酸的离散贝叶斯网络。结果离散贝叶斯网络发现14条边,其中甘油三酯和舒张压异常与高尿酸直接关系,导致高尿酸的发生;年龄为间接因素;而连续贝叶斯网络共包含24条有向边,年龄、TG、LDL、HDL、SP、DP与尿酸水平直接相关,随着年龄、TG、LDL的增大和HDL的降低,尿酸水平升高,而尿酸水平升高又导致SP、DP升高;TC与尿酸间接相关。结论两种网络模型适应的资料类型不同,但连续型贝叶斯网络发现的直接相关因素更多,整体解释度更好。

一种用于变压器故障诊断的贝叶斯网络优化方法

针对变压器故障诊断效率低的问题,文中将油中溶解气体分析与人工智能方法相结合,提出了一种改进蝗虫优化算法优化贝叶斯网络的变压器故障诊断方法。利用差分进化算法和与模拟退火算法对蝗虫算法进行改进,提高了算法的优化能力。将改进蝗虫算法应用于贝叶斯网络结构来学习构建变压器故障诊断模型,利用所提方法对变压器进行故障诊断。实验结果表明,该方法诊断正确率达到了92.7%,与其他算法所构建的诊断模型相比具有更高的故障诊断准确率。

基于MDL原理与混合遗传算法的Bayesian网络结构学习

从大型数据库中学习Bayesian网络结构是Bayesian网络应用的难点之一。在分析标准遗传算法与爬山算法各自优点与不足的基础上,将这两种算法相结合,以最小描述长度为评价函数,得到一种混合遗传算法,实现了它们的优势互补。文章给出了混合遗传算法的计算步骤,并通过对ALARM数据库学习得到的Bayesian网络结构。

基于免疫进化算法的Bayesian网结构学习

利用免疫进化算法(IEA),借助遗传和接种疫苗操作将基于打分和基于约束的两类Bayesian网结构学习方法有机地结合在一起,提出一种新的Bayesian网结构学习方法.通过与基于遗传算法的Bayesian网结构学习方法EGA(Expectation&Genetic A lgorithm)的对比试验表明,所提出算法的收敛速度更快、学习得到网络的精度更高.