Bayesian Network Approach to Knowledge Discovery in Traditional Chinese Medicine

WANG Xue-wei,QU Hai-bin,LIU Xue-song,CHENG Yi-yu
DOI: https://doi.org/10.3785/j.issn.1008-973x.2005.07.007
2005-01-01
Abstract:To overcome the local minimum of Bayesian network hybrid learning algorithm-greedy Bayesian pattern search algorithm (GBPS), an improved algorithm was proposed by introducing the operation of reversing the directed edges in the generation of pattern search space. The influences of sample size and network node linkage number on the optimization ability, accuracy and computational cost were studied by using simulation experiments. Then the improved algorithm was applied to knowledge discovery from clinical data in traditional Chinese medicine (TCM). The experimental results showed that the improved algorithm can yield more optimal and accurate Bayesian network structures than GBPS and another hybrid learning algorithm-greedy Bayesian DAG search algorithm (GBDS). The independent and dependent relationships among symptoms and key elements for syndrome differentiation identified by the improved algorithm are very consistent with expert knowledge; and the algorithm can be used for acquiring knowledge for the construction of expert systems in TCM.
What problem does this paper attempt to address?