Document Type : Original Article

Authors

1 Department of Computer Engineering, Ra.C., Islamic Azad University, Rasht, Iran

2 Department of Electrical Engineering, Ra.C., Islamic Azad University, Rasht, Iran

Abstract

Early detection and diagnosis of breast cancer masses can significantly reduce mortality associated with this disease. This paper introduces a system designed to identify cancerous masses in mammography images. The proposed system is composed of four phases: pre-processing, feature extraction, feature selection, and classification. In the pre-processing phase, the region of interest is isolated from the image, noise is eliminated using a median filter, and contrast is enhanced through histogram adjustment. In the feature extraction phase, the features pertinent to shape, histogram, and texture are extracted from the region of interest. In the third phase, the dual-objective coral reef algorithm is employed for feature selection. Finally, an SVM classifier is utilized in the classification phase. The proposed method was applied to 100 images from the MIAS database and 300 images from the CBIS-DDSM database. Based on the quantitative results, the system demonstrated promising performance in reducing classification errors. its accuracy, sensitivity, specificity, AUC, MCC, and F1-Score values for the MIAS database were calculated as 95.4%, 99.18%, 91.79%, 0.91, 0.95, and 95.32%, respectively, and for the CBIS-DDSM dataset database were calculated as 96.73%, 98%, 95.46%, 0.934, 0.968, and 96.71%, respectively.

Keywords

