Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Shachter, R.D.: Evaluating Influence Diagrams. Operations Research 346 (1986) 871–882
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 appear
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification. 2nd edition. Wiley, New York (2001)
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–169
Pawlak, Z.: Rough Set Approach to Knowledge-Based Decision Support. European Journal of Operational Research 99(1997) 48–57
Lauritzen, S., Nilsson, D.: Representing and Solving Decision Problems with Limited Information. Management Science 479 (2001) 1235–1251
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–193
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–219
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 appear
Knuth, D.E.: The Art of Computer Programming, Vol. 1: Fundamental Algorithms. Addison-Wesley, Reading (1968)
Eidt, S., Stolte, M., Fishcer, R.: Helicobacter Pylori Gastritis and Primary Gastric non-Hodgkin’s Lymphoma. Journal of Clinical Pathology 41 (1994) 436–439
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–63
Farquhar, P.H.: Utility Assessment Methods. Management Science 30 (1984) 1283–1300
Bielza, C., Gomez, M., Rios-Insua, S., Fernandez del Pozo, J.A.: Structural, Elicitation and Computational Issues Faced when Solving Complex Decision Making Problems with Influence Diagrams. Computers & Operations Research 277-8 (2000) 725–740
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–94
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag London
About this paper
Cite this paper
Bielza, C., Fernández del Pozo, J.A., Lucas, P. (2004). Optimal Decision Explanation by Extracting Regularity Patterns. In: Coenen, F., Preece, A., Macintosh, A. (eds) Research and Development in Intelligent Systems XX. SGAI 2003. Springer, London. https://doi.org/10.1007/978-0-85729-412-8_21
Download citation
DOI: https://doi.org/10.1007/978-0-85729-412-8_21
Publisher Name: Springer, London
Print ISBN: 978-1-85233-780-3
Online ISBN: 978-0-85729-412-8
eBook Packages: Springer Book Archive