Status | 已發表Published |
Method of learning implication networks from empirical data: algorithms and Monte Carlo simulation based validation | |
Liu Jiming; Desmarais Michel C.; Tang Yuan Y. | |
1996-12-01 | |
Source Publication | Proceedings of the IEEE International Conference on Systems, Man and Cybernetics |
Volume | 2 |
Pages | 1291-1296 |
Abstract | This paper describes an algorithmic method of inducing implication networks from empirical data samples and reports some validation results with this method. The induced network enables efficient inferences about the values of network nodes given certain observations. This implication induction method is approximate in nature as probabilistic network requirements are relaxed in the construction of dependence relationships based on statistical testing. In order to examine the validity of the induced networks, several Monte Carlo simulations were conducted where predefined Bayesian networks were used to generate empirical data samples - some of which were used to induce implication relations whereas others were used to verify the results of evidential reasoning in the induced networks. The values in the implication networks were predicted by applying a modified version of Dempster-Shafer belief updating scheme. The results of predictions were, furthermore, compared to the ones generated by Pearl's stochastic simulation method [12], a probabilistic reasoning method that operates directly on the predefined Bayesian networks. The comparisons consistently show that the results of predictions based on the induced networks would be comparable to those generated by Pearl's method when reasoning in a variety of uncertain knowledge domains. |
URL | View the original |
Language | 英語English |
Fulltext Access | |
Document Type | Conference paper |
Collection | University of Macau |
Affiliation | Hong Kong Baptist University |
Recommended Citation GB/T 7714 | Liu Jiming,Desmarais Michel C.,Tang Yuan Y.. Method of learning implication networks from empirical data: algorithms and Monte Carlo simulation based validation[C], 1996, 1291-1296. |
APA | Liu Jiming., Desmarais Michel C.., & Tang Yuan Y. (1996). Method of learning implication networks from empirical data: algorithms and Monte Carlo simulation based validation. Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, 2, 1291-1296. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment