Proposed system has been developed to extract the optimal features from the breast tumors using Enhanced Cuckoo Search (ECS) and presented in this paper. The texture feature, intensity histogram feature, radial distance feature and shape features have been extracted and the optimal feature set has been obtained using ECS. The overall accuracy of a minimum distance classifier and k-Nearest Neighbor (k-NN) on validation samples is used as a fitness value for ECS. The new approach is carried out on the extracted feature dataset. The proposed system selects only the minimum number of features and performed the accuracy of 98.75% with Minimum Distance Classifier and 99.13% with k-NN Classifier. The performance of the new ECS is compared with the Cuckoo Search and Harmony Search. This result shows that the ECS algorithm is more accurate than the other algorithm. The proposed system can provide valuable information to the physician in medical pathology.
KeywordsBreast Cancer ClassificationFeature ExtractionEnhanced Cuckoo Search
Jemal, A., Siegel, R., Ward, E., Hao, Y., Xu, J., Murra, T. and Thun, M.J. (2008) Cancer Statistics 2008. CA: A Cancer Journal for Clinicians, 8, 71-96. http://dx.doi.org/10.3322/CA.2007.0010
Boyle, P. and Levin, B. (2008) World Cancer Report 2008. International Agency for Research on Cancer, Lyon.
Lewis, C. (1999) FDA Sets Higher Standards for Mammography. FDA Consumer, 33, 13-17.
Mandelblatt, J.S., Cronin, K.A., Bailey, S., Berry, D.A., de Koning, H.J., Draisma, G., Huang, H., Lee, S.J., Munsell, M. and Plevritis, S.K. (2009) Effects of Mammography Screening under Different Screening Schedules: Model Estimates of Potential Benefits and Harms. Ann. Intern. Med., 151, 738-747. http://dx.doi.org/10.7326/0003-4819-151-10-200911170-00010
Winsberg, F., Elkin, M., Macy, J., Bordaz, V. and Weymouth, W. (1967) Detection of Radiographic Abnormalities in Mammograms by Means of Optical Scanning and Computer Analysis. Radiology, 89, 211-215. http://dx.doi.org/10.1148/89.2.211
Marx, C., Malich, A., Facius, M., Grebenstein, U., Sauner, D., Pfleiderer, S.O.R. and Kaiser, W.A. (2004) Are Unnecessary Follow-Up Procedures Induced by Computer-Aided Diagnosis (CAD) in Mammography? Comparison of Mammographic Diagnosis with and without Use of CAD. European Journal of Radiology, 51, 66-72. http://dx.doi.org/10.1016/S0720-048X(03)00144-X
Doi, K., MacMahon, H., Giger, M.L. and Hoffmann, K.R. (1999) Computer-Aided Diagnosis and Its Potential Impact on Diagnostic Radiology. In: Computer-Aided Diagnosis in Medical Imaging, Elsevier Science, Amsterdam, 11-20.
Hadjiiski, L., Sahiner, B., Chan, H.P., Petrick, N., Helvie, M.A. and Gurcan, M. (2001) Analysis of Temporal Changes of Mammographic Features: Computer-Aided Classification of Malignant and Benign Breast Masses. Medical Physics, 28, 2309-2317. http://dx.doi.org/10.1118/1.1412242
Huo, Z., Giger, M.L., Vyborny, C.J., Bick, U., Lu, P., Wolverton, D.E. and Schmidt, R.A. (1995) Analysis of Spiculation in the Computerized Classification of Mammographic Masses. Medical Physics, 22, 1569-1579. http://dx.doi.org/10.1118/1.597626
Erkang, C., Nianhua, X., Haibin, L., Bakic, P.R., Maidment, A.D.A. and Megalooikonomou, V. (2010) Mammographic Image Classification Using Histogram Intersection. IEEE International Symposium on Biomedical Imaging: From Nano to Macro, Rotterdam, 14-17 April 2010, 197-200.
Hassanien, E.A. and Ali, J.M.H. (2003) Rough Set Approach for Classification of Breast Cancer Mammogram Images. In: Di Gesú, V., Masulli, F. and Petrosino, A., Eds., Fuzzy Logic and Applications, Springer, Berlin Heidelberg, 224- 231.
Arod, T., Kurdziel, M., Sevre, E.O.D. and Yuen, D.A. (2005) Pattern Recognition Techniques for Automatic Detection of Suspicious-Looking Anomalies in Mammograms. Computer Methods and Programs in Biomedicine, 79, 135-149. http://dx.doi.org/10.1016/j.cmpb.2005.03.009
Zhang, P., Kumar, K. and Verma, B. (2005) A Hybrid Classifier for Mass Classification with Different Kinds of Features in Mammography. In: Wang, L.P. and Jin, Y.C., Eds., Fuzzy Systems and Knowledge Discovery, Springer, Berlin Heidelberg, 316-319. http://dx.doi.org/10.1007/11540007_38
Eddaoudi, F., Regragui, F., Mahmoudi, A. and Lamouri, N. (2011) Masses Detection Using SVM Classifier Based on Textures Analysis. Applied Mathematical Sciences, 5, 367-379.
Islam, M., Ahmadi, M. and Sid-Ahmed M. (2010) An Efficient Automatic Mass Classification Method in Digitized Mammograms Using Artificial Neural Network. International Journal of Artificial Intelligence & Applications, 1, 1-13.
Delogu, P., Fantacci, M.E., Kasae, P. and Retico, A. (2007) Characterization of Mammographic Masses Using a Gradient Based Segmentation Algorithm and a Neural Classifier. Computers in and Biology Medicine, 37, 1479-1491. http://dx.doi.org/10.1016/j.compbiomed.2007.01.009
Kinoshita, S.K., Marques, P.M.A., Slates, A.F.F., Marana, H.R.C., Ferrari, R.J. and Villela, R.L. (1998) Detection and Characterization of Mammographic Masses by Artificial Neural Network. In: Karssemeijer, N., Thijssen, M., Hendriks, J. and van Erning, L., Eds., Digital Mammography, Springer, Netherlands, 489-490. http://dx.doi.org/10.1007/978-94-011-5318-8_85
Rangayyan, R.M., El-Faramawy, N.M., Desautels, J.E.L. and Alim, O.A. (1997) Measures of Acutance and Shape for Classification of Breast Tumors. IEEE Transactions on Medical Imaging, 16, 799-810. http://dx.doi.org/10.1109/42.650876
Priebe, C.E., Lorey, R.A., Marchette, D.J., Solka, J.L. and Rogers, G.W. (1994) The Application of Fractal Analysis to Mammographic Tissue Classification. Cancer Letters, 77, 183-189. http://dx.doi.org/10.1016/0304-3835(94)90101-5
Sahiner, B., Chan, H.P., Petrick, N., Helvie, M.A. and Goodsitt, M.M. (1998) Computerized Characterization of Masses on Mammograms: The Rubber Band Straightening Transform and Texture Analysis. Medical Physics, 25, 516- 526. http://dx.doi.org/10.1118/1.598228
Chitre, Y., Dhawan, A.P. and Moskowitz, M. (1993) Artificial Neural Network Based Classification of Mammographic Microcalcifications Using Image Structure Features. International Journal of Pattern Recognition and Artificial Intelligence, 7, 1377-1402. http://dx.doi.org/10.1142/S0218001493000674
Furuya, S., Wei, T., Hagihara, Y., Shimizu, A., Kabotake, H. and Nawano, S. (2004) Improvement of Performance to Discriminate Malignant Tumors from Normal Tissue on Mammograms by Feature Selection and Evaluation of Features Selection Criteria. Systems and Computers in Japan, 35, 72-84. http://dx.doi.org/10.1002/scj.10587
Bruce, L.M. and Adhami, R.R. (1999) Classifying Mammographic Mass Shapes Using the Wavelet Transform Modulus-Maxima Method. IEEE Transactions on Medical Imaging, 18, 1170-1177. http://dx.doi.org/10.1109/42.819326
Pohlman, S., Powell, K.A., Obuchowshi, N.A., Chilote, W.A. and Grundfest-Broniatowski, S. (1996) Quantitative Classification of Breast Tumors in Digitized Mammograms. Medical Physics, 23, 1337-1345. http://dx.doi.org/10.1118/1.597707
Schroeter, P., Vesin, J.M., Langenberger, T. and Meuli, R. (1998) Robust Parameter Estimation of Intensity Distributions for Brain Magnetic Resonance Images. IEEE Transactions on Medical Imaging, 17, 172-186. http://dx.doi.org/10.1109/42.700730
Bazi, Y. and Melgani, F. (2006) Toward an Optimal SVM Classification System for Hyperspectral Remote Sensing Images. IEEE Transactions on Geoscience and Remote Sensing, 44, 3374-3385. http://dx.doi.org/10.1109/TGRS.2006.880628
Daamouche, A., Melgani, F., Alajlan, N. and Conci, N. (2013) Swarm Optimization of Structuring Elements for VHR Image Classification. IEEE Geoscience and Remote Sensing Letters, 10, 1334-1338. http://dx.doi.org/10.1109/LGRS.2013.2240649
Nandi, R.J., Nandi, A.K., Rangayyan, R.M. and Scutt, D. (2006) Classification of Breast Masses in Mammograms Using Genetic Programming and Feature Selection. Medical and Biological Engineering and Computing, 44, 683-694. http://dx.doi.org/10.1007/s11517-006-0077-6
Mavroforakis, M., Georgiou, H., Dimitropoulos, N., Cavouras, D. and Theodoridis, S. (2005) Significance Analysis of Qualitative Mammographic Features, Using Linear Classifiers, Neural Networks and Support Vector Machines. European Journal of Radiology, 54, 80-89. http://dx.doi.org/10.1016/j.ejrad.2004.12.015
Wu, Z., Yuan, J., Lv, B. and Zheng, X. (2010) Digital Mammography Image Enhancement Using Improved Unsharp Masking Approach. 3rd International Congress on Image and Signal Processing (CISP), Yantai, 16-18 October 2010, 668-672. http://dx.doi.org/10.1109/cisp.2010.5647218
Ramos, R.P., do Nascimento, M.Z. and Pereira, D.C. (2012) Texture Extraction: An Evaluation of Ridgelet, Wavelet and Co-Occurrence Based Methods Applied to Mammograms. Expert Systems with Applications, 39, 11036-11047. http://dx.doi.org/10.1016/j.eswa.2012.03.020
Bick, U. and Diekmann, F. (2010) Digital Mammography. Springer, Berlin. http://dx.doi.org/10.1007/978-3-540-78450-0
Mencattini, A., Rabottino, G., Salmeri, M., Lojacono, R. and Colini, E. (2008) Breast Mass Segmentation in Mammographic Images by an Effective Region Growing Algorithm. Springer-Verlag, New York, 948-957.
Haralick, R.M., Shanmugam, K. and Distein, I. (1973) Textural Features for Image Classification. IEEE Transactions on Systems, Man, and Cybernetics, SMC-3, 610-621. http://dx.doi.org/10.1109/TSMC.1973.4309314
Haralick, R.M. (1979) Statistical and Structural Approaches to Texture. Proceedings of the IEEE, 67, 786-804. http://dx.doi.org/10.1109/PROC.1979.11328
Kinoshita, S.K., de Azevedo-Marques, P.M., Pereira, R.R., Rodrigues, J.A.H. and Rangayyan, R.M. (2007) Content-based Retrieval of Mammograms Using Visual Features Related to Breast Density Patterns. Journal of Digital Imaging, 20, 172-190. http://dx.doi.org/10.1007/s10278-007-9004-0
Matsubara, T., Fujita, H., Kasai, S., Goto, M., Tani, Y., Hara, T. and Endo, T. (1997) Development of New Schemes for Detection and Analysis of Mammographic Masses. Proceedings of Intelligent Information Systems IIS’97, Grand Bahama Island, 8-10 December 1997, 63-66. http://dx.doi.org/10.1109/IIS.1997.645180
Mencattini, A., Rabottino, G., Salicone, S. and Salmeri, M. (2009) Uncertainty Propagation for the Assessment of Tumoral Masses Segmentation. IEEE International Workshop on Advanced Methods for Uncertainty Estimation in Measurement, Bucharest, 6-7 July 2009, 39-43. http://dx.doi.org/10.1109/amuem.2009.5207603
Georgiou, H., Mavroforakis, M., Dimitropoulos, N., Cavouras, D. and Theodoridis, S. (2007) Multi-Scaled Morphological Features for the Characterization of Mammographic Masses Using Statistical Classification Schemes. Artificial Intelligence in Medicine, 41, 39-55. http://dx.doi.org/10.1016/j.artmed.2007.06.004
Dash, M. and Liu, H. (1997) Feature Selection for Classification. Intelligent Data Analysis, 1, 131-156. http://dx.doi.org/10.1016/S1088-467X(97)00008-5
Leardi, R., Boggia, R. and Terrile, M. (1992) Genetic Algorithms as a Strategy for Feature Selection. Journal of Chemometrics, 6, 267-281. http://dx.doi.org/10.1002/cem.1180060506
Wang, X., Yang, J., Teng, X., Xia, W. and Jensen, R. (2007) Feature Selection Based on Rough Sets and Particle Swarm Optimization. Pattern Recognition Letters, 28, 459-471. http://dx.doi.org/10.1016/j.patrec.2006.09.003
Yang, X.S. (2010) A New Meta-Heuristic Bat-Inspired Algorithm. In: Cruz, C., Gonzlez, J., Krasnogor, G.T.N. and Pelta, D.A., Eds., Nature Inspired Cooperative Strategies for Optimization (NISCO 2010), Studies in Computational Intelligence Vol. 284, Springer Verlag, Berlin, 65-74. http://dx.doi.org/10.1007/978-3-642-12538-6_6
Cai, J., Ma, X., Li, Q., Li, L. and Peng, H. (2010) A Multi-Objective Chaotic Ant Swarm Optimization for Environmental/Economic Dispatch. International Journal of Electrical Power & Energy Systems, 32, 337-344. http://dx.doi.org/10.1016/j.ijepes.2010.01.006
Geem, Z.W. (2010) Recent Advances in Harmony Search Algorithm. Studies in Computational Intelligence. Springer-Verlag, Berlin. http://dx.doi.org/10.1007/978-3-642-04317-8
Geem, Z.W., Kim, J.H. and Loganathan, G.V.A. (2001) New Heuristic Optimization Algorithm: Harmony Search. Simulation, 76, 60-68. http://dx.doi.org/10.1177/003754970107600201
Yang, X.S. and Deb, S. (2009) Cuckoo Search via Lévy Flights. World Congress on Nature & Biologically Inspired Computing, Coimbatore, 9-11 December 2009, 210-214.
Payne, R.B. (2005) The Cuckoos. Oxford University Press, New York.
Tuba, M., Subotic, M. and Stanarevie, N. (2011) Modified Cuckoo Search Algorithm for Unconstrained Optimization Problems. Proceeding of the 5th European Conference on European Computing Conference, Paris, 28-30 April 2011, 263-268.
Moksnes, A. and Roskaft, E. (1995) Egg-Morphs and Host Preference in the Common Cuckoo (Calculus canorus): An Analysis of Cuckoo and Host Eggs form European Museums and Collections. Journal of Zoology, 236, 625-648. http://dx.doi.org/10.1111/j.1469-7998.1995.tb02736.x