Skip to main content
Log in

The Art of Building Decision Trees

  • Published:
Journal of Medical Systems Aims and scope Submit manuscript

Abstract

Decision support systems that help physicians are becoming a very important part of medical decision making. They are based on different models and the best of them are providing an explanation together with an accurate, reliable, and quick response. One of the most viable among models are decision trees, already successfully used for many medical decision-making purposes. Although effective and reliable, the traditional decision tree construction approach still contains several deficiencies. Therefore we decided to develop and compare several decision support models using four different approaches. We took statistical analysis, a MtDeciT, in our laboratory developed tool for building decision trees with a classical method, the well-known C5.0 tool and a self-adapting evolutionary decision support model that uses evolutionary principles for the induction of decision trees. Several solutions were evolved for the classification of metabolic and respiratory acidosis (MRA). A comparison between developed models and obtained results has shown that our approach can be considered as a good choice for different kinds of real-world medical decision making.

Art (from Latin ars meaning skill) is the skill in doing or performing that is attained by study, practice, or observation

Microsoft Bookshelf. 1999 Edition

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

REFERENCES

  1. Kokol, P. et al., Decision trees and automatic learning and their use in cardiology, J. Med. Systems 19(4): 1994.

  2. Kokol, P., Podgorelec, V., and Malcic, I., Diagnostic process optimization with evolutionary programming, proceedings of the 11th IEEE Symposium on Computer-based Medical Systems CBMS'98, pp. 62–67, Lubbock, Texas, June 1998.

  3. Kokol, P., Stiglic, B., and Zumer, V., Metaparadigm: a soft and situation oriented MIS design approach, Int. J. Bio-Med. Comput. 39:243–256, 1995.

    Google Scholar 

  4. Kokol, P. et al., Spreadsheet Software and Decision Making in Nursing, Informatics '91 (Hovenga E.J.S. et al., eds.), Springer Verlag, 1991.

  5. Quinlan, J.R., Decision trees and decision making, IEEE Trans System, Man and Cybernetics 20(2):339–346, 1990.

    Google Scholar 

  6. Podgorelec, V., and Kokol, P. Evolutionary construction of medical decision trees. Proceedings of the 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society EMBS'98, Hong Kong, 1998.

  7. Quinlan, J.R., Induction of decision trees. Machine Learning. No.(1):81–106, 1986.

    Google Scholar 

  8. Quinlan, J.R., Simplifying decision trees. Int. J. Man-Machine Studies (27):221–234, 1987.

    Google Scholar 

  9. Quinlan, J.R., C4.5: Programs for Machine Learning, Morgan Kaufmann, 1993.

  10. Bäck, T., Evolutionary Algorithms in Theory and Practice, Oxford University Press, Inc., 1996.

  11. Forrest, S., Genetic Algorithms, ACM Computing Surveys, pp. 77–80, Vol. 28, No. 1, March 1996.

    Google Scholar 

  12. Goldberg, D.E., Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading MA, 1989.

    Google Scholar 

  13. Holland, J.H., Adaptation in natural and artificial systems, MIT Press, Cambridge MA, 1975.

    Google Scholar 

  14. Koza, J.R., Genetic Programming: On the Programming of Computers by Natural Selection, MIT Press, 1992.

  15. Podgorelec, V., and Kokol, P., Genetic algorithm based system for patient scheduling in highly constrained situations. J. Med. Systems. 21:417–427, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hleb Babič, Š., Kokol, P., Podgorelec, V. et al. The Art of Building Decision Trees. Journal of Medical Systems 24, 43–52 (2000). https://doi.org/10.1023/A:1005437213215

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1005437213215

Navigation