Abstract
Currently, cancer is a global concern with a focus on reducing its incidence and advancing diagnostic techniques. Faster and more precise cancer cell detection improves treatment and survival prospects. The objective of this study is to effectively categorize brain tumors with a specific focus on three types: meningioma, glioma, and pituitary tumors. The research adopts a thorough methodology encompassing pre-processing, feature extraction, feature selection, and classification using various techniques such as k-nearest neighbor (kNN), support vector machine (SVM), and Ensemble methods. Features were extracted using the bag of features- speeded-up robust features (BoF-SURF) algorithm for different cluster sizes (500, 250, 375, 750, and 825). Diverse feature selection algorithms, including ReliefF, analysis of variance (ANOVA), Kruskal Wallis, maximum relevance minimum redundancy (MRMR), and chi-square (CHI2), were employed to enhance detection accuracy. The proposed method, assessed on a public dataset comprising 3064 MRI scans of malignant brain tumours. The results of our experiments strongly support the effectiveness of our proposed method, achieving an impressive accuracy rate of 98.7%. Additionally, remarkable values of 98.4%, 98.5%, and 98.6% have been obtained for sensitivity, precision, and F1-score, respectively, when using the kNN classifier with 512 features selected from a cluster size of 750 using the ReliefF method. These outcomes clearly outperform existing approaches.
Similar content being viewed by others
Data availability
The brain tumour dataset used in the current study is publicly available in the Figshare repository: http://dx.doi.org/https://doi.org/10.6084/m9.figshare.1512427.
References
Shobana G, Balakrishnan R (2015) Brain tumor diagnosis from MRI feature analysis - A comparative study, ICIIECS 2015 - 2015 IEEE International Conference on Innovations in Information, Embedded and Communication Systems, https://doi.org/10.1109/ICIIECS.2015.7193137
Kumar TS, Rashmi K, Ramadoss S, Sandhya LK, Sangeetha TJ (2017) Brain tumor detection using SVM classifier. Proceedings of 2017 3rd IEEE International Conference on Sensing, Signal Processing and Security, ICSSS 2017 318–323. https://doi.org/10.1109/SSPS.2017.8071613
Kapoor L, Thakur S (2017) A survey on brain tumor detection using image processing techniques, Proceedings of the 7th International Conference Confluence 2017 on Cloud Computing, Data Science and Engineering 582–585. https://doi.org/10.1109/CONFLUENCE.2017.7943218
George D.N, Jehlol HB, Subhi A, Oleiwi A (2015) Brain Tumor Detection Using Shape features and Machine Learning Algorithms. Int J Sci Eng Res 6:454. [Online]. Available: http://www.ijser.org
Xuan X, Liao Q (2007) Statistical structure analysis in MRI brain tumor segmentation. Proceedings of the 4th International Conference on Image and Graphics, ICIG 2007 421–426. https://doi.org/10.1109/ICIG.2007.181
Zacharaki EI et al (2009) Classification of brain tumor type and grade using MRI texture and shape in a machine learning scheme. Magn Reson Med 62(6):1609–1618. https://doi.org/10.1002/MRM.22147
Abdullah N, Chuen LW, Ngah UK, Ahmad KA (2011) Improvement of MRI brain classification using principal component analysis. Proceedings - 2011 IEEE International Conference on Control System, Computing and Engineering, ICCSCE 2011 557–561. https://doi.org/10.1109/ICCSCE.2011.6190588
Byale H, L. G. M, and Sivasubramanian S (2018) Automatic Segmentation and Classification of Brain Tumor using Machine Learning Techniques. Information Retrieval and Machine Learning Carnegie Mellon University 13: 11686–11692. [Online]. Available: http://www.ripublication.com11686
Gumaei A, Hassan MM, Hassan MR, Alelaiwi A, Fortino G (2019) A Hybrid Feature Extraction Method with Regularized Extreme Learning Machine for Brain Tumor Classification. IEEE Access 7:36266–36273. https://doi.org/10.1109/ACCESS.2019.2904145
Ayadi W, Charfi I, Elhamzi W, Atri M (2022) Brain tumor classification based on hybrid approach. Visual Computer 38(1):107–117. https://doi.org/10.1007/S00371-020-02005-1/METRICS
Garg G, Garg R (2021) Brain Tumor Detection and Classification based on Hybrid Ensemble Classifier. Ar**v
Fatma M. Refaat MM. Gouda, and Mohamed O (2022) Detection and Classification of Brain Tumor Using Machine Learning Algorithms. Biomed Pharmacol J 2381–2397
Pizer SM et al (1987) Adaptive histogram equalization and its variations. Comput Vis Graph Image Process 39(3):355–368. https://doi.org/10.1016/S0734-189X(87)80186-X
Heo YC, Kim K, Lee Y (2020) Image Denoising Using Non-Local Means (NLM) Approach in Magnetic Resonance (MR) Imaging: A Systematic Review. Appl Sci 10(20):7028. https://doi.org/10.3390/APP10207028
Joachims T (1998) Text categorization with Support Vector Machines: Learning with many relevant features 137–142. https://doi.org/10.1007/BFB0026683
Bommert A, Sun X, Bischl B, Rahnenführer J, Lang M (2020) Benchmark for filter methods for feature selection in high-dimensional classification data. Comput Stat Data Anal 143:106839. https://doi.org/10.1016/J.CSDA.2019.106839
Robnik-Šikonja M, Kononenko I (2003) Theoretical and Empirical Analysis of ReliefF and RReliefF. Mach Learn 53(1–2):23–69. https://doi.org/10.1023/A:1025667309714/METRICS
Kononenko I, Šimec E, Robnik-Šikonja M (1997) Overcoming the Myopia of Inductive Learning Algorithms with RELIEFF. Appl Intell 7(1):39–55. https://doi.org/10.1023/A:1008280620621/METRICS
Sawyer SF (2009) Analysis of Variance: The Fundamental Concepts. J Man Manipulative Ther 17(2):27E-38E. https://doi.org/10.1179/JMT.2009.17.2.27E
Ding C, Peng H (2005) Minimum redundancy feature selection from microarray gene expression data. J Bioinform Comput Biol 3(2):185–205. https://doi.org/10.1142/S0219720005001004
Corder GW, Foreman DI (2011) Nonparametric Statistics for Non-Statisticians: A Step-by-Step Approach. Nonparametric Statistics for Non-Statisticians: A Step-by-Step Approach 1–536. https://doi.org/10.1002/9781118165881
Cristianini N, Shawe-Taylor J (2000) An Introduction to Support Vector Machines and Other Kernel-based Learning Methods. An Introduction to Support Vector Machines and Other Kernel-based Learning Methods. https://doi.org/10.1017/CBO9780511801389
Ramdlon RH, Kusumaningtyas EM, Karlita T (2019) Brain Tumor Classification Using MRI Images with K-Nearest Neighbor Method. IES 2019 - International Electronics Symposium: The Role of Techno-Intelligence in Creating an Open Energy System Towards Energy Democracy, Proceedings 660–667. https://doi.org/10.1109/ELECSYM.2019.8901560
Vitola J et al (2017) A Sensor Data Fusion System Based on k-Nearest Neighbor Pattern Classification for Structural Health Monitoring Applications. Sensors 17(2):417. https://doi.org/10.3390/S17020417
Wang G, Sun J, Ma J, Xu K, Gu J (2014) Sentiment classification: The contribution of ensemble learning. Decis Support Syst 57(1):77–93. https://doi.org/10.1016/J.DSS.2013.08.002
Ho TK (1998) The random subspace method for constructing decision forests. IEEE Trans Pattern Anal Mach Intell 20(8):832–844. https://doi.org/10.1109/34.709601
Cheng J et al (2015) Enhanced Performance of Brain Tumor Classification via Tumor Region Augmentation and Partition. PLoS ONE 10(10):e0140381. https://doi.org/10.1371/JOURNAL.PONE.0140381
Cheng J et al (2016) Retrieval of Brain Tumors by Adaptive Spatial Pooling and Fisher Vector Representation. PLoS ONE 11(6):e0157112. https://doi.org/10.1371/JOURNAL.PONE.0157112
Funding
Not Applicable.
Author information
Authors and Affiliations
Contributions
All authors have participated in conception, design, analysis and interpretation of this paper. All authors have read and approved the final manuscript.
Corresponding author
Ethics declarations
Ethical approval
Not Applicable.
Conflicts of interest
The authors declare that they have no financial or non-financial interests that could be perceived as potential conflicts of interest in relation to the research, authorship, or publication of this paper.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Mohammed, Z.F., Mussa, D.J. Brain tumour classification using BoF-SURF with filter-based feature selection methods. Multimed Tools Appl 83, 65833–65855 (2024). https://doi.org/10.1007/s11042-024-18171-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-024-18171-6