Bayesian Network Classifier for Medical Data Analysis

Authors

  • Beí¡ta Reiz Biological Research Center, Central Labs, Bioinformatics Group 62 Temesví¡ri krt., HU-6701, Szeged, Hungary E-mail:
  • Lehel Csató Babes Bolyai University, Faculty of Mathematics and Computer Science 1 Kogalniceanu str. RO-400084 Cluj-Napoca, Romania

Keywords:

Bayesian networks, classification, medical data analysis, causal discovery

Abstract

Bayesian networks encode causal relations between variables using probability and graph theory. They can be used both for prediction of an outcome and interpretation of predictions based on the encoded causal relations. In this paper we analyse a tree-like Bayesian network learning algorithm optimised for classification of data and we give solutions to the interpretation and analysis of predictions. The classification of logical — i.e. binary — data arises specifically in the field of medical diagnosis, where we have to predict the survival chance based on different types of medical observations or we must select the most relevant cause corresponding again to a given patient record.
Surgery survival prediction was examined with the algorithm. Bypass surgery survival chance must be computed for a given patient, having a data-set of 66 medical examinations for 313 patients.

References

Zs. Csizmadia, P.L.Hammer, B. Vizvári. Generation of artificial attributes for data analysis. Rutcor Research Report RRR 42-2004, Rutgers Center for Operations Research, Rutgers University, 2004.

Zs. Csizmadia, B. Vizvári. Methods for the analysis of large real-valued medical databases by logical analysis of data. Rutcor Research Report RRR 42-2004, Rutgers Center for Operations Research, Rutgers University, 2004.

Judea Pearl. Causality: Modeling, Reasoning, and Inference. Cambridge University Press, Cambridge, 2000.

Beáta Reiz, Lehel Csató. Tree-like bayesian network classifiers for surgery survival chance prediction. In Proceedings of International Conference on Computers, Communications and Control, Vol. III, pp. 470-474, 2008.

Kevin P. Murphy. Learning bayes net structure from sparse data sets. Technical report, Comp. Sci. Div., UC Berkeley, 2001.

Jie Cheng, David A. Bell, and Weiru Liu. An algorithm for bayesian belief network construction from data, 1997.

Jie Cheng, David A. Bell, and Weiru Liu. Learning belief networks from data: An information theory based approach. In CIKM, pages 325-331, 1997.

Mieczyslaw A. Klopotek. Mining bayesian network structure for large sets of variables. In ISMIS, pages 114-122, 2002.

Thomas M. Cover and Joy A. Thomas. Elements of information theory. Wiley-Interscience, New York, NY, USA, 1991.

Nir Friedman, Dan Geiger, and Moises Goldszmidt. Bayesian network classifiers. Machine Learning, 29(2-3):131-163, 1997. http://dx.doi.org/10.1023/A:1007465528199

David Heckerman and Christopher Meek. Models and selection criteria for regression and classification. Technical Report MSR-TR-97-08, Microsoft Research, 1997.

F. Fleuret. Fast binary feature selection with conditional mutual information. Journal of Machine Learning Research, 5:1531-1555, November 2004.

C. Chow and C. Liu. Approximating discrete probability distributions with dependence trees. Information Theory, IEEE Transactions on, 14(3):462-467, 1968.

Christian P. Robert and George Casella. Monte Carlo Statistical Methods (Springer Texts in Statistics). Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2005.

Published

2009-03-01

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.