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

Zuherman Rustam, Sri Hartini, Fevi Novkaniza, Jacob Pandelaki, Rahmat Hidayat, Mostafa Ezziyyani

Abstract


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.

Keywords


Artificial neural network; deep learning; image classification; kernel function; k-means clustering; ischemic stroke detection

Full Text:

PDF

References


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.




DOI: http://dx.doi.org/10.18517/ijaseit.13.3.18264

Refbacks

  • There are currently no refbacks.


Published by INSIGHT - Indonesian Society for Knowledge and Human Development