Optimal Decision Explanation by Extracting Regularity Patterns
When solving decision-making problems with modern graphical models like influence diagrams, we obtain the decision tables with optimal decision alternatives. For real-life clinical problems, these tables are often extremely large, hindering the understanding of the reasons behind their content. KBM2L lists are new structures that simultaneously minimise memory storage space of these tables, and search for a better knowledge organisation. In this paper, we study the application of KBM2L lists in finding and thoroughly studying the optimal treatments for gastric nonHodgkin lymphoma. This is a difficult clinical problem, mainly because of the uncertainties involved. The resultant lists provide high-level explanations of optimal treatments for the disease, and are also able to find relationships between groups of variables and treatments.
KeywordsFixed Part Decision Table Decision Node Optimal Alternative Neonatal Jaundice
Unable to display preview. Download preview PDF.
- Fernandez del Pozo, J.A., Bielza, C., Gomez, M.: A List-Based Compact Representation for Large Decision Tables Management. European Journal of Operational Research (2003) to appearGoogle Scholar
- Kohavi, R.: Bottom-Up Induction of Oblivious Read-Once Decision Graphs. In: Bergadano, F., De Raedt, L. (eds.): Machine Learning: ECML-94. Lecture Notes in Computer Science, Vol. 784. Springer-Verlag, Berlin (1994) 154–169Google Scholar
- Vomlelova, M., Jensen, F.V.: An Extension of Lazy Evaluation for Influence Diagrams Avoiding Redundant Variables in the Potentials. In: Gamez, J.A., Salmeron, A. (eds.): Proc. of the 1st European Workshop on Probabilistic Graphical Models, University of Castilla-LaMancha, Spain (2002) 186–193Google Scholar
- Lucas, P., Boot, H., Taal, B.: Computer-Based Decision-Support in the Management of Primary Gastric non-Hodgkin Lymphoma. Methods of Information in Medicine 37 (1998) 206–219Google Scholar
- Bielza, C., Fernandez del Pozo, J.A., Lucas, P.: Finding and Explaining Optimal Treatments. In: Dojat, M., Keravnou, E., Barahona, P. (eds.): Artificial Intelligence in Medicine, Proc. 9th Conference on Artificial Intelligence in Medicine in Europe, AIME 2003. Lecture Notes in Computer Science, Springer to appearGoogle Scholar
- Knuth, D.E.: The Art of Computer Programming, Vol. 1: Fundamental Algorithms. Addison-Wesley, Reading (1968)Google Scholar
- Cooper G.F.: A Method for Using Belief Networks as Influence Diagrams. In: Proceedings of the Workshop on Uncertainty in Artificial Intelligence, Minneapolis, Minnesota, (1988) 55–63Google Scholar
- Fernandez del Pozo, J.A., Bielza, C., Gomez, M.: Knowledge Organisation in a Neonatal Jaundice Decision Support System. In: Crespo, J., Maojo, V., Martin, F. (eds.): Medical Data Analysis. Lecture Notes in Computer Science, Vol. 2199. Springer-Verlag, Berlin (2001) 88–94Google Scholar