New Approach K-Medoids Clustering Based on Chebyshev Distance with Quantum Computing for Anemia Prediction
DOI:
https://doi.org/10.30812/matrik.v25i1.4180Keywords:
Data Mining, Clustering, Chebyshev Distance, K-Medoids, Quantum Computing, Quantum BitAbstract
Anemia is a condition where the number of red blood cells or hemoglobin levels is below normal, reducing the blood’s ability to carry oxygen, which can lead to symptoms such as fatigue, weakness, and shortness of breath.This study aims to utilize a quantum computing approach to improve the performance of the K-Medoids method by calculating the Chebyshev Distance to predict anemia. The method used is the K-Medoids clustering method with the calculation of the Chebyshev Distance and quantum computing. A comparative analysis of these methods is carried out with a focus on their performance, especially the accuracy of the test results. This study was conducted using a dataset of medical records of patients with anemia. The dataset was taken from Kaggle. This dataset includes five attributes used to predict anemia disease patterns. The dataset was tested using the classical method and K-Medoids with a quantum computing approach that utilizes the Chebyshev Distance calculation. The results of this study reveal a new alternative model for the K-Medoids algorithm with the Chebyshev Distance calculation influenced by the integration of the quantum computing framework. Specifically, the simulation test results show the same accuracy as the classical K-Medoids method and the K-Medoids method with a quantum computing approach with Chebyshev Distance calculations with an accuracy of 80%. The conclusion of this study highlights that the performance of the K-Medoids method with a quantum computing approach with Chebyshev Distance calculations can be implemented to predict anemia using the clustering method.
Downloads
Download data is not yet available.
References
[1] X. Gao and G. Li, “A KNN Model Based on Manhattan Distance to Identify the SNARE Proteins,†IEEE Access, vol. 8, pp. 112922–112931, 2020, doi: 10.1109/ACCESS.2020.3003086.
[2] M. Saberi-Karimian et al., “Data mining approaches for type 2 diabetes mellitus prediction using anthropometric measurements,†J. Clin. Lab. Anal., vol. 37, no. 1, pp. 1–10, 2023, doi: 10.1002/jcla.24798.
[3] D. Priyanto, B. K. Triwijoyo, D. Jollyta, H. Hairani, N. Gusti, and A. Dasriani, “Data Mining Earthquake Prediction with Multivariate Adaptive Regression Splines and Peak Ground Acceleration,†vol. 22, no. 3, pp. 583–592, 2023, doi: 10.30812/matrik.v22i3.3061.
[4] Y. Liu et al., “Simple Contrastive Graph Clustering,†IEEE Trans. Neural Networks Learn. Syst., pp. 1–10, 2023, doi: 10.1109/TNNLS.2023.3271871.
[5] J. B. Muñoz, J. Mirocha, S. Furlanetto, and N. Sabti, “Breaking degeneracies in the first galaxies with clustering,†Mon. Not. R. Astron. Soc. Lett., vol. 526, no. 1, pp. L47–L55, 2023, doi: 10.1093/mnrasl/slad115.
[6] M. Faisal, E. M. Zamzami, and Sutarman, “Comparative Analysis of Inter-Centroid K-Means Performance using Euclidean Distance, Canberra Distance and Manhattan Distance,†J. Phys. Conf. Ser., vol. 1566, no. 1, 2020, doi: 10.1088/1742-6596/1566/1/012112.
[7] C. Oktarina, K. A. Notodiputro, and I. Indahwati, “Comparison of K-Means Clustering Method and K-Medoids on Twitter Data,†Indones. J. Stat. Its Appl., vol. 4, no. 1, pp. 189–202, 2020, doi: 10.29244/ijsa.v4i1.599.
[8] S. Al-Otaibi, V. Cherappa, T. Thangarajan, R. Shanmugam, P. Ananth, and S. Arulswamy, “Hybrid K-Medoids with Energy-Efficient Sunflower Optimization Algorithm for Wireless Sensor Networks,†Sustain., vol. 15, no. 7, pp. 1–16, 2023, doi: 10.3390/su15075759.
[9] S. Informasi, T. Informatika, U. Bina, S. Informatika, J. Kramat, and R. No, “Optimization of the Number of Clusters on K-Medoids Using Chebychev and Manhattan on Gold Selling Grouping,†vol. 5, no. 36, pp. 2128–2136, 2021.
[10] H. Zhao et al., “Analysis of Euclidean Distance and Manhattan Distance in the K-Means Algorithm for Variations Number of Centroid K Analysis of Euclidean Distance and Manhattan Distance in the K-Means Algorithm for Variations Number of Centroid K,†2020, doi: 10.1088/1742-6596/1566/1/012058.
[11] T. Smets et al., “Evaluation of Distance Metrics and Spatial Autocorrelation in Uniform Manifold Approximation and Projection Applied to Mass Spectrometry Imaging Data,†Anal. Chem., vol. 91, no. 9, pp. 5706–5714, 2019, doi: 10.1021/acs.analchem.8b05827.
[12] M. A. Fusihan and U. Ghoni, “Perbandingan Metode Euclidean Distance, Manhattan Distance, Chebyshev Distance Untuk Menentukan Jarak Terpendek Spbu Di Brebes Selatan,†J. Tek. Inform. dan Sist. Inf., vol. 3, no. 2, pp. 53–59, 2023.
[13] S. Suraya, M. Sholeh, and D. Andayati, “Comparison of distance metric in k-mean algorithm for clustering wheat grain datasheet,†J. Tek. Inform. C.I.T Medicom, vol. 15, no. 2, pp. 73–83, 2023, doi: 10.35335/cit.vol15.2023.408.pp73-83.
[14] D. P. Sari, S. Ridmadhanti, R. Erda, N. J. Margiyanti, T. Y. Handayani, and R. A. Tarigan, “Deteksi Dini Anemia pada Remaja di Pulau Nguan Kecamatan Galang Kota Batam Tahun 2020,†J. Pelayanan dan Pengabdi. Masy., vol. 4, no. 1, pp. 1–8, 2020, doi: 10.52643/pamas.v4i1.767.
[15] R. Buaton and S. Solikhun, “The Application of Numerical Measure Variations in K-Means Clustering for Grouping Data,†MATRIK J. Manajemen, Tek. Inform. dan Rekayasa Komput., vol. 23, no. 1, pp. 103–112, 2023, doi: 10.30812/matrik.v23i1.3269.
[16] D. Hastari, F. Nurunnisa, S. Winanda, and D. Dwi Aprillia, “Penerapan Algoritma K-Means dan K-Medoids untuk MengelompokkanData Negara Berdasarkan Faktor Sosial-Ekonomi dan Kesehatan,†SENTIMAS Semin. Nas. Penelit. dan Pengabdi. Masy., pp. 274–281, 2023, [Online]. Available: https://journal.irpi.or.id/index.php/sentimas
[17] I. M. Karo Karo, S. Dewi, M. Mardiana, F. Ramadhani, and P. Harliana, “K-Means and K-Medoids Algorithm Comparison for Clustering Forest Fire Location in Indonesia,†J. Ecotipe (Electronic, Control. Telecommun. Information, Power Eng., vol. 10, no. 1, pp. 86–94, 2023, doi: 10.33019/jurnalecotipe.v10i1.3896.
[18] A. Jauhari, D. R. Anamisa, and F. A. Mufarroha, “Analysis of Clusters Number Effect Based on K-Means Method for Tourist Attractions Segmentation,†J. Phys. Conf. Ser., vol. 2406, no. 1, 2022, doi: 10.1088/1742-6596/2406/1/012024.
[19] G. P. I.R, A. Aziz, and M. P. T.S, “Implementasi Euclidean Dan Chebyshev Distance Pada K-Medoids Clustering,†JATI (Jurnal Mhs. Tek. Inform., vol. 6, no. 2, pp. 710–715, 2022, doi: 10.36040/jati.v6i2.5443.
[20] D. Ayu, “Pengklasteran Puskesmas di Kabupaten Kudus Menggunakan Metode K-Means dengan Perbandingan Jarak Euclidean dan Chebyshev,†vol. 5, pp. 787–798, 2022.
[21] R. Nooraeni and G. Nurfalah, “Kajian Penerapan Jarak Euclidean, Manhattan, Minkowski, dan Chebyshev pada Algoritma Clustering K-Prototype,†Sains, Apl. Komputasi dan Teknol. Inf., vol. 4, no. 2, pp. 72–82, 2022, doi: 10.30872/jsakti.v4i2.9241.
[2] M. Saberi-Karimian et al., “Data mining approaches for type 2 diabetes mellitus prediction using anthropometric measurements,†J. Clin. Lab. Anal., vol. 37, no. 1, pp. 1–10, 2023, doi: 10.1002/jcla.24798.
[3] D. Priyanto, B. K. Triwijoyo, D. Jollyta, H. Hairani, N. Gusti, and A. Dasriani, “Data Mining Earthquake Prediction with Multivariate Adaptive Regression Splines and Peak Ground Acceleration,†vol. 22, no. 3, pp. 583–592, 2023, doi: 10.30812/matrik.v22i3.3061.
[4] Y. Liu et al., “Simple Contrastive Graph Clustering,†IEEE Trans. Neural Networks Learn. Syst., pp. 1–10, 2023, doi: 10.1109/TNNLS.2023.3271871.
[5] J. B. Muñoz, J. Mirocha, S. Furlanetto, and N. Sabti, “Breaking degeneracies in the first galaxies with clustering,†Mon. Not. R. Astron. Soc. Lett., vol. 526, no. 1, pp. L47–L55, 2023, doi: 10.1093/mnrasl/slad115.
[6] M. Faisal, E. M. Zamzami, and Sutarman, “Comparative Analysis of Inter-Centroid K-Means Performance using Euclidean Distance, Canberra Distance and Manhattan Distance,†J. Phys. Conf. Ser., vol. 1566, no. 1, 2020, doi: 10.1088/1742-6596/1566/1/012112.
[7] C. Oktarina, K. A. Notodiputro, and I. Indahwati, “Comparison of K-Means Clustering Method and K-Medoids on Twitter Data,†Indones. J. Stat. Its Appl., vol. 4, no. 1, pp. 189–202, 2020, doi: 10.29244/ijsa.v4i1.599.
[8] S. Al-Otaibi, V. Cherappa, T. Thangarajan, R. Shanmugam, P. Ananth, and S. Arulswamy, “Hybrid K-Medoids with Energy-Efficient Sunflower Optimization Algorithm for Wireless Sensor Networks,†Sustain., vol. 15, no. 7, pp. 1–16, 2023, doi: 10.3390/su15075759.
[9] S. Informasi, T. Informatika, U. Bina, S. Informatika, J. Kramat, and R. No, “Optimization of the Number of Clusters on K-Medoids Using Chebychev and Manhattan on Gold Selling Grouping,†vol. 5, no. 36, pp. 2128–2136, 2021.
[10] H. Zhao et al., “Analysis of Euclidean Distance and Manhattan Distance in the K-Means Algorithm for Variations Number of Centroid K Analysis of Euclidean Distance and Manhattan Distance in the K-Means Algorithm for Variations Number of Centroid K,†2020, doi: 10.1088/1742-6596/1566/1/012058.
[11] T. Smets et al., “Evaluation of Distance Metrics and Spatial Autocorrelation in Uniform Manifold Approximation and Projection Applied to Mass Spectrometry Imaging Data,†Anal. Chem., vol. 91, no. 9, pp. 5706–5714, 2019, doi: 10.1021/acs.analchem.8b05827.
[12] M. A. Fusihan and U. Ghoni, “Perbandingan Metode Euclidean Distance, Manhattan Distance, Chebyshev Distance Untuk Menentukan Jarak Terpendek Spbu Di Brebes Selatan,†J. Tek. Inform. dan Sist. Inf., vol. 3, no. 2, pp. 53–59, 2023.
[13] S. Suraya, M. Sholeh, and D. Andayati, “Comparison of distance metric in k-mean algorithm for clustering wheat grain datasheet,†J. Tek. Inform. C.I.T Medicom, vol. 15, no. 2, pp. 73–83, 2023, doi: 10.35335/cit.vol15.2023.408.pp73-83.
[14] D. P. Sari, S. Ridmadhanti, R. Erda, N. J. Margiyanti, T. Y. Handayani, and R. A. Tarigan, “Deteksi Dini Anemia pada Remaja di Pulau Nguan Kecamatan Galang Kota Batam Tahun 2020,†J. Pelayanan dan Pengabdi. Masy., vol. 4, no. 1, pp. 1–8, 2020, doi: 10.52643/pamas.v4i1.767.
[15] R. Buaton and S. Solikhun, “The Application of Numerical Measure Variations in K-Means Clustering for Grouping Data,†MATRIK J. Manajemen, Tek. Inform. dan Rekayasa Komput., vol. 23, no. 1, pp. 103–112, 2023, doi: 10.30812/matrik.v23i1.3269.
[16] D. Hastari, F. Nurunnisa, S. Winanda, and D. Dwi Aprillia, “Penerapan Algoritma K-Means dan K-Medoids untuk MengelompokkanData Negara Berdasarkan Faktor Sosial-Ekonomi dan Kesehatan,†SENTIMAS Semin. Nas. Penelit. dan Pengabdi. Masy., pp. 274–281, 2023, [Online]. Available: https://journal.irpi.or.id/index.php/sentimas
[17] I. M. Karo Karo, S. Dewi, M. Mardiana, F. Ramadhani, and P. Harliana, “K-Means and K-Medoids Algorithm Comparison for Clustering Forest Fire Location in Indonesia,†J. Ecotipe (Electronic, Control. Telecommun. Information, Power Eng., vol. 10, no. 1, pp. 86–94, 2023, doi: 10.33019/jurnalecotipe.v10i1.3896.
[18] A. Jauhari, D. R. Anamisa, and F. A. Mufarroha, “Analysis of Clusters Number Effect Based on K-Means Method for Tourist Attractions Segmentation,†J. Phys. Conf. Ser., vol. 2406, no. 1, 2022, doi: 10.1088/1742-6596/2406/1/012024.
[19] G. P. I.R, A. Aziz, and M. P. T.S, “Implementasi Euclidean Dan Chebyshev Distance Pada K-Medoids Clustering,†JATI (Jurnal Mhs. Tek. Inform., vol. 6, no. 2, pp. 710–715, 2022, doi: 10.36040/jati.v6i2.5443.
[20] D. Ayu, “Pengklasteran Puskesmas di Kabupaten Kudus Menggunakan Metode K-Means dengan Perbandingan Jarak Euclidean dan Chebyshev,†vol. 5, pp. 787–798, 2022.
[21] R. Nooraeni and G. Nurfalah, “Kajian Penerapan Jarak Euclidean, Manhattan, Minkowski, dan Chebyshev pada Algoritma Clustering K-Prototype,†Sains, Apl. Komputasi dan Teknol. Inf., vol. 4, no. 2, pp. 72–82, 2022, doi: 10.30872/jsakti.v4i2.9241.
Downloads
Published
2025-11-21
Issue
Section
Articles
License
Copyright (c) 2025 Mochamad Wahyudi, Solikhun Solikhun, Lise Pujiastuti, Gerhard-Wilhelm Weber
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
How to Cite
[1]
M. Wahyudi, S. Solikhun, L. Pujiastuti, and G.-W. . Weber, “New Approach K-Medoids Clustering Based on Chebyshev Distance with Quantum Computing for Anemia Prediction”, MATRIK, vol. 25, no. 1, pp. 15–24, Nov. 2025, doi: 10.30812/matrik.v25i1.4180.
Similar Articles
- Firda Yunita Sari, Maharani sukma Kuntari, Hani Khaulasari, Winda Ari Yati, Comparison of Support Vector Machine Performance with Oversampling and Outlier Handling in Diabetic Disease Detection Classification , MATRIK : Jurnal Manajemen, Teknik Informatika dan Rekayasa Komputer: Vol. 22 No. 3 (2023)
- Ni Wayan Sumartini Saraswati, I Gusti Ayu Agung Diatri Indradewi, Recognize The Polarity of Hotel Reviews using Support Vector Machine , MATRIK : Jurnal Manajemen, Teknik Informatika dan Rekayasa Komputer: Vol. 22 No. 1 (2022)
- Ardafa Ihromi, Yuda Syahidin, Erix Gunawan, Neneng Yuniarty, E-Mortality using Agile Scrum Method to Improve Information Services Effectiveness , MATRIK : Jurnal Manajemen, Teknik Informatika dan Rekayasa Komputer: Vol. 22 No. 3 (2023)
- Reni Fatrisna Salsabila, Didik Dwi Prasetya, Triyanna Widyaningtyas, Tsukasa Hirashima, Comparison of Text Representation for Clustering Student Concept Maps , MATRIK : Jurnal Manajemen, Teknik Informatika dan Rekayasa Komputer: Vol. 24 No. 2 (2025)
- Nurdin Nurdin, Erni Susanti, Hafizh Al-Kautsar Aidilof, Dadang Priyanto, Comparison of Naive Bayes and Dempster Shafer Methods in Expert System for Early Diagnosis of COVID-19 , MATRIK : Jurnal Manajemen, Teknik Informatika dan Rekayasa Komputer: Vol. 22 No. 1 (2022)
- Desi Vinsensia, Siskawati Amri, Jonhariono Sihotang, Hengki Tamando Sihotang, New Method for Identification and Response to Infectious Disease Patterns Based on Comprehensive Health Service Data , MATRIK : Jurnal Manajemen, Teknik Informatika dan Rekayasa Komputer: Vol. 23 No. 3 (2024)
- Ni Wayan Sumartini Saraswati, Ni Made Lisma Martarini, Extract Transform Loading Data Absensi STMIK STIKOM Indonesia Menggunakan Pentaho , MATRIK : Jurnal Manajemen, Teknik Informatika dan Rekayasa Komputer: Vol. 19 No. 2 (2020)
- Lalu Ganda Rady Putra, Anthony Anggrawan, Pengelompokan Penerima Bantuan Sosial Masyarakat dengan Metode K-Means , MATRIK : Jurnal Manajemen, Teknik Informatika dan Rekayasa Komputer: Vol. 21 No. 1 (2021)
- Vivin Nur Aziza, Utami Dyah Syafitri, Anwar Fitrianto, Optimizing Currency Circulation Forecasts in Indonesia: A Hybrid Prophet- Long Short Term Memory Model with Hyperparameter Tuning , MATRIK : Jurnal Manajemen, Teknik Informatika dan Rekayasa Komputer: Vol. 24 No. 1 (2024)
- Andris Faesal, Aziz Muslim, Aditya Hastami Ruger, Kusrini Kusrini, Sentimen Analisis pada Data Tweet Pengguna Twitter Terhadap Produk Penjualan Toko Online Menggunakan Metode K-Means , MATRIK : Jurnal Manajemen, Teknik Informatika dan Rekayasa Komputer: Vol. 19 No. 2 (2020)
You may also start an advanced similarity search for this article.
Most read articles by the same author(s)
- Relita Buaton, Solikhun Solikhun, Application of Numerical Measure Variations in K-Means Clustering for Grouping Data , MATRIK : Jurnal Manajemen, Teknik Informatika dan Rekayasa Komputer: Vol. 23 No. 1 (2023)
- Mochamad Wahyudi, Firmansyah Firmansyah, Analisis Performa Open Shortest Path First Load Balancing dengan Metode Cost Manipulation , MATRIK : Jurnal Manajemen, Teknik Informatika dan Rekayasa Komputer: Vol. 21 No. 3 (2022)
- Firmansyah Firmansyah, Mochamad Wahyudi, Analisis Performa Access Control List Menggunakan Metode Firewall Policy Base , MATRIK : Jurnal Manajemen, Teknik Informatika dan Rekayasa Komputer: Vol. 20 No. 2 (2021)
- Solikhun Solikhun, Lise Pujiastuti, Mochamad Wahyudi, Enhancing Lung Cancer Prediction Accuracy UsingQuantum-Enhanced K-Medoids with Manhattan Distance , MATRIK : Jurnal Manajemen, Teknik Informatika dan Rekayasa Komputer: Vol. 24 No. 3 (2025)
.png)
