Topological Data Analysis for COVID-19 Classification from Lung CT-Scan Images

Jeki Saputra (1) , Intan Muchtadi-Alamsyah (2)
(1) Master’s Program in Mathematics, Institut Teknologi Bandung, Indonesia,
(2) Algebra Research Group, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung, Indonesia

Abstract

Topological Data Analysis (TDA) has emerged as a promising framework for capturing structural patterns in medical images; however, existing approaches for COVID-19 CT classification, particularly those based on Riemannian representations of persistence diagrams, often involve complex non-Euclidean computations that limit scalability and integration with standard machine learning models. In this paper, we propose a TDA-based classification framework that utilizes persistence landscapes as a computationally efficient Euclidean representation of persistent homology. Each CT image is transformed into a Feature Point Cloud via an intensity-based covering and spatial clustering procedure, from which topological features (H0, H1, H2) are extracted using Vietoris–Rips filtration, along with an additional descriptor obtained from lower-star filtration. These features are vectorized into a fixed-length representation and used for classification. Experiments on a balanced dataset of 1000 CT images with a 70:20:10 train/validation/test split demonstrate that the proposed method achieves accuracies of 96% using Support Vector Machines and 98% using Random Forest. An ablation study further reveals that the H0 feature consistently provides the strongest discriminative performance, indicating that connectivity-based structures are more robust and informative than higher-dimensional topological features for distinguishing COVID-19 CT images, while maintaining computational efficiency and compatibility with classical machine learning approaches

Full text article

Generated from XML file

References

M. Tan and Q. V. Le, “Efficientnet: Rethinking model scaling for convolutional neural networks,” in Proceedings of the 36th International Conference on Machine Learning (ICML), vol. 97 of Proceedings of Machine Learning Research, pp. 6105–6114, PMLR, 2019. https://proceedings.mlr.press/v97/tan19a.html.

K. He, X. Zhang, S. Ren, and J. Sun, “Deep residual learning for image recognition,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 770–778, 2016. https://openaccess.thecvf.com/content_cvpr_2016/html/He_Deep_Residual_Learning_CVPR_2016_paper.html.

G. Carlsson, “Topology and data,” Bulletin of the American Mathematical Society, vol. 46, no. 2, pp. 255–308, 2009. https://doi.org/10.1090/S0273-0979-09-01249-X.

H. Edelsbrunner, D. Letscher, and A. Zomorodian, “Topological persistence and simplification,” in Proceedings 41st Annual Symposium on Foundations of Computer Science, pp. 454–463, IEEE, 2000. https://doi.org/10.1109/SFCS.2000.892133.

S. Iqbal, H. F. Ahmed, T. Qaiser, M. I. Qureshi, and N. Rajpoot, “Classification of COVID-19 via homology of CT-Scan,” arXiv preprint arXiv:2102.10593, 2021. https://arxiv.org/abs/ 2102.10593.

P. Bubenik, “Statistical topological data analysis using persistence landscapes,” The Journal of Machine Learning Research, vol. 16, no. 1, pp. 77–102, 2015. https://jmlr.org/papers/ v16/bubenik15a.html.

E. Soares, P. Angelov, S. Biaso, M. H. Froes, and D. K. Abe, “SARS-CoV-2 CT-scan dataset: A large dataset of real patients CT scans for SARS-CoV-2 identification,” medRxiv, 2020. https://doi.org/10.1101/2020.04.24.20078584.

Authors

Jeki Saputra
20123305@mahasiswa.itb.ac.id (Primary Contact)
Intan Muchtadi-Alamsyah
Saputra, J., & Muchtadi-Alamsyah, I. Topological Data Analysis for COVID-19 Classification from Lung CT-Scan Images. Journal of the Indonesian Mathematical Society, 32(4), 2365. https://doi.org/10.22342/jims.v32i4.2365

Article Details