Email updates

Keep up to date with the latest news and content from BMC Neuroscience and BioMed Central.

This article is part of the supplement: Seventeenth Annual Computational Neuroscience Meeting: CNS*2008

Open Access Open Badges Poster presentation

Learning Bayesian network structure based on the classification and regression tree

Yan Sun12 and Yi-Yuan Tang13*

Author Affiliations

1 Institute of Neuroinformatics and Department of Computer Science, Dalian University of Technology, Dalian, China

2 Computer Science Department, Liaoning Normal University, Dalian, China

3 Department of Psychology, University of Oregon, Eugene, USA

For all author emails, please log on.

BMC Neuroscience 2008, 9(Suppl 1):P71  doi:10.1186/1471-2202-9-S1-P71

The electronic version of this article is the complete one and can be found online at:

Published:11 July 2008

© 2008 Sun and Tang; licensee BioMed Central Ltd.

Poster presentation

Most methods in neuroimaging studies are based on Voxel-based morphometry (VBM) that uses a mass univariate approach to find regional morphological changes and to obviate the need for specification of ROIs. Bayesian network methods can capture multivariate and nonlinear probabilistic dependency relationships between the variables in biological experiments [1,2]. We applied such procedures to describe the dependency relationship among the behavioral, clinical and brain structural variables in a project for diagnosing the early stages of Alzheimer Disease [3,4]. First, we worked with the clinical psychologists to perform MMSE (mini-mental state examination), CDR (Clinical Dementia Rating scale), ANT (Attendant Networks Test) and STM (Short-term Memory test) for outpatients at XinHuan Hospital of Dalian University. Second, physicians interviewed each outpatient subject to get full clinical information, and then selected twenty-five potential MCI (Mild Cognitive Impairment) patients based on their clinical experiences. Then we collected MR imaging data to get the structural data for 8 regions (left/right hippocampus, left/right thalamus, left/right entorhinal and left/right amygdala) based on the previous literature. We segmented and registered data to the MNI template for imaging data. Lastly, we integrated all the behavioral, clinical and brain structural data into our proposed learning method for further diagnosis.

In order to overcome limitations of the ordinary algorithm that imposes a previous ordering on the domain attributes that restricts the number of Bayesian structures to be learned, in this paper, we present a novel structure learning method to construct the Bayesian network from these data, and the method need not prescribe a previous sequence. Using the proposed method, we first constructed a classification and regression tree to define conditional probability distributions. Then, we used the K2 algorithm to learn a Bayesian network structure from the data. Our results indicated that the MCI was mainly dependent on the hippocampus, thalamus and STM score. Although the proposed method slightly sacrificed performance efficiency, it still gave significant improvements in accuracy. In addition, not only can the method do feature selection, but it also can handle discrete and continuous inputs. In the future, we will extend the algorithm to handle missing data and hidden variables [5].


This work was supported in part by National Natural Science Foundation of China Grant 30670699, Ministry of Education Grant NCET-06-0277 and 021010.


  1. Chen R, Herskovits EH: Network analysis of mild cognitive impairment.

    NeuroImage 2006, 29:1252-1259. PubMed Abstract | Publisher Full Text OpenURL

  2. Herskovits EH, Gerring JP: Application of a data-mining method based on Bayesian networks to lesion-deficit analysis.

    NeuroImage 2003, 19:1664-1673. PubMed Abstract | Publisher Full Text OpenURL

  3. Antonucci A, Zaffalon M: Fast algorithms for robust classification with Bayesian nets.

    International Journal of Approximate Reasoning 2007, 44:200-223. Publisher Full Text OpenURL

  4. Cruz-Ramirez N, Acosta-Mesa HG, Carrillo-Calvet H, Alonso Nava-Fernandez L, Barrientos-Martinez RE: Diagnosis of breast cancer using Bayesian networks: A case study.

    Comput Biol Med 2007, 37:1553-1564. PubMed Abstract | Publisher Full Text OpenURL

  5. Eaton D, Murphy K: Bayesian structure learning using dynamic programming and MCMC. [] webcite

    The 23rd Conference on Uncertainty in Artificial Intelligence 2007. OpenURL