Premium
Constructing belief networks from realistic data
Author(s) -
Peng Yun,
Zhou Zonglin,
Cho Sungzoon
Publication year - 1999
Publication title -
international journal of intelligent systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.291
H-Index - 87
eISSN - 1098-111X
pISSN - 0884-8173
DOI - 10.1002/(sici)1098-111x(199907)14:7<671::aid-int3>3.0.co;2-b
Subject(s) - computer science , artificial intelligence , bayesian network , artificial neural network , noise (video) , machine learning , construct (python library) , data mining , domain (mathematical analysis)
In this paper, we report our investigation on the behavior of some Bayesian belief network learning methods, when applied to realistic case data that do not accurately reflect the probability distribution of the underlying domain. The investigation focuses on two types of such data of practical interest, namely data excluding null or normal cases and data contaminated by noise, and their effects on the performance of two learning methods: the K2 algorithm, a representative method of Bayesian approach, and the extended Hebbian learning (EHL) method, representing those of neural network approach. Both analytical and experimental results show that when null cases are removed from the case database, the EHL method is able to accurately construct the underlying causal structure; whereas K2 algorithm may fail to properly handle root nodes. On the other hand, the EHL method is noise sensitive while K2 has certain inherent noise‐resistance capability. Suggestions to extend both K2 and EHL to better cope with these problems are also made, and their effectiveness tested through a systematic computer simulation experiment. ©1999 John Wiley & Sons, Inc.