Skip to main content

An optimization framework for classifier learning from image data for computer-assisted diagnosis

  • Conference paper
4th European Conference of the International Federation for Medical and Biological Engineering

Part of the book series: IFMBE Proceedings ((IFMBE,volume 22))

  • 96 Accesses

Abstract

In computer-assisted medical diagnosis it is often hard or even impossible to obtain a valid set of rules for disease classification by classical knowledge engineering methods. Alternatively, machine learning methods are applied to obtain classifiers from sets of data pre-classified by medical experts. Typically in a medical context, available data sets are imbalanced with respect to the possible classifications. E.g., in dermatology, there are only few data representing cases of malign melanoma vs. many cases representing benign nevi. Furthermore, there are different missclassification costs assigned to different classes. E.g., it is much more critical (i.e. costly) to erroneously classify a malign melanoma as benign than the other way around. We propose a universally applicable optimization framework that successfully corrects the error-based inductive bias of classifier learning methods on image data. The framework integrates several techniques of common optimization techniques, such as modifying the optimization procedure for inducer-specific parameters, modifying input data by an arcing algorithm, combining classifiers of several classifier learning methods (kNN, SVM and C4.5) with different settings according to locally-adaptive, cost-sensitive voting schemes. The framework is designed to make the learning process cost-sensitive and enforcing more balanced missclassification costs between classes. The framework was evaluated on image data for Barrett’s esophagus with promising results compared to the base learners.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 429.00
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 549.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Cohen and Feigenbaum, 1982. Cohen, P. R. and Feigenbaum, E. A. (1982). The Handbook of Artificial Intelligence, volume 3. William Kaufmann, Los Altos, CA.

    Google Scholar 

  • Cover and Hart, 1967. Cover, T. and Hart, P. (1967). Nearest Neighbor Pattern Classification. IEEE Transactions on Information Theory, 13:21–27.

    Article  Google Scholar 

  • Cuilen and Bryman, 1988. Cuilen, J. and Bryman, A. (1988). The knowledge acquisition bottleneck: Time for a reassessment? ExPert Systems, 5(3):216–224.

    Article  Google Scholar 

  • Domingos, 1999. Domingos, P. (1999). MetaCost: a general method for making classifiers cost-sensitive. In KDD ′99: Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 155–164. ACM Press.

    Google Scholar 

  • Mennicke et al., 2008. Mennicke, J., Münzenmayer, C., and Schmid, U. (2008). Classifier Learning for Imbalanced Data with Varying Misclassification Costs-A Comparison of kNN, SVM, and Decision Tree Learning. VDM, Saarbrücken. (based on the diploma thesis of J. Mennicke, University of Bamberg, 2006, http://www.cogsys.wiai.unibamberg.de/theses/mennicke/mennicke.pdf)

    Google Scholar 

  • Michie et al., 1994. Michie, D., Spiegelhalter, D., and Taylor, C. (1994). Machine Learning, Neural and Statistical Classification. Ellis Horwood.

    Google Scholar 

  • Mitchell, 1997. Mitchell, T. M. (1997). Machine Learning. McGraw-Hill, New York.

    MATH  Google Scholar 

  • Münzenmayer, 2006. Münzenmayer, C. (2006). Color texture analysis in medical applications. Der Andere Verlag, Tönning.

    Google Scholar 

  • Quinlan, 1993. Quinlan, J. R. (1993). C4.5: Programs for Machine Learning. Morgan Kaufmann, San Francisco.

    Google Scholar 

  • Schölkopf et al., 1999. Schölkopf, B., Burges, C. J. C., and Smola, A. J. (1999). Advances in Kernel Methods — Support Vector Learning. MIT Press, Cambridge, MA.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ute Schmid .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mennicke, J., Münzenmayer, C., Wittenberg, T., Schmid, U. (2009). An optimization framework for classifier learning from image data for computer-assisted diagnosis. In: Vander Sloten, J., Verdonck, P., Nyssen, M., Haueisen, J. (eds) 4th European Conference of the International Federation for Medical and Biological Engineering. IFMBE Proceedings, vol 22. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89208-3_150

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-89208-3_150

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-89207-6

  • Online ISBN: 978-3-540-89208-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics