The Jabatan Perkhidmatan Awam (JPA) is one of the most essential sectors in the Government Services

department of Malaysia. It is most responsible in managing civil servants and their wellbeing. Due to the
hit of pandemic Covid-19, Government Employees were among the ones who were effected in seeking
treatments from government hospitals and clinics. The aim of the study is to conduct best clustering
technique in proposing Medical Packages for Government Employees and also to choose the best
features in implementing these techniques. K-Means Clustering and Farthest First Clustering were used
as the clustering models and their performance was measured based on the clustered instances. K-
means was chosen as the best model as it had the highest percentage of clustered instances 41%.
Through this clustering, four different groups were identified and four different ranges of medical
packages, Silver, Gold, Platinum and Premium were obtained with estimated pricing at the end of this
stud

Jabatan Perkhidmatan Awam merupakan antara sektor kerajaan yang paling utama dalam kerajaan
Malaysia. Jabatan Perkhidmatan Awam bertanggungjawab mengurus kakitangan kerajaan dan mejaga
kebajikan mereka. Kakitangan kerajaan adalah antara golongan yang terkesan daripada pandemic Covid-
19 , dalam mendapatkan rawatan daripada hospital dan klinik kerajaan. Objektif kajian ini adalah untuk
memilih Teknik perkelompokan yang terbaik dalam mencadangkan pakej perubatan bagi kakitangan
kerajaan dan juga untuk memilih ciri-ciri terbaik dalam melaksanakan Teknik ini. K-Means Clustering dan
Farthest First Clustering adalah model yang digunakan dan tahap keberkesanan Teknik ini diukur
berasaskan data yang diklasifikasikan dengan tepat. Teknik K-Means dipilih sebagai model terbaik
dengan 41 % ketepatan data. Pada akhir kajian ini, anggaran harga bagi 4 kumpulan berbeza dikenal
pasti dan 4 harga pakej perubatan perubatan yang berbeza iaitu Silver, Gold, Platinum dan Premium
diperoleh melalui Teknik perkelompokan ini.