An Efficient and Robust Ischemic Stroke Detection Using a Combination of Convolutional Neural Network (CNN) and Kernel K-Means Clustering

Zuherman Rustam (1), Sri Hartini (2), Fevi Novkaniza (3), Jacob Pandelaki (4), Rahmat Hidayat (5), Mostafa Ezziyyani (6)
(1) Department of Mathematics, University of Indonesia, Depok 16424, Indonesia
(2) Department of Mathematics, University of Indonesia, Depok 16424, Indonesia
(3) Department of Mathematics, University of Indonesia, Depok 16424, Indonesia
(4) Department of Radiology, Cipto Mangunkusumo Hospital, Jakarta 10430, Indonesia
(5) Department of Information Technology, Politeknik Negeri Padang, Padang 25163, Indonesia
(6) University Abdelmalek Essaadi, Faculty of Sciences and Techniques of Tangier, Morocco
Fulltext View | Download
How to cite (IJASEIT) :
Rustam, Zuherman, et al. “An Efficient and Robust Ischemic Stroke Detection Using a Combination of Convolutional Neural Network (CNN) and Kernel K-Means Clustering”. International Journal on Advanced Science, Engineering and Information Technology, vol. 13, no. 3, June 2023, pp. 969-74, doi:10.18517/ijaseit.13.3.18264.
This study introduces a combined approach utilizing the widely-used Convolutional Neural Network (CNN) and Kernel K-Means clustering method for the detection of ischemic stroke from Magnetic Resonance Imaging (MRI) images. We propose an efficient and robust alternating classification scheme to overcome the challenges of extensive computation time and noisy ischemic stroke images obtained from Cipto Mangunkusumo Hospital in Indonesia. The method incorporates multiple convolutional layers from the CNN architecture and subsequently vectorizes the matrix output to serve as input for Kernel K-Means clustering. Through a series of experiments, our proposed method has demonstrated highly promising results. Employing 11-fold cross-validation and the RBF kernel function (sigma= 0.05), we achieved exceptional performance metrics, including 99% accuracy, 100% sensitivity, 98% precision, 98.04% specificity, and 98.99% F1-Score. These outcomes underscore the remarkable capabilities of the combined CNN and Kernel K-Means clustering approach in accurately identifying ischemic stroke cases. Furthermore, our method exhibits competitive performance when compared to several other state-of-the-art methods in the field of deep learning. By harnessing the power of CNN's convolutional layers and the clustering capability of Kernel K-Means, we have achieved significant advancements in the domain of ischemic stroke detection from MRI images. The implications of this research are substantial. By enhancing the accuracy and efficiency of ischemic stroke detection, our method has the potential to assist medical professionals in making timely and informed decisions for stroke patients. Early detection and intervention can greatly improve patient outcomes and contribute to more effective treatment strategies.

