Combination of network construction and cluster analysis and its application to traditional chinese medicine

Mingfeng Wang,Zhi Geng,Miqu Wang,Feng Chen,Weijun Ding,Ming Liu
DOI: https://doi.org/10.1007/11760191_114
2006-01-01
Abstract:Bayesian networks and cluster analysis are widely applied to network construction, data mining and causal discovery in bioinformation and medical researches. A Bayesian network is used to describe associations among a large number of variables, such as a gene network and a network describing relationships among symptoms. Cluster analysis is used to cluster associated variables, For example, genes with similar expressions or associated symptoms are grouped into a cluster. In this paper, we combine these approaches of network construction and cluster analysis together. On the one hand, we use Bayesian networks to explain relationships among variables in each cluster; on the other hand we use hierarchical cluster approach to assist network construction, and we propose a structure learning approach. In the stepwise approach, a subnetwork over a larger cluster is constructed by combining several subnetworks over small clusters whenever these small clusters are grouped together. The proposed approach is applied to a traditional Chinese medical study on a kidney disease.
What problem does this paper attempt to address?