Quantum Computing Approach in K-Medoids Method for AIDS Disease Prediction Using Manhattan Distance


Mochamad Wahyudi(1); Imeldi Sintagel br Sianipar(2); Lise Pujiastuti(3); Solikhun Solikhun(4*); Deny Kurniawan(5);

(1) Universitas Bina Sarana Informatika
(2) STIKOM Tunas Bangsa
(3) STMIK Antar Bangsa
(4) STIKOM Tunas Bangsa
(5) Universitas Bina Sarana Informatika
(*) Corresponding Author

  

Abstract


Acquired Immunodeficiency Syndrome (AIDS) caused by the Human Immunodeficiency Virus (HIV) is one of the deadliest infectious diseases in the world. Understanding its spread and epidemiological characteristics is crucial for developing and preventing more effective treatments. This study uses the K-Medoids method with a quantum computing approach to predict AIDS based on clinical and demographic data. K-Medoids is chosen to group large amounts of data using a clustering technique that determines the center point (medoid) of each cluster, minimizing the overall distance between data in a cluster. The Manhattan distance is used because it is easier to process data. The quantum computing approach is used to overcome the limitations of classical computing when processing large-scale medical data. This study shows that the application of quantum algorithms to the K-Medoids method allows for faster and more accurate predictions in the diagnosis of AIDS. The tests carried out showed that the prediction accuracy of classical and quantum methods was comparable, namely 85%. The results support the great potential of quantum computing to improve the efficiency of medical predictions. The research involves converting data into quantum format, processing it with the K-Medoids algorithm, and evaluating its performance based on metrics such as intercluster distance and computation time. The research will also identify patterns and risk factor for the spread of AIDS that can be used to develop more effective health interventions. The conclusion of the research is that integrating the K-Medoids techniques can only increase the speed of data processing but also provide competitive accuracy compared to traditional techniques. This research opens up new possibilities in medical data analysis, especially when managing large and complex data sets. The bottom line is that these findings can help make better medical decisions and strategically support AIDS prevention and treatment efforts.


Keywords


Clustering; Data Mining; K-Medoids; Manhattan Distance; Quantum Computing.

  
  

Full Text:

PDF
  

Article Metrics

Abstract view: 29 times
PDF view: 14 times 		     

Digital Object Identifier

doi  https://doi.org/10.33096/ilkom.v17i1.2363.44-53 		  

Cite

How to cite item

References


E. G. Muñoz, J. Parraga-Alava, J. Meza, J. J. Proaño Morales, and S. Ventura, “Housing fuzzy recommender system: A systematic literature review,” Heliyon, vol. 10, no. 5, 2024, doi: 10.1016/j.heliyon.2024.e26444.

J. Lee et al., “BioBERT: A pre-trained biomedical language representation model for biomedical text mining,” Bioinformatics, vol. 36, no. 4, pp. 1234–1240, 2020, doi: 10.1093/bioinformatics/btz682.

J. Kong et al., “Deep-Stacking Network Approach by Multisource Data Mining for Hazardous Risk Identification in IoT-Based Intelligent Food Management Systems,” Comput. Intell. Neurosci., vol. 2021, 2021, doi: 10.1155/2021/1194565.

D. Szklarczyk et al., “The STRING database in 2023: protein-protein association networks and functional enrichment analyses for any sequenced genome of interest,” Nucleic Acids Res., vol. 51, no. 1 D, pp. D638–D646, 2023, doi: 10.1093/nar/gkac1000.

E. Schubert and P. J. Rousseeuw, “Fast and eager k-medoids clustering: O(k) runtime improvement of the PAM, CLARA, and CLARANS algorithms,” Inf. Syst., vol. 101, p. 101804, 2021, doi: 10.1016/j.is.2021.101804.

A. Bandyopadhyay, K. Deb, A. Chakraborty, A. Das, and R. Bag, “A Neighborhood Impact Driven K-Medoid Clustering and Fuzzy Logic Blended Approach for High Density Impulse Noise Detection and Removal,” Trait. du Signal, vol. 39, no. 5, pp. 1737–1749, 2022, doi: 10.18280/ts.390532.

Y. M. Li et al., “Quantum k -medoids algorithm using parallel amplitude estimation,” Phys. Rev. A, vol. 107, no. 2, 2023, doi: 10.1103/PhysRevA.107.022421.

S. Samudi, S. Widodo, and H. Brawijaya, “The K-Medoids Clustering Method for Learning Applications during the COVID-19 Pandemic,” SinkrOn, vol. 5, no. 1, p. 116, 2020, doi: 10.33395/sinkron.v5i1.10649.

S. S. Gill et al., “Quantum computing: A taxonomy, systematic review and future directions,” Softw. - Pract. Exp., vol. 52, no. 1, pp. 66–114, 2022, doi: 10.1002/spe.3039.

C. Huang et al., “Clinical features of patients infected with 2019 novel coronavirus in Wuhan, China,” Lancet, vol. 395, no. 10223, pp. 497–506, 2020, doi: 10.1016/S0140-6736(20)30183-5.

W. Guan et al., “Clinical Characteristics of Coronavirus Disease 2019 in China,” N. Engl. J. Med., vol. 382, no. 18, pp. 1708–1720, 2020, doi: 10.1056/nejmoa2002032.

