Self-Adaptation of Evolutionary Constructed Decision Trees by Information Spreading

  • Vili Podgorelec
  • Peter Kokol
Conference paper


Decision support systems that help physicians are becoming 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 a self-adapting evolutionary decision support model, that uses evolutionary principles for the induction of decision trees. We constructed a multi-population decision model with information spreading and inter-population competition as the self-adaptive method with the aim to improve the quality of the obtained solution. Several solutions were evolved for the classification of mitral valve prolapse syndrome. A comparison has been made with the traditional induction of decision trees. Our approach can be considered as a good choice for different kinds of real-world medical decision making, with respect to the advantages of our model and the quality of the results that we obtain, especially in various medical applications.


Genetic Algorithm Decision Tree Evaluation Function Mitral Valve Prolapse Main Population 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Kokol P, et al: Decision Trees and Automatic Learning and Their Use in Cardiology, Journal of Medical Systems 19(4), 1994.Google Scholar
  2. [2]
    Kokol P, Podgorelec V, Malcic I: Diagnostic Process Optimisation with Evolutionary Programming, Proceedings of the 11th IEEE Symposium on Computer-based Medical Systems CBMS′98, pp. 62–67, Lubbock, Texas, USA, June 1998.Google Scholar
  3. [3]
    Kokol P, Stiglic B, Zumer V: Metaparadigm: a soft and situation oriented MIS design approach, International Journal of Bio-Medical Computing, 39: 243–256, 1995.CrossRefGoogle Scholar
  4. [4]
    Kokol P, et al: Spreadsheet Software and Decision making in Nursing, Nursing Informatics′91, (Honvenga E J S et al. eds.), Springer Verlag, 1991.Google Scholar
  5. [5]
    Quinlan J R: Decision Trees and Decision making, IEEE Trans System, Man and Cybernetics 20(2) 339–346, 1990.CrossRefGoogle Scholar
  6. [6]
    Podgorelec V, 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.Google Scholar
  7. [7]
    Anderson H R, et al: Clinicians Illustrated Dictionary of Cardiology. Science Press, London, 1991.Google Scholar
  8. [8]
    Markiewicz W, et al: Mitral valve Prolaps in One Hundred Presumably Young Females, Circulation 53(3) 464–473, 1976.CrossRefGoogle Scholar
  9. [9]
    Barlow J B, et al: The Significance of Late Systolic Murmurs, AHJ 66:443–452, 1963.CrossRefGoogle Scholar
  10. [10]
    Devereoux R: Diagnosis and Prognosis of Mitral Valve Prolaps, The New England Journal of Medicine 320(16) 1077–1079, 1989.CrossRefGoogle Scholar
  11. [11]
    Quinlan J R: Induction of decision trees, Machine learning, No. 1,pp. 81–106, 1986.Google Scholar
  12. [12]
    Quinlan J R: Simplifying decision trees, International journal of man-machine studies, No. 27, pp. 221–234, 1987.Google Scholar
  13. [13]
    Quinlan J R: C4.5: Programs for Machine Learning, Morgan Kaufmann, 1993.Google Scholar
  14. [14]
    Back T: Evolutionary Algorithms in Theory and Practice, Oxford University Press, Inc., 1996.Google Scholar
  15. [15]
    Forrest S: Genetic Algorithms, ACM Computing Surveys, pp. 77–80, Vol. 28, No. 1, March 1996.MathSciNetCrossRefGoogle Scholar
  16. [16]
    Goldberg D E: Genetic Algorithms in Search, Optimization, and Machine Learning, Addison Wesley, Reading MA, 1989.MATHGoogle Scholar
  17. [17]
    Holland J H: Adaptation in natural and artificial systems, MIT Press, Cambridge MA, 1975.Google Scholar
  18. [18]
    Koza J R: Genetic Programming: On the Programming of Computers by Natural Selection, MIT Press, 1992.Google Scholar
  19. [19]
    Podgorelec V, Kokol P: Genetic Algorithm Based System for Patient Scheduling in Highly Constrained Situations, Journal of Medical Systems, Plenum Press, Volume 21, Num. 6, pp. 417–427, December 1997.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Wien 1999

Authors and Affiliations

  • Vili Podgorelec
    • 1
  • Peter Kokol
    • 1
  1. 1.Faculty of Electrical Engineering and Computer ScienceUniversity of MariborMariborSlovenia

Personalised recommendations