[1] Tsai, C. C., Wang, C. Y., Chang, H. H., Chang, P. T. S., Chang, C. H., Chu, T. Y., ... Kuo, C. Y. (2024). Diagnostics and therapy for malignant tumors. Biomedicines, 12(12), 2659.
[2] Ebrahimi, A., Arian, A., Sari, A. A., & Ahmadinejad, N. (2022). Diagnostic accuracy of opportunistic breast cancer screening based on mammography in Iran. Iranian Journal of Radiology, 19(3).
[3] Cai, X., Li, X., Razmjooy, N., & Ghadimi, N. (2021). Breast cancer diagnosis by convolutional neural network and advanced thermal exchange optimization algorithm. Computational and Mathematical Methods in Medicine, 2021, 5595180.
[4] Bagchi, S., Tay, K. G., Huong, A., & Debnath, S. K. (2020). Image processing and machine learning techniques used in computer-aided detection system for mammogram screening—A review. International Journal of Electrical and Computer Engineering (IJECE), 10(3), 2336–2348.
[5] Shaban, W. M. (2023). Insight into breast cancer detection: New hybrid feature selection method. Neural Computing and Applications, 35(9), 6831–6853.
[6] Jiang, Y., Nishikawa, R. M., Schmidt, R. A., Metz, C. E., Giger, M. L., & Doi, K. (1999). Improving breast cancer diagnosis with computer-aided diagnosis. Academic Radiology, 6(1), 22–33.
[7] Yeh, J. Y., & Chan, S. (2017, July). Population-based metaheuristic approaches for feature selection on mammograms. In 2017 IEEE International Conference on Agents (ICA) (pp. 140–144). IEEE.
[8] Bolon-Canedo, V., & Remeseiro, B. (2020). Feature selection in image analysis: A survey. Artificial Intelligence Review, 53(4), 2905–2931.
[9] Pudjihartono, N., Fadason, T., Kempa-Liehr, A. W., & O'Sullivan, J. M. (2022). A review of feature selection methods for machine learning-based disease risk prediction. Frontiers in Bioinformatics, 2, 927312.
[10] Salcedo-Sanz, S., Pastor-Sánchez, A., Prieto, L., Blanco-Aguilera, A., & García-Herrera, R. (2014). Feature selection in wind speed prediction systems based on a hybrid coral reefs optimization–Extreme learning machine approach. Energy Conversion and Management, 87, 10–18.
[11] Beheshti, Z., & Shamsuddin, S. M. H. (2013). A review of population-based meta-heuristic algorithms. International Journal of Advanced Soft Computing Applications, 5(1), 1–35.
[12] Sahoo, G., & Kumar, Y. (2012). Analysis of parametric & non-parametric classifiers for classification technique using WEKA. International Journal of Information Technology and Computer Science (IJITCS), 4(7), 43.
[13] Kalita, D. J., Singh, V. P., & Kumar, V. (2022). Two-way threshold-based intelligent water drops feature selection algorithm for accurate detection of breast cancer. Soft Computing, 26(5), 2277–2305.
[14] Salcedo-Sanz, S., Del Ser, J., Landa-Torres, I., Gil-López, S., & Portilla-Figueras, J. A. (2014). The coral reefs optimization algorithm: A novel metaheuristic for efficiently solving optimization problems. The Scientific World Journal, 2014, 739768.
[15] Yan, C., Ma, J., Luo, H., & Patel, A. (2019). Hybrid binary coral reefs optimization algorithm with simulated annealing for feature selection in high-dimensional biomedical datasets. Chemometrics and Intelligent Laboratory Systems, 184, 102–111.
[16] Veeranjaneyulu, K., Lakshmi, M., & Janakiraman, S. (2025). Swarm intelligent metaheuristic optimization algorithms-based artificial neural network models for breast cancer diagnosis: Emerging trends, challenges and future research directions. Archives of Computational Methods in Engineering, 32(1), 381–398.
[17] Bourouis, S., Band, S. S., Mosavi, A., Agrawal, S., & Hamdi, M. (2022). Meta-heuristic algorithm-tuned neural network for breast cancer diagnosis using ultrasound images. Frontiers in Oncology, 12, 834028.
[18] Thirumalaisamy, S., Thangavilou, K., Rajadurai, H., Saidani, O., Alturki, N., Mathivanan, S. K., ... Gochhait, S. (2023). Breast cancer classification using synthesized deep learning model with metaheuristic optimization algorithm. Diagnostics, 13(18), 2925.
[19] Reenadevi, R., Sathiya, T., & Sathiyabhama, B. (2021). Classification of digital mammogram images using wrapper based chaotic crow search optimization algorithm. Annals of the Romanian Society for Cell Biology, 25(5), 2970–2979.
[20] Arumugam, K., Ramasamy, S., & Subramani, D. (2021). Chaotic duck traveler optimization (cDTO) algorithm for feature selection in breast cancer dataset problem. Turkish Journal of Computer and Mathematics Education, 12(4), 250–262.
[21] Mohanty, F., Rup, S., Dash, B., Majhi, B., & Swamy, M. N. S. (2020). An improved scheme for digital mammogram classification using weighted chaotic salp swarm algorithm-based kernel extreme learning machine. Applied Soft Computing, 91, 106266.
[22] SR, S. C., & Rajaguru, H. (2019). Comparison analysis of linear discriminant analysis and cuckoo-search algorithm in the classification of breast cancer from digital mammograms. Asian Pacific Journal of Cancer Prevention, 20(8), 2333.
[23] Fang, H., Fan, H., Lin, S., Qing, Z., & Sheykhahmad, F. R. (2021). Automatic breast cancer detection based on optimized neural network using whale optimization algorithm. International Journal of Imaging Systems and Technology, 31(1), 425–438.
[24] Rajendran, R., Balasubramaniam, S., Ravi, V., & Sennan, S. (2022). Hybrid optimization algorithm based feature selection for mammogram images and detecting the breast mass using multilayer perceptron classifier. Computational Intelligence, 38(4), 1559–1593.
[25] Rezaee, K., Rezaee, A., Shaikhi, N., & Haddadnia, J. (2020). Multi-mass breast cancer classification based on hybrid descriptors and memetic meta-heuristic learning. SN Applied Sciences, 2(7), 1297.
[26] Oyelade, O. N., & Ezugwu, A. E. (2022). Characterization of abnormalities in breast cancer images using nature-inspired metaheuristic optimized convolutional neural networks model. Concurrency and Computation: Practice and Experience, 34(4), e6629.
[27] Kumari, S. V., & Rani, K. U. (2021). SEDDA—An optimal feature selection approach for breast cancer diagnosis. Webology, 18(5).
[28] Abouelmagd, L. M., Shams, M. Y., El-Attar, N. E., & Hassanien, A. E. (2021). Feature selection based coral reefs optimization for breast cancer classification. In Medical informatics and bioimaging using artificial intelligence: Challenges, issues, innovations and recent developments (pp. 53–72). Springer International Publishing.
[29] Ahmed, S., Ghosh, K. K., Garcia-Hernandez, L., Abraham, A., & Sarkar, R. (2021). Improved coral reefs optimization with adaptive β-hill climbing for feature selection. Neural Computing and Applications, 33(12), 6467–6486.
[30] Emami, M., Nazif, S., Mousavi, S. F., Karami, H., & Daccache, A. (2021). A hybrid constrained coral reefs optimization algorithm with machine learning for optimizing multi-reservoir systems operation. Journal of Environmental Management, 286, 112250.
[31] Romero-Barrera, A. J., Cruz-Piris, L., Tejedor-Romero, M., Gimenez-Guzman, J. M., & Marsa-Maestre, I. (2024). An environmentally adaptive CRO-SL algorithm based on dynamic agents for the channel assignment problem in wireless networks. IEEE Access.
[32] Marcelino, C. G., Pérez-Aracil, J., Wanner, E. F., Jiménez-Fernández, S., Leite, G. M. C., & Salcedo-Sanz, S. (2023). Cross-entropy boosted CRO-SL for optimal power flow in smart grids. Soft Computing, 27(10), 6549–6572.
[33] Hossein, A., & Karim, S. M. (2019). A novel coral reefs optimization algorithm for materialized view selection in data warehouse environments. Applied Intelligence, 49(11), 3965–3989.
[34] Abdiansah, A., & Wardoyo, R. (2015). Time complexity analysis of support vector machines (SVM) in LibSVM. International Journal of Computer Applications, 128(3), 28–34.
[35] Buongiorno, R., Caudai, C., Colantonio, S., & Germanese, D. (2023). Introduction to machine learning in medicine. In Introduction to artificial intelligence (pp. 39–68). Springer International Publishing.
[36] Awad, M., & Khanna, R. (2015). Support vector machines for classification. In Efficient learning machines: Theories, concepts, and applications for engineers and system designers (pp. 39–66). Apress.
[37] Dror, B., Yanai, E., Frid, A., Peleg, N., Goldenthal, N., Schlesinger, I., ... Raz, S. (2014, December). Automatic assessment of Parkinson's disease from natural hands movements using 3D depth sensor. In 2014 IEEE 28th Convention of Electrical & Electronics Engineers in Israel (IEEEI) (pp. 1–5). IEEE.
[38] Suckling, J., Parker, J., Dance, D., et al. (2015). Mammographic Image Analysis Society (MIAS) database v1.21 [Data set]. Apollo—University of Cambridge Repository.
[39] Sawyer-Lee, R., Gimenez, F., Hoogi, A., & Rubin, D. (2016). Curated breast imaging subset of digital database for screening mammography (CBIS-DDSM) [Data set]. The Cancer Imaging Archive.
[40] Metz, C. E. (1978, October). Basic principles of ROC analysis. In Seminars in Nuclear Medicine, 8(4), 283–298. WB Saunders.
[41] Sadad, T., Munir, A., Saba, T., & Hussain, A. (2018). Fuzzy C-means and region growing based classification of tumor from mammograms using hybrid texture feature. Journal of Computational Science, 29, 34–45.
[42] Gonzalez, R. C., & Woods, R. E. (2002). Digital image processing (2nd ed.). Prentice-Hall.
[43] Rajendran, R., Balasubramaniam, S., Ravi, V., & Sennan, S. (2022). Hybrid optimization algorithm based feature selection for mammogram images and detecting the breast mass using multilayer perceptron classifier. Computational Intelligence, 38(4), 1559–1593.
[44] Salcedo-Sanz, S. (2017). A review on the coral reefs optimization algorithm: New development lines and current applications. Progress in Artificial Intelligence, 6(1), 1–15.
[45] Raiesdana, S. (2021). Breast cancer detection using optimization-based feature pruning and classification algorithms. Middle East Journal of Cancer, 12(1), 48–68.
[46] Krishnavenia, A., Shankarb, R., & Duraisamy, S. (2020). An efficient methodology for breast tumor segmentation using Duck traveler optimization algorithm. PalArch’s Journal of Archaeology of Egypt/Egyptology, 17(9), 7747–7759.
[47] Kalita, D. J., Singh, V. P., & Kumar, V. (2022). Detection of breast cancer through mammogram using wavelet-based LBP features and IWD feature selection technique. SN Computer Science, 3(2), 175.
[48] Chakravarthy, S. S., Bharanidharan, N., & Rajaguru, H. (2023). Deep learning-based metaheuristic weighted k-nearest neighbor algorithm for the severity classification of breast cancer. IRBM, 44(3), 100749.
[49] Stephan, P., Stephan, T., Kannan, R., & Abraham, A. (2021). A hybrid artificial bee colony with whale optimization algorithm for improved breast cancer diagnosis. Neural Computing and Applications, 33(20), 13667–13691.
[50] Houssein, E. H., Emam, M. M., & Ali, A. A. (2022). An optimized deep learning architecture for breast cancer diagnosis based on improved marine predators’ algorithm. Neural Computing and Applications, 34(20), 18015–18033.