Abstract
The article presents an application of Adaptive Splitting and Selection (AdaSS) classifier in the medical decision support system for breast cancer diagnosis. Apart from the canonical malignant versus non-malignant problem we introduced a third class - fibroadenoma, which is a benign tumor of the breast often occurring in women. Medical images are delivered by the Regional Hospital in Zielona Góra, Poland. For the process of segmentation and feature extraction a mixture of Gaussians is used. AdaSS is a combined classifier, based on an evolutionary splitting of feature space into clusters. To increase the overall accuracy of the classification we propose to add a feature selection step to the optimization criterion of the native AdaSS algorithm. Experimental investigation proves that the introduced method is more accurate than previously used classification approaches.
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
Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society: Series B (Methodological) 39(1), 1–38 (1977)
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn. Wiley, New York (2001)
Filipczuk, P., Kowal, M., Marciniak, A.: Feature selection for breast cancer malignancy classification problem. J. Medical Informatics & Technologies 15, 193–199 (2010)
Gupta, M.R., Chen, Y.: Theory and use of the em algorithm. Foundations and Trends in Signal Processing 4(3), 224–292 (2010)
Hrebień, M., Steć, P., Obuchowicz, A., Nieczkowski, T.: Segmentation of breast cancer fine needle biopsy cytological images. Int. J. Appl. Math. and Comp. Sci. 18(2), 159–170 (2010)
Jackowski, K., Wozniak, M.: Algorithm of designing compound recognition system on the basis of combining classifiers with simultaneous splitting feature space into competence areas. Pattern Analysis and Applications 12(4), 415–425 (2009)
Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: a review. ACM Comput. Surv. 31, 264–323 (1999)
Jeleń, Ł., Fevens, T., Krzyżak, A.: Classification of breast cancer malignancy using cytological images of fine needle aspiration biopsies. Int. J. Appl. Math. and Comp. Sci. 18(1), 75–83 (2010)
Krawczyk, B., Woźniak, M.: Designing Cost-Sensitive Ensemble – Genetic Approach. In: Choraś, R.S. (ed.) Image Processing and Communications Challenges 3. AISC, vol. 102, pp. 227–234. Springer, Heidelberg (2011)
Kuncheva, L.I.: Clustering-and-selection model for classifier combination. In: Proceedings of the Fourth International Conference on Knowledge-Based Intelligent Engineering Systems and Allied Technologies, vol. 1, pp. 185–188 (2000)
Kuncheva, L.I.: Combining Pattern Classifiers: Methods and Algorithms. Wiley-Interscience (2004)
Marciniak, A., Obuchowicz, A., Monczak, A., Kołodziński, M.: Cytomorphometry of fine needle biopsy material from the breast cancer. In: Proc. 4th Int. Conf. on Computer Recognition Systems, CORES 2005, pp. 603–609 (2005)
Michalewicz, Z.: Genetic algorithms + data structures = evolution programs, 3rd edn. Springer, London (1996)
Naz, S., Majeed, H., Irshad, H.: Image segmentation using fuzzy clustering: A survey. In: Proc 6th Int. Conf. Emerging Technologies, ICET 2010, pp. 181–186 (2010)
Śmietański, J., Tadeusiewicz, R., Łuczyńska, E.: Texture analysis in perfusion images of prostate cancer - a case study. Int. J. Appl. Math and Comp. Sci. 20(1), 149–156 (2010)
Suri, J.S., Setarhdan, K., Singh, S.: Advanced Algorithmic Approaches to Medical Image Segmentation. Springer, London (2002)
Underwood, J.C.E.: Introduction to biopsy interpretation and surgical pathology. Springer, London (1987)
Wozniak, M.: Experiments on linear combiners. In: Pietka, E., Kawa, J. (eds.) Information Technologies in Biomedicine. Advances in Soft Computing, vol. 47, pp. 445–452. Springer, Heidelberg (2008)
Wozniak, M., Krawczyk, B.: Combined classifier based on feature space partitioning. Journal of Applied Mathematics and Computer Science 22(4) (in press, to appear, 2012)
Wozniak, M., Zmyslony, M.: Combining classifiers using trained fuser - analytical and experimental results. Neural Network World 13(7), 925–934 (2010)
Xu, L., Jordan, M.I.: On convergence properties of the em algorithm for gaussian mixtures. Neural Computation 8, 129–151 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krawczyk, B., Filipczuk, P., Woźniak, M. (2012). Adaptive Splitting and Selection Algorithm for Classification of Breast Cytology Images. In: Nguyen, NT., Hoang, K., Jȩdrzejowicz, P. (eds) Computational Collective Intelligence. Technologies and Applications. ICCCI 2012. Lecture Notes in Computer Science(), vol 7653. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34630-9_49
Download citation
DOI: https://doi.org/10.1007/978-3-642-34630-9_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34629-3
Online ISBN: 978-3-642-34630-9
eBook Packages: Computer ScienceComputer Science (R0)