Sistemasi: Jurnal Sistem Informasi
Vol 14, No 4 (2025): Sistemasi: Jurnal Sistem Informasi

Comparison of Manhattan and Chebyshev Distance Metrics in Quantum-Based K-Medoids Clustering

Solikhun, Solikhun (Unknown)
Siregar, Muhammad Rahmansyah (Unknown)
Pujiastuti, Lise (Unknown)
Wahyudi, Mochamad (Unknown)
Kurniawan, Deny (Unknown)



Article Info

Publish Date
11 Jul 2025

Abstract

Anemia is a condition characterized by a decrease in the number of red blood cells or hemoglobin levels in the bloodstream. It can lead to fatigue and reduced productivity. Clustering is a technique in data mining used to identify patterns that can support decision-making processes. In the case of anemia, clustering plays a crucial role in identifying various severity patterns and understanding the contributing factors behind the condition. Quantum computers, which utilize the principles of quantum mechanics for information processing, have made significant advancements over the past decade. Quantum computing is an advanced method of information processing that leverages qubits, enabling systems to exist in multiple states simultaneously. This technology offers the potential to solve complex problems at exponentially faster speeds than classical computers. In this study, researchers applied the K-Medoids clustering algorithm, calculated using quantum-based equations. The research compares two distance measurement methods: Chebyshev distance and Manhattan distance. The results show that the Manhattan algorithm performs better in medical contexts, particularly for detecting positive cases, with a recall of 0.57 and an F1-score of 0.695, although it has a slightly lower precision of 0.88. This makes it more suitable for medical applications where false negatives carry high risks, such as disease detection, despite its higher cost and mean squared error (MSE). On the other hand, Chebyshev distance achieved perfect precision (1.0) and higher accuracy (80%), but its low recall (0.33) indicates that many positive cases were missed. Therefore, Manhattan distance is more recommended for medical applications that require the detection of more positive cases, while Chebyshev is more efficient for scenarios that prioritize accuracy and cost.

Copyrights © 2025






Journal Info

Abbrev

stmsi

Publisher

Subject

Computer Science & IT Electrical & Electronics Engineering

Description

Sistemasi adalah nama terbitan jurnal ilmiah dalam bidang ilmu sains komputer program studi Sistem Informasi Universitas Islam Indragiri, Tembilahan Riau. Jurnal Sistemasi Terbit 3x setahun yaitu bulan Januari, Mei dan September,Focus dan Scope Umum dari Sistemasi yaitu Bidang Sistem Informasi, ...