T. T. T. Truong, B. Panizzutti, J. H. Kim, and K. Walder, “Repurposing Drugs via Network Analysis: Opportunities for Psychiatric Disorders,” Pharmaceutics, vol. 14, no. 7, 2022, doi: 10.3390/pharmaceutics14071464.

N. Zhu et al., “A Novel Coronavirus from Patients with Pneumonia in China, 2019,” N. Engl. J. Med., vol. 382, no. 8, pp. 727–733, 2020, doi: 10.1056/nejmoa2001017.

R. A. Evans et al., “Physical, cognitive, and mental health impacts of COVID-19 after hospitalisation (PHOSP-COVID): a UK multicentre, prospective cohort study,” Lancet Respir. Med., vol. 9, no. 11, pp. 1275–1287, 2021, doi: 10.1016/S2213-2600(21)00383-0.

F. Zhou et al., “Clinical course and risk factors for mortality of adult inpatients with COVID-19 in Wuhan, China: a retrospective cohort study,” Lancet, vol. 395, no. 10229, pp. 1054–1062, 2020, doi: 10.1016/S0140-6736(20)30566-3.

J. M. Tesoriero et al., “COVID-19 Outcomes among Persons Living with or without Diagnosed HIV Infection in New York State,” JAMA Netw. Open, vol. 4, no. 2, pp. 1–14, 2021, doi: 10.1001/jamanetworkopen.2020.37069.

Q. Sun et al., “From computing to quantum mechanics: accessible and hands-on quantum computing education for high school students,” EPJ Quantum Technol., vol. 11, no. 1, 2024, doi: 10.1140/epjqt/s40507-024-00271-9.

E. Epifanovsky et al., “Software for the frontiers of quantum chemistry: An overview of developments in the Q-Chem 5 package,” J. Chem. Phys., vol. 155, no. 8, 2021, doi: 10.1063/5.0055522.

N. Sureja, B. Chawda, and A. Vasant, “An improved K-medoids clustering approach based on the crow search algorithm,” J. Comput. Math. Data Sci., vol. 3, no. April, p. 100034, 2022, doi: 10.1016/j.jcmds.2022.100034.

C. Abbafati et al., “Global burden of 369 diseases and injuries in 204 countries and territories, 1990–2019: a systematic analysis for the Global Burden of Disease Study 2019,” Lancet, vol. 396, no. 10258, pp. 1204–1222, 2020, doi: 10.1016/S0140-6736(20)30925-9.

A. Clark et al., “Global, regional, and national estimates of the population at increased risk of severe COVID-19 due to underlying health conditions in 2020: a modelling study,” Lancet Glob. Heal., vol. 8, no. 8, pp. e1003–e1017, 2020, doi: 10.1016/S2214-109X(20)30264-3.

O. Mitjà et al., “Mpox in people with advanced HIV infection: a global case series,” Lancet, vol. 401, no. 10380, pp. 939–949, 2023, doi: 10.1016/S0140-6736(23)00273-8.

M. L. Rodrigues and J. D. Nosanchuk, “Fungal Diseases as Neglected Pathogens: A Wake-Up Call to Public Health Officials,” Adv. Clin. Immunol. Med. Microbiol. COVID-19, Big Data, pp. 399–411, 2021.

T. M. Khan and A. Robles-Kelly, “Machine Learning: Quantum vs Classical,” IEEE Access, vol. 8, pp. 219275–219294, 2020, doi: 10.1109/ACCESS.2020.3041719.

S. Endo, Z. Cai, S. C. Benjamin, and X. Yuan, “Hybrid quantum-classical algorithms and quantum error mitigation,” J. Phys. Soc. Japan, vol. 90, no. 3, pp. 1–33, 2021, doi: 10.7566/JPSJ.90.032001.

M. Kjaergaard et al., “Superconducting Qubits: Current State of Play,” Annu. Rev. Condens. Matter Phys., vol. 11, pp. 369–395, 2020, doi: 10.1146/annurev-conmatphys-031119-050605.

M. Alehegn, “Application of machine learning and deep learning for the prediction of HIV/AIDS,” HIV AIDS Rev., vol. 21, no. 1, pp. 17–23, 2022, doi: 10.5114/hivar.2022.112852.

H. El-Metwally, M. A. Sohaly, and I. M. Elbaz, “Stochastic global exponential stability of disease-free equilibrium of HIV/AIDS model,” Eur. Phys. J. Plus, vol. 135, no. 10, pp. 0–14, 2020, doi: 10.1140/epjp/s13360-020-00856-0.

R. I. L. Sinaga, W. Saputra, and H. Qurniawan, “Pengelompokan Jumlah Kasus Penyakit Aids Berdasarkan Provinsi Menggunakan Metode K-Means,” J. Penerapan Sist. Inf. (Komputer Manajemen), vol. 2, no. 2, pp. 99–107, 2021.

W. S. Ningsih and E. Haryanto, “Application of rapidminer for clustering aids cases by province using data mining k-means clustering,” J. Intell. Decis. Support Syst., vol. 5, no. 3, pp. 89–98, 2022.


Refbacks

  • There are currently no refbacks.


Copyright (c) 2025 Mochamad Wahyudi, Imeldi Sintagel br Sianipar, Lise Pujiastuti, Solikhun, Deny Kurniawan

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.