Probabilistic inference using linear Gaussian importance sampling for hybrid Bayesian networks

2005 ◽  
Author(s):  
Wei Sun ◽  
K. C. Chang
Keyword(s):  
Bayesian Networks ◽  
Importance Sampling ◽  
Probabilistic Inference ◽  
Hybrid Bayesian Networks

scholarly journals Answering queries in hybrid Bayesian networks using importance sampling

2012 ◽  
Vol 53 (3) ◽  
pp. 580-590 ◽  
Author(s):  
Antonio Fernández ◽  
Rafael Rumí ◽  
Antonio Salmerón
Keyword(s):  
Bayesian Networks ◽  
Importance Sampling ◽  
Hybrid Bayesian Networks

scholarly journals The engineering skills training process modeling using dynamic bayesian nets

2021 ◽  
pp. 87-96
Author(s):  
Andrey Chukhray ◽  
Olena Havrylenko
Keyword(s):  
Bayesian Networks ◽  
Bayesian Network ◽  
Learning Process ◽  
Probabilistic Inference ◽  
Dynamic Bayesian Network ◽  
Computer Training ◽  
Skills Training ◽  
Dynamic Bayesian Networks ◽  
Competence Level ◽  
Intelligent Computer

The subject of research in the article is the process of intelligent computer training in engineering skills. The aim is to model the process of teaching engineering skills in intelligent computer training programs through dynamic Bayesian networks. Objectives: To propose an approach to modeling the process of teaching engineering skills. To assess the student competence level by considering the algorithms development skills in engineering tasks and the algorithms implementation ability. To create a dynamic Bayesian network structure for the learning process. To select values for conditional probability tables. To solve the problems of filtering, forecasting, and retrospective analysis. To simulate the developed dynamic Bayesian network using a special Genie 2.0-environment. The methods used are probability theory and inference methods in Bayesian networks. The following results are obtained: the development of a dynamic Bayesian network for the educational process based on the solution of engineering problems is presented. Mathematical calculations for probabilistic inference problems such as filtering, forecasting, and smoothing are considered. The solution of the filtering problem makes it possible to assess the current level of the student's competence after obtaining the latest probabilities of the development of the algorithm and its numerical calculations of the task. The probability distribution of the learning process model is predicted. The number of additional iterations required to achieve the required competence level was estimated. The retrospective analysis allows getting a smoothed assessment of the competence level, which was obtained after the task's previous instance completion and after the computation of new additional probabilities characterizing the two checkpoints implementation. The solution of the described probabilistic inference problems makes it possible to provide correct information about the learning process for intelligent computer training systems. It helps to get proper feedback and to track the student's competence level. The developed technique of the kernel of probabilistic inference can be used as the decision-making model basis for an automated training process. The scientific novelty lies in the fact that dynamic Bayesian networks are applied to a new class of problems related to the simulation of engineering skills training in the process of performing algorithmic tasks.

scholarly journals AIS-BN: An Adaptive Importance Sampling Algorithm for Evidential Reasoning in Large Bayesian Networks

2000 ◽  
Vol 13 ◽  
pp. 155-188 ◽  
Author(s):  
J. Cheng ◽  
M. J. Druzdzel
Keyword(s):  
Bayesian Networks ◽  
Bayesian Network ◽  
Importance Sampling ◽  
Network Models ◽  
Evidential Reasoning ◽  
The Other ◽  
Sampling Algorithm ◽  
Importance Function ◽  
Sampling Algorithms ◽  
Bayesian Network Models

Stochastic sampling algorithms, while an attractive alternative to exact algorithms in very large Bayesian network models, have been observed to perform poorly in evidential reasoning with extremely unlikely evidence. To address this problem, we propose an adaptive importance sampling algorithm, AIS-BN, that shows promising convergence rates even under extreme conditions and seems to outperform the existing sampling algorithms consistently. Three sources of this performance improvement are (1) two heuristics for initialization of the importance function that are based on the theoretical properties of importance sampling in finite-dimensional integrals and the structural advantages of Bayesian networks, (2) a smooth learning method for the importance function, and (3) a dynamic weighting function for combining samples from different stages of the algorithm. We tested the performance of the AIS-BN algorithm along with two state of the art general purpose sampling algorithms, likelihood weighting (Fung & Chang, 1989; Shachter & Peot, 1989) and self-importance sampling (Shachter & Peot, 1989). We used in our tests three large real Bayesian network models available to the scientific community: the CPCS network (Pradhan et al., 1994), the PathFinder network (Heckerman, Horvitz, & Nathwani, 1990), and the ANDES network (Conati, Gertner, VanLehn, & Druzdzel, 1997), with evidence as unlikely as 10^-41. While the AIS-BN algorithm always performed better than the other two algorithms, in the majority of the test cases it achieved orders of magnitude improvement in precision of the results. Improvement in speed given a desired precision is even more dramatic, although we are unable to report numerical results here, as the other algorithms almost never achieved the precision reached even by the first few iterations of the AIS-BN algorithm.

Sign in / Sign up

Export Citation Format

Share Document