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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
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.
Cover and Hart, 1967. Cover, T. and Hart, P. (1967). Nearest Neighbor Pattern Classification. IEEE Transactions on Information Theory, 13:21–27.
Cuilen and Bryman, 1988. Cuilen, J. and Bryman, A. (1988). The knowledge acquisition bottleneck: Time for a reassessment? ExPert Systems, 5(3):216–224.
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.
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)
Michie et al., 1994. Michie, D., Spiegelhalter, D., and Taylor, C. (1994). Machine Learning, Neural and Statistical Classification. Ellis Horwood.
Mitchell, 1997. Mitchell, T. M. (1997). Machine Learning. McGraw-Hill, New York.
Münzenmayer, 2006. Münzenmayer, C. (2006). Color texture analysis in medical applications. Der Andere Verlag, Tönning.
Quinlan, 1993. Quinlan, J. R. (1993). C4.5: Programs for Machine Learning. Morgan Kaufmann, San Francisco.
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)