Advertisement

Bayes Multistage Classifier and Boosted C4.5 Algorithm in Acute Abdominal Pain Diagnosis

  • Robert Burduk
  • Michał Woźniak
Conference paper
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 59)

Abstract

The medical decision problem – acute abdominal pain diagnosis is presented in the paper. We use two methods of classification, which are based on a decision tree scheme. The first of them generates classifier only based on learning set. It is boosted C4.5 algorithm. The second approach is based on Bayes decision theory. This decision algorithm utilizes expert knowledge for specifying decision tree structure and learning set for determining mode of decision making in each node. The experts-physicians gave the decision tree for performing Bayes hierarchical classifier.

Keywords

Bayes classifier medical diagnosis decision tree expert knowledge 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Alpaydin, E.: Introduction to Machine Learning. The Massachusetts Institute of Technology Press, London (2004)Google Scholar
  2. 2.
    Breiman, L., Friedman, J.H., Olshen, R.A., Stone, C.J.: Classification and Decision trees. Wadsworth, Belmont (1984)Google Scholar
  3. 3.
    Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification. John Wiley & Sons, Chichester (2000)Google Scholar
  4. 4.
    Freund, Y., Schapire, R.E.: A decision-theoretic generalization of on-line learning and application to boosting. Journal of Computer and System Science 55(1), 119–139 (1997)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Kaplan, B.: Evaluating informatics applications – clinical decision support systems literature review. International Journal of Medical Informatics 64, 15–37 (2001)CrossRefGoogle Scholar
  6. 6.
    Kurzyński, M.: Diagnosis of acute abdominal pain using three-stage classifier. Computers in Biology and Medicine 17(1), 19–27 (1987)CrossRefGoogle Scholar
  7. 7.
    Kurzyński, M.: On the multistage bayes classifier. Pattern Recognition 21, 355–365 (1988)zbMATHCrossRefGoogle Scholar
  8. 8.
    Liebowitz, J. (ed.): The Handbook of Applied Expert Systems. CRC Press, Boca Raton (1998)zbMATHGoogle Scholar
  9. 9.
    Mextaxiotis, K., Samouilidis, J.E.: Expert systems in medicine: academic illusion or real power? Information Management and Computer Security 8(2), 75–79 (2000)CrossRefGoogle Scholar
  10. 10.
    Mitchell, T.M.: Machine Learning. McGraw-Hill Company Incorporated, New York (1997)zbMATHGoogle Scholar
  11. 11.
    Polat, K., Gunesa, S.: The effect to diagnostic accuracy of decision tree classifier of fuzzy and k-NN based weighted pre-processing methods to diagnosis of erythemato-squamous diseases. Digital Signal Processing 16(6), 922–930 (2006)CrossRefGoogle Scholar
  12. 12.
    Quinlan, J.R.: Induction on decision tree. Machine Learning 1, 81–106 (1986)Google Scholar
  13. 13.
    Quinlan, J.R.: C4.5: Program for Machine Learning. Morgan Kaufman, San Mateo (1993)Google Scholar
  14. 14.
    Safavian, S.R., Landgrebe, D.: A survey of decision tree classifier methodology. IEEE Transactions on Systems, Man and Cybernetics 21(3), 660–674 (1991)CrossRefMathSciNetGoogle Scholar
  15. 15.
    Schapire, R.E.: The boosting approach to machine learning: An overview. In: Proceedings of the MSRI Workshop on Nonlinear Estimation and Classification, Berkeley, US (2001)Google Scholar
  16. 16.
    Shapire, R.E.: The strength of weak learnability. Machine Learning 5(2), 197–227 (1990)Google Scholar
  17. 17.
    Shortliffe, E.: MYCIN: Computer-based Medical Consultations. Elsevier, New York (1975)Google Scholar
  18. 18.
    Townsend, C.M., Beauchamp, R.D., Evers, B.M., Mattox, K.L.: Sabiston Textbook of Surgery, 17th edn. WB Saunders, St. Louis (2004)Google Scholar
  19. 19.
    Ubeyli, E.D.: Comparison of different classification algorithms in clinical decision-making. Expert Systems 24(1), 17–31 (2007)CrossRefGoogle Scholar
  20. 20.
    Viaene, S., Dedene, G.: Cost-sensitive learning and decision making revisited. European Journal of Operational Research 166, 212–220 (2005)zbMATHCrossRefGoogle Scholar
  21. 21.
    Witten, I.H., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann Publishers, San Francisco (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Robert Burduk
    • 1
  • Michał Woźniak
    • 1
  1. 1.Chair of Systems and Computer NetworksWrocław University of TechnologyWrocławPoland

Personalised recommendations