Pengelompokan daerah terdampak Covid-19 di Provinsi Jawa Timur menggunakan metode Hierarchical K-Means Clustering (HK-Means)

Covid-19 sekarang menjadi sebuah pandemi yang terjadi di banyak negara di seluruh dunia. Khususnya di provinsi Jawa Timur yang merupakan salah satu wilayah di Indonesia yang penyebaran Covid-19 juga terus meningkat dan belum menunjukkan penurunana sampai saat ini. Tingginya penyebaran Covid-19 di Jawa Timur ini maka perlu adanya pengelompokan daerah terdampak Covid-19 di Jawa Timur untuk mengetahui kemiripan karakteristik atau kriteria dari setiap daerah. Salah satu cara yang dapat dilakukan dalam pengelompokan ini adalah dengan menggunakan analisis cluster. Penelitian ini menggunakan Metode Hierarchical K-Means Clustering (HK-Means) dengan Studi Kasus : Jawa Timur. Metode Hierarchical K-Means Clustering (HK-Means) merupakan gabungan antara metode hierarchical clustering yaitu metode (Single Linkage, Complete Linkage, Average Linkage) dengan K-means, digabungkan agar dapat meningkatkan dan menghasilkan hasil cluster dengan kualitas yang lebih baik dan tinggi. Metode K-means mempunyai kelemahan yaitu pada penentuan pusat awal cluster. Untuk itu, metode K-means digabungkan dengan metode Hierarchical Clustering untuk menghasilkan hasil cluster yang lebih baik. Ukuran jarak yang digunakan dalam penelitian ini yaitu jarak euclidean. Hasil analisis cluster yang terbaik adalah gabungan antara Complete Linkage dengan K-means dengan percobaan 2 cluster yang menghasilkan nilai Silhouette Index sebesar 0,5628. Berdasarkan hasil cluster terbaik, pada bulan Desember terdapat 2 kelompok yaitu kelompok rawan yang terdiri dari 6 daerah yaitu Kota Surabaya, Kab. Banyuwangi, Kab. Kediri, Kota Malang, Kab. Tuban, dan Kab. Jember. Dan kelompok aman yang terdiri dari 32 Kabupaten/Kota lainnya.