Bayesian networks are a powerful class of graphical decision models used to represent causal relationships among variables.However,the reliability and integrity of learned Bayesian network models are highly dependent ...Bayesian networks are a powerful class of graphical decision models used to represent causal relationships among variables.However,the reliability and integrity of learned Bayesian network models are highly dependent on the quality of incoming data streams.One of the primary challenges with Bayesian networks is their vulnerability to adversarial data poisoning attacks,wherein malicious data is injected into the training dataset to negatively influence the Bayesian network models and impair their performance.In this research paper,we propose an efficient framework for detecting data poisoning attacks against Bayesian network structure learning algorithms.Our framework utilizes latent variables to quantify the amount of belief between every two nodes in each causal model over time.We use our innovative methodology to tackle an important issue with data poisoning assaults in the context of Bayesian networks.With regard to four different forms of data poisoning attacks,we specifically aim to strengthen the security and dependability of Bayesian network structure learning techniques,such as the PC algorithm.By doing this,we explore the complexity of this area and offer workablemethods for identifying and reducing these sneaky dangers.Additionally,our research investigates one particular use case,the“Visit to Asia Network.”The practical consequences of using uncertainty as a way to spot cases of data poisoning are explored in this inquiry,which is of utmost relevance.Our results demonstrate the promising efficacy of latent variables in detecting and mitigating the threat of data poisoning attacks.Additionally,our proposed latent-based framework proves to be sensitive in detecting malicious data poisoning attacks in the context of stream data.展开更多
To assess road traffic safety risk in civil aviation airports and develop effective accident prevention measures,this study proposed a risk assessment method based on accident tree and Bayesian network for airport air...To assess road traffic safety risk in civil aviation airports and develop effective accident prevention measures,this study proposed a risk assessment method based on accident tree and Bayesian network for airport aircraft activity areas.It identified influencing factors in the aircraft activity area from the perspectives of person-vehicle-road-environment-management and analyzed their relationships.The Bayesian network was utilized to determine initial probabilities for each influencing factor.Findings indicated a relatively high overall safety level in the airport's road traffic system.Accident trees were employed to qualitatively and quantitatively analyze common human-vehicle accident patterns.The initial probabilities obtained from the Bayesian network served as basic event probabilities in the accident tree to determine the occurrence probability of the top event.Taking a 4F airport in China as an example,accident cause analysis identified five important risk sources in human-vehicle accidents,including blind spots for special vehicles,illegal driving by drivers,pedestrians violating regulations,passengers entering restricted areas,and blind spots at intersections.Corresponding safety management measures were formulated.The study concluded that the integration of Bayesian networks and accident trees effectively determines accident probabilities and offers specific solutions,thus playing a crucial role in enhancing road traffic safety management within aviation airports.展开更多
Conventional artificial neural networks used to solve electrical resistivity imaging (ERI) inversion problem suffer from overfitting and local minima. To solve these problems, we propose to use a pruning Bayesian ne...Conventional artificial neural networks used to solve electrical resistivity imaging (ERI) inversion problem suffer from overfitting and local minima. To solve these problems, we propose to use a pruning Bayesian neural network (PBNN) nonlinear inversion method and a sample design method based on the K-medoids clustering algorithm. In the sample design method, the training samples of the neural network are designed according to the prior information provided by the K-medoids clustering results; thus, the training process of the neural network is well guided. The proposed PBNN, based on Bayesian regularization, is used to select the hidden layer structure by assessing the effect of each hidden neuron to the inversion results. Then, the hyperparameter αk, which is based on the generalized mean, is chosen to guide the pruning process according to the prior distribution of the training samples under the small-sample condition. The proposed algorithm is more efficient than other common adaptive regularization methods in geophysics. The inversion of synthetic data and field data suggests that the proposed method suppresses the noise in the neural network training stage and enhances the generalization. The inversion results with the proposed method are better than those of the BPNN, RBFNN, and RRBFNN inversion methods as well as the conventional least squares inversion.展开更多
The command and control(C2) is a decision-making process based on human cognition,which contains operational,physical,and human characteristics,so it takes on uncertainty and complexity.As a decision support approac...The command and control(C2) is a decision-making process based on human cognition,which contains operational,physical,and human characteristics,so it takes on uncertainty and complexity.As a decision support approach,Bayesian networks(BNs) provide a framework in which a decision is made by combining the experts' knowledge and the specific data.In addition,an expert system represented by human cognitive framework is adopted to express the real-time decision-making process of the decision maker.The combination of the Bayesian decision support and human cognitive framework in the C2 of a specific application field is modeled and executed by colored Petri nets(CPNs),and the consequences of execution manifest such combination can perfectly present the decision-making process in C2.展开更多
The interaction between the heat source location, its intensity, thermal expansion coefficient, the machine system configuration and the running environment creates complex thermal behavior of a machine tool, and also...The interaction between the heat source location, its intensity, thermal expansion coefficient, the machine system configuration and the running environment creates complex thermal behavior of a machine tool, and also makes thermal error prediction difficult. To address this issue, a novel prediction method for machine tool thermal error based on Bayesian networks (BNs) was presented. The method described causal relationships of factors inducing thermal deformation by graph theory and estimated the thermal error by Bayesian statistical techniques. Due to the effective combination of domain knowledge and sampled data, the BN method could adapt to the change of running state of machine, and obtain satisfactory prediction accuracy. Ex- periments on spindle thermal deformation were conducted to evaluate the modeling performance. Experimental results indicate that the BN method performs far better than the least squares (LS) analysis in terms of modeling estimation accuracy.展开更多
Ordering based search methods have advantages over graph based search methods for structure learning of Bayesian networks in terms on the efficiency. With the aim of further increasing the accuracy of ordering based s...Ordering based search methods have advantages over graph based search methods for structure learning of Bayesian networks in terms on the efficiency. With the aim of further increasing the accuracy of ordering based search methods, we first propose to increase the search space, which can facilitate escaping from the local optima. We present our search operators with majorizations, which are easy to implement. Experiments show that the proposed algorithm can obtain significantly more accurate results. With regard to the problem of the decrease on efficiency due to the increase of the search space, we then propose to add path priors as constraints into the swap process. We analyze the coefficient which may influence the performance of the proposed algorithm, the experiments show that the constraints can enhance the efficiency greatly, while has little effect on the accuracy. The final experiments show that, compared to other competitive methods, the proposed algorithm can find better solutions while holding high efficiency at the same time on both synthetic and real data sets.展开更多
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 i...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.展开更多
One of the major factors inhibiting the construction of deep underground projects is the risk posed by rockbursts.A study was conducted on the access tunnel of the Shuangjiangkou hydropower station to determine the ev...One of the major factors inhibiting the construction of deep underground projects is the risk posed by rockbursts.A study was conducted on the access tunnel of the Shuangjiangkou hydropower station to determine the evolutionary mechanism of microfractures within the surrounding rock mass during rockburst development and develop a rockburst warning model.The study area was chosen through the combination of field studies with an analysis of the spatial and temporal distribution of microseismic(MS)events.The moment tensor inversion method was adopted to study rockburst mechanism,and a dynamic Bayesian network(DBN)was applied to investigating the sensitivity of MS source parameters for rockburst warnings.A MS multivariable rockburst warning model was proposed and validated using two case studies.The results indicate that fractures in the surrounding rock mass during the development of strain-structure rockbursts initially show shear failure and are then followed by tensile failure.The effectiveness of the DBN-based rockburst warning model was demonstrated using self-validation and K-fold cross-validation.Moment magnitude and source radius are the most sensitive factors based on an investigation of the influence on the parent and child nodes in the model,which can serve as important standards for rockburst warnings.The proposed rockburst warning model was found to be effective when applied to two actual projects.展开更多
Discernment of seismic soil liquefaction is a complex and non-linear procedure that is affected by diversified factors of uncertainties and complexity.The Bayesian belief network(BBN)is an effective tool to present a ...Discernment of seismic soil liquefaction is a complex and non-linear procedure that is affected by diversified factors of uncertainties and complexity.The Bayesian belief network(BBN)is an effective tool to present a suitable framework to handle insights into such uncertainties and cause–effect relationships.The intention of this study is to use a hybrid approach methodology for the development of BBN model based on cone penetration test(CPT)case history records to evaluate seismic soil liquefaction potential.In this hybrid approach,naive model is developed initially only by an interpretive structural modeling(ISM)technique using domain knowledge(DK).Subsequently,some useful information about the naive model are embedded as DK in the K2 algorithm to develop a BBN-K2 and DK model.The results of the BBN models are compared and validated with the available artificial neural network(ANN)and C4.5 decision tree(DT)models and found that the BBN model developed by hybrid approach showed compatible and promising results for liquefaction potential assessment.The BBN model developed by hybrid approach provides a viable tool for geotechnical engineers to assess sites conditions susceptible to seismic soil liquefaction.This study also presents sensitivity analysis of the BBN model based on hybrid approach and the most probable explanation of liquefied sites,owing to know the most likely scenario of the liquefaction phenomenon.展开更多
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 th...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.展开更多
Under unanticipated natural disasters, any failure of structure components may cause the crash of an entire structure system. Resilience is an important metric for the structure system. Although many resilience metric...Under unanticipated natural disasters, any failure of structure components may cause the crash of an entire structure system. Resilience is an important metric for the structure system. Although many resilience metrics and assessment approaches are proposed for engineering system, they are not suitable for complex structure systems, since the failure mechanisms of them are different under the influences of natural disasters. This paper proposes a novel resilience assessment metric for structure system from a macroscopic perspective, named structure resilience, and develops a corresponding assessment approach based on remaining useful life of key components. Dynamic Bayesian networks(DBNs) and Markov are applied to establish the resilience assessment model. In the degradation process, natural degradation and accelerated degradation are modelled by using Bayesian networks, and then coupled by using DBNs. In the recovery process, the model is established by combining Markov and DBNs. Subsea oil and gas pipelines are adopted to demonstrate the application of the proposed structure metric and assessment approach.展开更多
In the traditional reliability evaluation based on the Bayesian method,the failure probability of nodes is usually expressed by the average failure rate within a period of time.Aiming at the shortcomings of traditiona...In the traditional reliability evaluation based on the Bayesian method,the failure probability of nodes is usually expressed by the average failure rate within a period of time.Aiming at the shortcomings of traditional Bayesian network reliability evaluation methods,this paper proposes a Bayesian network reliability evaluation method considering dynamics and fuzziness.The fuzzy theory and the dynamic of component failure probability are introduced to construct the dynamic fuzzy set function.Based on the solving characteristics of the dynamic fuzzy set and Bayesian network,the fuzzy dynamic probability and fuzzy dynamic importance degree of the fault state of leaf nodes are solved.Finally,through the dynamic fuzzy reliability analysis of CNC machine tool hydraulic system balance circuit,the application of this method in system reliability evaluation is verified,which provides support for fault diagnosis of CNC machine tools.展开更多
We introduce here the concept of Bayesian networks, in compound Poisson model, which provides a graphical modeling framework that encodes the joint probability distribution for a set of random variables within a direc...We introduce here the concept of Bayesian networks, in compound Poisson model, which provides a graphical modeling framework that encodes the joint probability distribution for a set of random variables within a directed acyclic graph. We suggest an approach proposal which offers a new mixed implicit estimator. We show that the implicit approach applied in compound Poisson model is very attractive for its ability to understand data and does not require any prior information. A comparative study between learned estimates given by implicit and by standard Bayesian approaches is established. Under some conditions and based on minimal squared error calculations, we show that the mixed implicit estimator is better than the standard Bayesian and the maximum likelihood estimators. We illustrate our approach by considering a simulation study in the context of mobile communication networks.展开更多
Background This prospective study integrated multiple clinical indexes and inflammatory markers associated with coronary atherosclerotic vulnerable plaque to establish a risk prediction model that can evaluate a patie...Background This prospective study integrated multiple clinical indexes and inflammatory markers associated with coronary atherosclerotic vulnerable plaque to establish a risk prediction model that can evaluate a patient with certain risk factors for the likelihood of the occurrence of a coronary heart disease event within one year. Methods This study enrolled in 2686 patients with mild to moderate coronary artery lesions. Eighty-five indexes were recorded, included baseline clinical data, laboratory studies, and procedural characteristics. During the 1-year follow-up, 233 events occurred, five patients died, four patients suffered a nonfatal myocardial infarction, four patients underwent revascularization, and 220 patients were readmitted for angina pectoris. The Risk Estimation Model and the Simplified Model were conducted using Bayesian networks and compared with the Single Factor Models. Results The area under the curve was 0.88 for the Bayesian Model and 0.85 for the Simplified Model, while the Single Factor Model had a maximum area under the curve of 0.65. Conclusion The new models can be used to assess the short-term risk of individual coronary heart disease events and may assist in guiding preventive care.展开更多
The accuracy of target threat estimation has a great impact on command decision-making.The Bayesian network,as an effective way to deal with the problem of uncertainty,can be used to track the change of the target thr...The accuracy of target threat estimation has a great impact on command decision-making.The Bayesian network,as an effective way to deal with the problem of uncertainty,can be used to track the change of the target threat level.Unfortunately,the traditional discrete dynamic Bayesian network(DDBN)has the problems of poor parameter learning and poor reasoning accuracy in a small sample environment with partial prior information missing.Considering the finiteness and discreteness of DDBN parameters,a fuzzy k-nearest neighbor(KNN)algorithm based on correlation of feature quantities(CF-FKNN)is proposed for DDBN parameter learning.Firstly,the correlation between feature quantities is calculated,and then the KNN algorithm with fuzzy weight is introduced to fill the missing data.On this basis,a reasonable DDBN structure is constructed by using expert experience to complete DDBN parameter learning and reasoning.Simulation results show that the CF-FKNN algorithm can accurately fill in the data when the samples are seriously missing,and improve the effect of DDBN parameter learning in the case of serious sample missing.With the proposed method,the final target threat assessment results are reasonable,which meets the needs of engineering applications.展开更多
The contribution rate of equipment system-of-systems architecture(ESoSA)is an important index to evaluate the equipment update,development,and architecture optimization.Since the traditional ESoSA contribution rate ev...The contribution rate of equipment system-of-systems architecture(ESoSA)is an important index to evaluate the equipment update,development,and architecture optimization.Since the traditional ESoSA contribution rate evaluation method does not make full use of the fuzzy information and uncertain information in the equipment system-of-systems(ESoS),and the Bayesian network is an effective tool to solve the uncertain information,a new ESoSA contribution rate evaluation method based on the fuzzy Bayesian network(FBN)is proposed.Firstly,based on the operation loop theory,an ESoSA is constructed considering three aspects:reconnaissance equipment,decision equipment,and strike equipment.Next,the fuzzy set theory is introduced to construct the FBN of ESoSA to deal with fuzzy information and uncertain information.Furthermore,the fuzzy importance index of the root node of the FBN is used to calculate the contribution rate of the ESoSA,and the ESoSA contribution rate evaluation model based on the root node fuzzy importance is established.Finally,the feasibility and rationality of this method are validated via an empirical case study of aviation ESoSA.Compared with traditional methods,the evaluation method based on FBN takes various failure states of equipment into consideration,is free of acquiring accurate probability of traditional equipment failure,and models the uncertainty of the relationship between equipment.The proposed method not only supplements and improves the ESoSA contribution rate assessment method,but also broadens the application scope of the Bayesian network.展开更多
Prediction intervals(PIs)for industrial time series can provide useful guidance for workers.Given that the failure of industrial sensors may cause the missing point in inputs,the existing kernel dynamic Bayesian netwo...Prediction intervals(PIs)for industrial time series can provide useful guidance for workers.Given that the failure of industrial sensors may cause the missing point in inputs,the existing kernel dynamic Bayesian networks(KDBN),serving as an effective method for PIs construction,suffer from high computational load using the stochastic algorithm for inference.This study proposes a variational inference method for the KDBN for the purpose of fast inference,which avoids the timeconsuming stochastic sampling.The proposed algorithm contains two stages.The first stage involves the inference of the missing inputs by using a local linearization based variational inference,and based on the computed posterior distributions over the missing inputs the second stage sees a Gaussian approximation for probability over the nodes in future time slices.To verify the effectiveness of the proposed method,a synthetic dataset and a practical dataset of generation flow of blast furnace gas(BFG)are employed with different ratios of missing inputs.The experimental results indicate that the proposed method can provide reliable PIs for the generation flow of BFG and it exhibits shorter computing time than the stochastic based one.展开更多
The learning Bayesian network (BN) structure from data is an NP-hard problem and still one of the most exciting chal- lenges in the machine learning. In this work, a novel algorithm is presented which combines ideas...The learning Bayesian network (BN) structure from data is an NP-hard problem and still one of the most exciting chal- lenges in the machine learning. In this work, a novel algorithm is presented which combines ideas from local learning, constraint- based, and search-and-score techniques in a principled and ef- fective way. It first reconstructs the junction tree of a BN and then performs a K2-scoring greedy search to orientate the local edges in the cliques of junction tree. Theoretical and experimental results show the proposed algorithm is capable of handling networks with a large number of variables. Its comparison with the well-known K2 algorithm is also presented.展开更多
The performance model proposed by this study represents an innovative approach to deal with performance assessment in ATM (air traffic management). It is based on Bayesian networks methodology, which presents severa...The performance model proposed by this study represents an innovative approach to deal with performance assessment in ATM (air traffic management). It is based on Bayesian networks methodology, which presents several advantages but also some drawbacks as highlighted along the paper. We illustrate the main steps required for building the model and present a number of interesting results. The contribution of the paper is two-fold: (1) It presents a new methodological approach to deal with a problem which is of strategic importance for ANSPs (air navigation service providers); (2) It provides insights on the interdependencies between factors influencing performance. Both results are considered particularly important nowadays, due to the SES (Single European Sky) performance scheme and its related target setting process.展开更多
文摘Bayesian networks are a powerful class of graphical decision models used to represent causal relationships among variables.However,the reliability and integrity of learned Bayesian network models are highly dependent on the quality of incoming data streams.One of the primary challenges with Bayesian networks is their vulnerability to adversarial data poisoning attacks,wherein malicious data is injected into the training dataset to negatively influence the Bayesian network models and impair their performance.In this research paper,we propose an efficient framework for detecting data poisoning attacks against Bayesian network structure learning algorithms.Our framework utilizes latent variables to quantify the amount of belief between every two nodes in each causal model over time.We use our innovative methodology to tackle an important issue with data poisoning assaults in the context of Bayesian networks.With regard to four different forms of data poisoning attacks,we specifically aim to strengthen the security and dependability of Bayesian network structure learning techniques,such as the PC algorithm.By doing this,we explore the complexity of this area and offer workablemethods for identifying and reducing these sneaky dangers.Additionally,our research investigates one particular use case,the“Visit to Asia Network.”The practical consequences of using uncertainty as a way to spot cases of data poisoning are explored in this inquiry,which is of utmost relevance.Our results demonstrate the promising efficacy of latent variables in detecting and mitigating the threat of data poisoning attacks.Additionally,our proposed latent-based framework proves to be sensitive in detecting malicious data poisoning attacks in the context of stream data.
文摘To assess road traffic safety risk in civil aviation airports and develop effective accident prevention measures,this study proposed a risk assessment method based on accident tree and Bayesian network for airport aircraft activity areas.It identified influencing factors in the aircraft activity area from the perspectives of person-vehicle-road-environment-management and analyzed their relationships.The Bayesian network was utilized to determine initial probabilities for each influencing factor.Findings indicated a relatively high overall safety level in the airport's road traffic system.Accident trees were employed to qualitatively and quantitatively analyze common human-vehicle accident patterns.The initial probabilities obtained from the Bayesian network served as basic event probabilities in the accident tree to determine the occurrence probability of the top event.Taking a 4F airport in China as an example,accident cause analysis identified five important risk sources in human-vehicle accidents,including blind spots for special vehicles,illegal driving by drivers,pedestrians violating regulations,passengers entering restricted areas,and blind spots at intersections.Corresponding safety management measures were formulated.The study concluded that the integration of Bayesian networks and accident trees effectively determines accident probabilities and offers specific solutions,thus playing a crucial role in enhancing road traffic safety management within aviation airports.
基金supported by the National Natural Science Foundation of China(Grant No.41374118)the Research Fund for the Higher Education Doctoral Program of China(Grant No.20120162110015)+3 种基金the China Postdoctoral Science Foundation(Grant No.2015M580700)the Hunan Provincial Natural Science Foundation,the China(Grant No.2016JJ3086)the Hunan Provincial Science and Technology Program,China(Grant No.2015JC3067)the Scientific Research Fund of Hunan Provincial Education Department,China(Grant No.15B138)
文摘Conventional artificial neural networks used to solve electrical resistivity imaging (ERI) inversion problem suffer from overfitting and local minima. To solve these problems, we propose to use a pruning Bayesian neural network (PBNN) nonlinear inversion method and a sample design method based on the K-medoids clustering algorithm. In the sample design method, the training samples of the neural network are designed according to the prior information provided by the K-medoids clustering results; thus, the training process of the neural network is well guided. The proposed PBNN, based on Bayesian regularization, is used to select the hidden layer structure by assessing the effect of each hidden neuron to the inversion results. Then, the hyperparameter αk, which is based on the generalized mean, is chosen to guide the pruning process according to the prior distribution of the training samples under the small-sample condition. The proposed algorithm is more efficient than other common adaptive regularization methods in geophysics. The inversion of synthetic data and field data suggests that the proposed method suppresses the noise in the neural network training stage and enhances the generalization. The inversion results with the proposed method are better than those of the BPNN, RBFNN, and RRBFNN inversion methods as well as the conventional least squares inversion.
基金supported by the National Natural Science Foundation of China (60874068)
文摘The command and control(C2) is a decision-making process based on human cognition,which contains operational,physical,and human characteristics,so it takes on uncertainty and complexity.As a decision support approach,Bayesian networks(BNs) provide a framework in which a decision is made by combining the experts' knowledge and the specific data.In addition,an expert system represented by human cognitive framework is adopted to express the real-time decision-making process of the decision maker.The combination of the Bayesian decision support and human cognitive framework in the C2 of a specific application field is modeled and executed by colored Petri nets(CPNs),and the consequences of execution manifest such combination can perfectly present the decision-making process in C2.
基金Project supported by National Natural Science Foundation of China(No. 50675199)the Science and Technology Project of Zhejiang Province (No. 2006C11067), China
文摘The interaction between the heat source location, its intensity, thermal expansion coefficient, the machine system configuration and the running environment creates complex thermal behavior of a machine tool, and also makes thermal error prediction difficult. To address this issue, a novel prediction method for machine tool thermal error based on Bayesian networks (BNs) was presented. The method described causal relationships of factors inducing thermal deformation by graph theory and estimated the thermal error by Bayesian statistical techniques. Due to the effective combination of domain knowledge and sampled data, the BN method could adapt to the change of running state of machine, and obtain satisfactory prediction accuracy. Ex- periments on spindle thermal deformation were conducted to evaluate the modeling performance. Experimental results indicate that the BN method performs far better than the least squares (LS) analysis in terms of modeling estimation accuracy.
基金supported by the National Natural Science Fundation of China(61573285)the Doctoral Fundation of China(2013ZC53037)
文摘Ordering based search methods have advantages over graph based search methods for structure learning of Bayesian networks in terms on the efficiency. With the aim of further increasing the accuracy of ordering based search methods, we first propose to increase the search space, which can facilitate escaping from the local optima. We present our search operators with majorizations, which are easy to implement. Experiments show that the proposed algorithm can obtain significantly more accurate results. With regard to the problem of the decrease on efficiency due to the increase of the search space, we then propose to add path priors as constraints into the swap process. We analyze the coefficient which may influence the performance of the proposed algorithm, the experiments show that the constraints can enhance the efficiency greatly, while has little effect on the accuracy. The final experiments show that, compared to other competitive methods, the proposed algorithm can find better solutions while holding high efficiency at the same time on both synthetic and real data sets.
基金supported by National Natural Science Foundation of China (Grant Nos. 60433020, 60175024 and 60773095)European Commission under grant No. TH/Asia Link/010 (111084)the Key Science-Technology Project of the National Education Ministry of China (Grant No. 02090),and the Key Laboratory of Symbol Computation and Knowledge Engineering of Ministry of Education, Jilin University, P. R. China
文摘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.
基金funding support from the National Natural Science Foundation of China(Grant No.42177143 and 51809221)the Science Foundation for Distinguished Young Scholars of Sichuan Province,China(Grant No.2020JDJQ0011).
文摘One of the major factors inhibiting the construction of deep underground projects is the risk posed by rockbursts.A study was conducted on the access tunnel of the Shuangjiangkou hydropower station to determine the evolutionary mechanism of microfractures within the surrounding rock mass during rockburst development and develop a rockburst warning model.The study area was chosen through the combination of field studies with an analysis of the spatial and temporal distribution of microseismic(MS)events.The moment tensor inversion method was adopted to study rockburst mechanism,and a dynamic Bayesian network(DBN)was applied to investigating the sensitivity of MS source parameters for rockburst warnings.A MS multivariable rockburst warning model was proposed and validated using two case studies.The results indicate that fractures in the surrounding rock mass during the development of strain-structure rockbursts initially show shear failure and are then followed by tensile failure.The effectiveness of the DBN-based rockburst warning model was demonstrated using self-validation and K-fold cross-validation.Moment magnitude and source radius are the most sensitive factors based on an investigation of the influence on the parent and child nodes in the model,which can serve as important standards for rockburst warnings.The proposed rockburst warning model was found to be effective when applied to two actual projects.
基金Projects(2016YFE0200100,2018YFC1505300-5.3)supported by the National Key Research&Development Plan of ChinaProject(51639002)supported by the Key Program of National Natural Science Foundation of China
文摘Discernment of seismic soil liquefaction is a complex and non-linear procedure that is affected by diversified factors of uncertainties and complexity.The Bayesian belief network(BBN)is an effective tool to present a suitable framework to handle insights into such uncertainties and cause–effect relationships.The intention of this study is to use a hybrid approach methodology for the development of BBN model based on cone penetration test(CPT)case history records to evaluate seismic soil liquefaction potential.In this hybrid approach,naive model is developed initially only by an interpretive structural modeling(ISM)technique using domain knowledge(DK).Subsequently,some useful information about the naive model are embedded as DK in the K2 algorithm to develop a BBN-K2 and DK model.The results of the BBN models are compared and validated with the available artificial neural network(ANN)and C4.5 decision tree(DT)models and found that the BBN model developed by hybrid approach showed compatible and promising results for liquefaction potential assessment.The BBN model developed by hybrid approach provides a viable tool for geotechnical engineers to assess sites conditions susceptible to seismic soil liquefaction.This study also presents sensitivity analysis of the BBN model based on hybrid approach and the most probable explanation of liquefied sites,owing to know the most likely scenario of the liquefaction phenomenon.
基金This project was supported by the National Natural Science Foundation of China (70572045).
文摘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.
基金financially supported by the National Natural Science Foundation of China (Grant No. 51779267)the Taishan Scholars Project (Grant No. tsqn201909063)+3 种基金the Science and Technology Support Plan for Youth Innovation of Universities in Shandong Province (Grant No.2019KJB016)the National Key Research and Development Program of China (Grant No. 2019YFE0105100)the Fundamental Research Funds for the Central Universitiesthe Opening Fund of National Engineering Laboratory of Offshore Geophysical and Exploration Equipment (Grant No.20CX02301A)。
文摘Under unanticipated natural disasters, any failure of structure components may cause the crash of an entire structure system. Resilience is an important metric for the structure system. Although many resilience metrics and assessment approaches are proposed for engineering system, they are not suitable for complex structure systems, since the failure mechanisms of them are different under the influences of natural disasters. This paper proposes a novel resilience assessment metric for structure system from a macroscopic perspective, named structure resilience, and develops a corresponding assessment approach based on remaining useful life of key components. Dynamic Bayesian networks(DBNs) and Markov are applied to establish the resilience assessment model. In the degradation process, natural degradation and accelerated degradation are modelled by using Bayesian networks, and then coupled by using DBNs. In the recovery process, the model is established by combining Markov and DBNs. Subsea oil and gas pipelines are adopted to demonstrate the application of the proposed structure metric and assessment approach.
基金This research was supported by the Sichuan Science and Technology Depart-ment under Contract Nos.2019YJ0396 and 2018JY0516the National Natural Science Foundation of China under the Contract No.51705041.
文摘In the traditional reliability evaluation based on the Bayesian method,the failure probability of nodes is usually expressed by the average failure rate within a period of time.Aiming at the shortcomings of traditional Bayesian network reliability evaluation methods,this paper proposes a Bayesian network reliability evaluation method considering dynamics and fuzziness.The fuzzy theory and the dynamic of component failure probability are introduced to construct the dynamic fuzzy set function.Based on the solving characteristics of the dynamic fuzzy set and Bayesian network,the fuzzy dynamic probability and fuzzy dynamic importance degree of the fault state of leaf nodes are solved.Finally,through the dynamic fuzzy reliability analysis of CNC machine tool hydraulic system balance circuit,the application of this method in system reliability evaluation is verified,which provides support for fault diagnosis of CNC machine tools.
文摘We introduce here the concept of Bayesian networks, in compound Poisson model, which provides a graphical modeling framework that encodes the joint probability distribution for a set of random variables within a directed acyclic graph. We suggest an approach proposal which offers a new mixed implicit estimator. We show that the implicit approach applied in compound Poisson model is very attractive for its ability to understand data and does not require any prior information. A comparative study between learned estimates given by implicit and by standard Bayesian approaches is established. Under some conditions and based on minimal squared error calculations, we show that the mixed implicit estimator is better than the standard Bayesian and the maximum likelihood estimators. We illustrate our approach by considering a simulation study in the context of mobile communication networks.
文摘Background This prospective study integrated multiple clinical indexes and inflammatory markers associated with coronary atherosclerotic vulnerable plaque to establish a risk prediction model that can evaluate a patient with certain risk factors for the likelihood of the occurrence of a coronary heart disease event within one year. Methods This study enrolled in 2686 patients with mild to moderate coronary artery lesions. Eighty-five indexes were recorded, included baseline clinical data, laboratory studies, and procedural characteristics. During the 1-year follow-up, 233 events occurred, five patients died, four patients suffered a nonfatal myocardial infarction, four patients underwent revascularization, and 220 patients were readmitted for angina pectoris. The Risk Estimation Model and the Simplified Model were conducted using Bayesian networks and compared with the Single Factor Models. Results The area under the curve was 0.88 for the Bayesian Model and 0.85 for the Simplified Model, while the Single Factor Model had a maximum area under the curve of 0.65. Conclusion The new models can be used to assess the short-term risk of individual coronary heart disease events and may assist in guiding preventive care.
基金supported by the Fundamental Scientific Research Business Expenses for Central Universities(3072021CFJ0803)the Advanced Marine Communication and Information Technology Ministry of Industry and Information Technology Key Laboratory Project(AMCIT21V3).
文摘The accuracy of target threat estimation has a great impact on command decision-making.The Bayesian network,as an effective way to deal with the problem of uncertainty,can be used to track the change of the target threat level.Unfortunately,the traditional discrete dynamic Bayesian network(DDBN)has the problems of poor parameter learning and poor reasoning accuracy in a small sample environment with partial prior information missing.Considering the finiteness and discreteness of DDBN parameters,a fuzzy k-nearest neighbor(KNN)algorithm based on correlation of feature quantities(CF-FKNN)is proposed for DDBN parameter learning.Firstly,the correlation between feature quantities is calculated,and then the KNN algorithm with fuzzy weight is introduced to fill the missing data.On this basis,a reasonable DDBN structure is constructed by using expert experience to complete DDBN parameter learning and reasoning.Simulation results show that the CF-FKNN algorithm can accurately fill in the data when the samples are seriously missing,and improve the effect of DDBN parameter learning in the case of serious sample missing.With the proposed method,the final target threat assessment results are reasonable,which meets the needs of engineering applications.
基金supported by the National Key Research and Development Project(2018YFB1700802)the National Natural Science Foundation of China(72071206)the Science and Technology Innovation Plan of Hunan Province(2020RC4046).
文摘The contribution rate of equipment system-of-systems architecture(ESoSA)is an important index to evaluate the equipment update,development,and architecture optimization.Since the traditional ESoSA contribution rate evaluation method does not make full use of the fuzzy information and uncertain information in the equipment system-of-systems(ESoS),and the Bayesian network is an effective tool to solve the uncertain information,a new ESoSA contribution rate evaluation method based on the fuzzy Bayesian network(FBN)is proposed.Firstly,based on the operation loop theory,an ESoSA is constructed considering three aspects:reconnaissance equipment,decision equipment,and strike equipment.Next,the fuzzy set theory is introduced to construct the FBN of ESoSA to deal with fuzzy information and uncertain information.Furthermore,the fuzzy importance index of the root node of the FBN is used to calculate the contribution rate of the ESoSA,and the ESoSA contribution rate evaluation model based on the root node fuzzy importance is established.Finally,the feasibility and rationality of this method are validated via an empirical case study of aviation ESoSA.Compared with traditional methods,the evaluation method based on FBN takes various failure states of equipment into consideration,is free of acquiring accurate probability of traditional equipment failure,and models the uncertainty of the relationship between equipment.The proposed method not only supplements and improves the ESoSA contribution rate assessment method,but also broadens the application scope of the Bayesian network.
基金supported by the National Key Research andDevelopment Program of China(2017YFA0700300)the National Natural Sciences Foundation of China(61533005,61703071,61603069)。
文摘Prediction intervals(PIs)for industrial time series can provide useful guidance for workers.Given that the failure of industrial sensors may cause the missing point in inputs,the existing kernel dynamic Bayesian networks(KDBN),serving as an effective method for PIs construction,suffer from high computational load using the stochastic algorithm for inference.This study proposes a variational inference method for the KDBN for the purpose of fast inference,which avoids the timeconsuming stochastic sampling.The proposed algorithm contains two stages.The first stage involves the inference of the missing inputs by using a local linearization based variational inference,and based on the computed posterior distributions over the missing inputs the second stage sees a Gaussian approximation for probability over the nodes in future time slices.To verify the effectiveness of the proposed method,a synthetic dataset and a practical dataset of generation flow of blast furnace gas(BFG)are employed with different ratios of missing inputs.The experimental results indicate that the proposed method can provide reliable PIs for the generation flow of BFG and it exhibits shorter computing time than the stochastic based one.
基金supported by the National Natural Science Fundation of China (6097408261075055)the Fundamental Research Funds for the Central Universities (K50510700004)
文摘The learning Bayesian network (BN) structure from data is an NP-hard problem and still one of the most exciting chal- lenges in the machine learning. In this work, a novel algorithm is presented which combines ideas from local learning, constraint- based, and search-and-score techniques in a principled and ef- fective way. It first reconstructs the junction tree of a BN and then performs a K2-scoring greedy search to orientate the local edges in the cliques of junction tree. Theoretical and experimental results show the proposed algorithm is capable of handling networks with a large number of variables. Its comparison with the well-known K2 algorithm is also presented.
文摘The performance model proposed by this study represents an innovative approach to deal with performance assessment in ATM (air traffic management). It is based on Bayesian networks methodology, which presents several advantages but also some drawbacks as highlighted along the paper. We illustrate the main steps required for building the model and present a number of interesting results. The contribution of the paper is two-fold: (1) It presents a new methodological approach to deal with a problem which is of strategic importance for ANSPs (air navigation service providers); (2) It provides insights on the interdependencies between factors influencing performance. Both results are considered particularly important nowadays, due to the SES (Single European Sky) performance scheme and its related target setting process.