T. D. Musuka, S. B. Wilton, M. Traboulsi, and M. D. Hill, “Diagnosis and management of acute ischemic stroke: speed is critical,” CMAJ: Canadian Medical Association journal (journal de l'Association medicale Canadienne), vol. 187(12), pp. 887-893, September 2015.

E. S. Donkor, “Stroke in the 21st century: A snapshot of the burden, epidemiology, and quality of life,” Stroke research and treatment, vol. 2018(3238165), pp. 1-10, November 2018.

T. Savić, G. Gambino, V. S. Bokharaie, H. R. Noori, N. K. Logothetis, and G. Angelovski, “Early detection and monitoring of cerebral ischemia using calcium-responsive MRI probes,” Proceedings of the National Academy of Sciences, vol. 116(41), pp. 20666-20671, October 2019.

H. J. Audebert and J. B. Fiebach, “Brain Imaging in Acute Ischemic Stroke—MRI or CT?” Current Neurology and Neuroscience Reports, vol. 15(6), pp. 1-6, February 2015.

O. Maier, M. Wilms, J. v. d. Gablentz, U. Krí¤mer, and H. Handels, "Ischemic stroke lesion segmentation in multi-spectral MR images with support vector machine classifiers," Proceedings of SPIE-The International Society for Optical Engineering, vol. 9035(903504), March 2014.

S. Sabut, K. S. Asit, P. K. Biswal, and S. Sahoo, “Segmentation and classification of ischemic stroke using optimized features in brain MRI,” Biomedical Engineering Applications Basis and Communications, January 2018.

N. D. Forkert, T. Verleger, B. Cheng, G. Thomalla, C. C. Hilgetag, and J. Fiehler, “Multiclass support vector machine-based lesion mapping predicts functional outcome in ischemic stroke patients,” PLoS ONE, vol. 10(6), June 2015.

Z.Rustam , D.A.Utami, R. Hidayat, J.Pandelaki, A.W.Nugroho, “Hybrid preprocessing method for support vector machine for classification of imbalanced cerebral infarction datasets”, International Journal on Advanced Science, Engineering and Information Technology,Volume 9, Issue 2, Pages 685 - 691, 2019.

G.Saragih, Z. Rustam,”Comparison support vector machines and K-nearest neighbors in classifying Ischemic stroke by using convolutional neural networks as a feature extraction”, ACM International Conference Proceeding Series, 2021.

N. Rajini and R. Bhavani, “Automatic detection and classification of ischemic stroke using k-means clustering and texture features,” In book: Emerging Technologies in Intelligent Applications for Image and Video Processing, January 2016.

F. Aboudi, C. Drissi, and T. Kraiem, “Brain ischemic stroke segmentation from brain MRI between clustering methods and region-based methods,” In book: Heart Failure, pp. 144-154, January 2019.

A. Vupputuri, S. Ashwal, B. Tsao, and N. Ghosh, “Ischemic stroke segmentation in multi-sequence MRI by symmetry determined superpixel based hierarchical clustering,” Computers in Biology and Medicine, vol. 116, January 2020.

Q.S.Setiawan, Z.Rustam, A.A. Sa'id, W.Sadewo,FNovkaniza,”Fuzzy C-Means-Grey Wolf Optimization for Classification of Stroke”,International Conference on Decision Aid Sciences and Application, DASA 2021, 2021, pp. 971-975.

G.S.Saragih,Z.Rustam,D.Aldila,R.E.Yunus,J.Pandelaki,”Ischemic Stroke Classification using Random Forests Based on Feature Extraction of Convolutional Neural Networks”, International Journal on Advanced Science, Engineering and Information Technology, 2020, 10(5), pp. 2177-2182.

S. Winzeck, A. Hakim, R. McKinley, J. Pinto, V. Alves, C. Silva, M. Reyes, “ISLES 2016 and 2017-benchmarking ischemic stroke lesion outcome prediction based on multispectral MRI,” Frontiers in neurology, vol. 9(679), pp. 1-20, September 2018.

C. J. Shallue, J. Lee, J. Antognini, J. Sohl-Dickstein, R. Frostig, and G. E. Sahl, "Measuring the effects of data parallelism on neural network training," Journal of Machine Learning Research, vol. 20, pp. 1-49, July 2019.

Z. Xiao, R. Huang, Y. Ding, T. Lan, R-F. Dong, Z. Qin, X. Zhang, W. Wang, “A deep learning-based segmentation method for brain tumor in MR images,” IEEE 6th International Conference on Computational Advances in Bio and Medical Sciences (ICCABS), pp. 1-6, October 2016.

A. F. M. Agarap, “An architecture combining convolutional neural network (CNN) and support vector machine (SVM) for image classification,” arXiv preprint arXiv. 1712.03541v2, February 2019.

A. Khan, A. Sohail, U. Zahoora, and A. S. Qureshi, “A survey of the recent architectures of deep convolutional neural networks,” arXiv preprint arXiv. 1901.06032, 2019.

C. E. Nwankpa, W. Ijomah, A. Gachagan, and S. Marshall, “Activation functions: Comparison of trends in practice and research for deep learning,” arXiv preprint arXiv. 1811.03378v1, November 2018.

S. P. Lloyd, “Least squares quantization in PCM,” IEEE Transactions on Information Theory, vol. 28(2), pp. 129-137, March 1982.

C. M. Bishop, “Pattern recognition and machine learning,” New York: Springer, 2006.

N. Cristianini, J. Shawe-Taylor, “An introduction to support vector machines and other kernel-based learning methods,” Cambridge: Cambridge University Press, 2014.

V. N. Vapnik, “Statistical Learning Theory,” New York: Wiley, 1998.

M. Welling, “Kernel k-means and spectral clustering,” 2013.

L. Liu, B. Shen, and X. Wang, “Research on kernel function of support vector machine,” In: Huang YM., Chao HC., Deng DJ., Park J. (eds) Advanced Technologies, Embedded and Multimedia for Human-centric Computing. Lecture Notes in Electrical Engineering, vol. 260, pp. 827-834. Springer, Dordrecht, 2014.

Q. Yin, R. Zhang, and X. Shao, “CNN and RNN mixed model for image classification,” MATEC Web of Conferences, vol. 277(4), January 2019.

Aditi, M. K. Nagda, and E. Poovammal, “Image classification using a hybrid LSTM-CNN deep neural network,” International Journal of Engineering and Advanced Technology (IJEAT), vol. 8(6), pp. 1342- 1348, August 2019.

B. Sugg, “Convolutional support vector machines for image classification,” M.S. thesis, Dept. Computer Science, the University of Exeter, Exeter, England, 2018.

M. Copur, B. M. Ozyildirim, and T. Ibrikci, “Image Classification of Aerial Images Using CNN-SVM,” 2018 Innovations in Intelligent Systems and Applications Conference (ASYU), Adana, 2018, pp. 1-6.

Authors who publish with this journal agree to the following terms:

    1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
    2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
    3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).