InComTech: Jurnal Telekomunikasi dan Komputer vol.12, no.1, April 2022, 47-59 http://publikasi.mercubuana.ac.id/index.php/Incomtech P-ISSN: 2085-4811 E-ISSN: 2579-6089 ISSN 2085-4811, eISSN: 2579-6089 Komparasi Pengelompokan Pemeringkatan Sertifikasi Travel Umrah Berizin dengan Algoritma Klasterisasi K-Means dan K-Medoids Muhammad Risky 1* , Arief Wibowo 2 , Zakaria Anshori 3 1,2 Magister Ilmu Komputer, Universitas Budi Luhur, Jl. Ciledug Raya, Jakarta 12260, Indonesia 1,3 Direktorat Bina Umrah dan Haji Khusus, Kementerian Agama Republik Indonesia Jl. Lapangan Banteng Barat No. 3-4 Jakarta Pusat *Email Penulis Koresponden: 2011600703@student.budiluhur.ac.id Abstrak: Dengan Terbitnya Undang-Undang Nomor 11 Tahun 2020 tentang Cipta Kerja yang merevisi beberapa pasal dalam Undang-Undang Nomor 8 Tahun 2019 tentang Penyelenggaraan Haji dan Umrah, Kementerian Agama harus melakukan pembahasan tentang peraturan turunan kedua Undang-Undang tersebut. Di antara peraturan turunan yang diterbitkan adalah Keputusan Menteri Agama (KMA) Nomor 1251 Tahun 2021 tentang Skema dan Kriteria Akreditasi serta Sertifikasi Usaha Penyelenggaraan Ibadah Umrah dan Penyelenggaraan Haji Khusus. Dalam KMA ini, Kementerian Agama melaksanakan pengaturan berkenaan dengan pemeringkatan PPIU dan juga PIHK, yang dibagi pemeringkatan menjadi 3 kelompok yaitu A, B C. Penelitian ini bertujuan untuk menganalisa dengan pembanding atau referensi lain menggunakan metode penambangan (mining). Penambangan (mining) yang dipergunakan pada penelitian ini adalah terhadap data. Dataset akan di proses dengan algoritma yang ditemukan oleh Lloyd dan kawan-kawan, yakni K-Means. Selain itu, dataset juga akan diproses dengan salah satu algoritma lain untuk pengelompokan data, dalam hal ini peneliti memilih K-Medoids. Dataset terdiri dari 5.000 baris data sesuasi dengan penilaian indikator dominan dan ko-dominan. Hasil Penelitian menunjukkan bahwa metode K-Means dengan dua kelompok dengan maksimize tanpa normalize memiliki Davies-Bouldin Index (DBI) 0,234. Sedangkan metode K-Means dengan 2 kelompok serta melakukan normalize maka Davies-Bouldin Index (DBI) adalah 0,005. K-Means adalah yang paling optimal dibanding K-Medoids pada penelitian ini. This is an open access article under the CC BY-NC license Kata Kunci: Panduan; Pengelompokan; Pemeringkatan sertifikasi; travel umrah berizin; klasterisasi Riwayat Artikel: Diserahkan 31 Januari 2021 Direvisi 23 Maret 2022 Diterima 31 Maret 2022 Dipublikasi 29 April 2022 DOI: 10.22441/incomtech.v12i1.14528 1. PENDAHULUAN