Evolved bayesian networks as a versatile alternative to partin tables for prostate cancer management

ABSTRACT

In this paper, we report on work done evolving Bayesian Networks with Genetic Algorithms. We use a Chain Model GA [19] to induce a Bayesian network model for the real world problem of Prostate Cancer management. Bayesian networks can and have been used in a wide range of complex domains, notably in medicine. In fact, they have shown powerful capabilities in representing and dealing with the uncertainties generally inherent in the clinical practice. In this study, we investigate those capabilities by testing the evolved model's predictive power and exploring its potential use as a more versatile alternative to the widely used Partin tables for prostate cancer pathology staging.

REFERENCES

• 1: Remco R. Bouckaert, Probalistic Network Construction Using the Minimum Description Length Principle, Proceedings of the European Conference on Symbolic and Quantitative Approaches to Reasoning and Uncertainty, p.41-48, November 08-10, 1993
• 2: W. Buntine. Operations for learning with graphical models. Journal of Artificial Intelligence Research, 2:159--225, 1994.
• 3: CancerResearchUK. http://www.cancerresearchuk.org.
• 4: David Maxwell Chickering , David Heckerman , Christopher Meek, Large-Sample Learning of Bayesian Networks is NP-Hard, The Journal of Machine Learning Research, 5, p.1287-1330, 12/1/2004
• 5: David Maxwell Chickering, Learning equivalence classes of bayesian-network structures, The Journal of Machine Learning Research, 2, p.445-498, 3/1/2002 [doi>10.1162/153244302760200696]
• 6: C. Chow and C. Liu. Approximating discrete probability distributions with dependence trees. IEEE transactions on Information Theory, 14:462--467, 1968.
• 7: Gregory F. Cooper , Edward Herskovits, A Bayesian Method for the Induction of Probabilistic Networks from Data, Machine Learning, v.9 n.4, p.309-347, Oct. 1992 [doi>10.1023/A:1022649401552]
• 8: Robert G. Cowell , Steffen L. Lauritzen , A. Philip David , David J. Spiegelhalter , V. Nair , J. Lawless , M. Jordan, Probabilistic Networks and Expert Systems, Springer-Verlag New York, Inc., Secaucus, NJ, 1999
• 9: E. Crawford, E. Gamito, C. O'Donnell, A. Errejon, D. Raben, M. Han, A. Partin, and A. Tewari. Artificial neural network model to predict risk of non-organ-confined disease and risk of lymph node spread in men with clinically localized prostate cancer. Journal of Urology, pages 165--233, 2001.
• 10: L. de Campos and J. Huete. On the use of independence relationships for learning simplified belief networks. International Journal of Intelligent Systems, 12:495--522, 1997.
• 11: B. Djavan, M. Remzi, A. Zlotta, C. Seitz, P. Snow, and M. Marberger. Novel artificial neural network for early detection of prostate cancer. Journal of Clinical Oncology, 20(4):921--929, February 2002.
• 12: N. Friedman and M. Goldszmidt. Discretizing continuous attributes while learning Bayesian networks. In Proceedings of the International Conference on Machine Learning, pages 157--165, 1996.
• 13: N. Friedman and M. Goldszmidt. Learning Bayesian networks with local structure. In Proceedings of the 12th Conference on Uncertainty in AI, pages 252--262, 1996.
• 14: E. J. Gamito, E. D. Crawford, and A. Errejon. Artificial neural networks for predictive modeling in prostate cancer., chapter Handbook of Prostate Cancer: Biology, Epidem. and Therapeutic Modalities. 2002.
• 15: GeNIe. GeNIe structural modelling tool http://genie.sis.pitt.edu/.
• 16: J. Habrant. Structure learning of Bayesian networks from databases by genetic algorithms-application to time series prediction in finance. In ICEIS, pages 225--231, 1999.
• 17: David Heckerman, An empirical comparison of three inference methods, Proceedings of the Fourth Annual Conference on Uncertainty in Artificial Intelligence, p.283-302, January 1990
• 18: D. Heckerman, D. Geiger, and D. M. Chickering. Learning Bayesian networks: The combination of knowledge and statistical data. In KDD Workshop, pages 85--96, 1994.
• 19: Ratiba Kabli , Frank Herrmann , John McCall, A chain-model genetic algorithm for Bayesian network structure learning, Proceedings of the 9th annual conference on Genetic and evolutionary computation, July 07-11, 2007, London, England [doi>10.1145/1276958.1277200]
• 20: R. S. Kirby, M. K. Brawer, and L. J. Denis. Fast Facts: Prostate Cancer. Health Press, third edition, 2001.
• 21: Mikko Koivisto , Kismat Sood, Exact Bayesian Structure Discovery in Bayesian Networks, The Journal of Machine Learning Research, 5, p.549-573, 12/1/2004
• 22: P. Larrañaga, C. Kuijpers, and R. Murga. Learning Bayesian network structures by searching for the best ordering with genetic algorithms. IEEE Transactions on System, Man and Cybernetics, 26:487--493, 1996.
• 23: Netica. Netica Bayesian network software from Norsys http://www.norsys.com.
• 24: A. W. Partin, M. Kattan, E. Subong, P. Walsh, K. Wojno, J. Oesterling, P. Scardino, and J. Pearson. Combination of prostate-specific antigen, clinical stage, and gleason score to predict pathological stage of localized prostate cancer. A multi-institutional update. Jama, (277):1445--51, 1997.
• 25: A. W. Partin, J. Yoo, H. B. Carter, J. D. Pearson, D. W. Chan, J. I. Epstein, and P. C. Walsh. The use of prostate specific antigen, clinical stage and gleason score to predict pathological stage in men with localized prostate cancer. Journal of Urology, (150):110--4, 1993.
• 26: Thomas Verma , Judea Pearl, Equivalence and synthesis of causal models, Proceedings of the Sixth Annual Conference on Uncertainty in Artificial Intelligence, p.255-270, July 27-29, 1990
• 27: R. Robinson. Counting labeled acyclic digraphs. New Directions in the Theory of Graphs, pages 239--273, 1973.
• 28: L. H. Sobin and C. Wittekind. TNM classification of malignant tumours. Wiley-Liss, 6th edition edition, 2002.
• 29: P. Spirtes, C. Glymour, and R. Scheines. Causation, Prediction and Search. Lecture Notes in Statistics, New York: Springer Verlag, 81, 1993.
• 30: S. van Dijk, D. Thierens, and L. C. van der Gaag. Building a GA from design principles for learning Bayesian networks. In GECCO'03, pages 886--897, 2003.
• 31: Man Leung Wong , Shing Yan Lee , Kwong-Sak Leung, A Hybrid Data Mining Approach To Discover Bayesian Networks Using Evolutionary Programming, Proceedings of the Genetic and Evolutionary Computation Conference, p.214-222, July 09-13, 2002
• 32: Alan W. Partin, Neural Network Based Systems for Prostate Cancer Stage Prediction, Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks (IJCNN'00)-Volume 3, p.3659, July 24-27, 2000

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.8 Problem Solving, Control Methods, and Search
          Subjects: Heuristic methods

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.1 Applications and Expert Systems
          Subjects: Medicine and science
      I.2.6 Learning

General Terms:
Algorithms, Experimentation, Performance

Keywords:
bayesian networks, genetic algorithms, greedy search, medical decision support, real-world applications