Pendidikan nonformal mencakup berbagai program yang disesuaikan dengan kebutuhan masyarakat. Lembaga kursus yang ada di Kabupaten Gresik adalah lembaga pendidikan tidak resmi Dinas Pendidikan Kabupaten Gresik yang menyelenggarakan program yaitu Program Pendidikan Kesetaraan Paket C SMA, Program Pendidikan Kesetaraan SMP Paket B dan Kursus Menjahit. Pengelompokan seleksi mahasiswa baru saat ini dirasa kurang efektif karena pengelompokan berdasarkan ijazah yang telah diperoleh mahasiswa lebih dari dua tahun. Hal ini dikarenakan sebagian besar siswa non formal putus sekolah karena kendala biaya. Sehingga nilai yang diberikan pada sertifikat tidak sesuai dengan kualifikasi siswa selama menempuh pendidikan informal. Penelitian ini menggunakan kluster K-Medoids dengan menggunakan dataset yaitu nilai ujian praktek, nilai ujian akhir dan nilai wawancara. Data yang digunakan adalah siswa yang terdaftar di paket C yang setara dengan SMA sebanyak 28 siswa, dan paket B yang terdaftar di SMA sebanyak 32 siswa. Berdasarkan hasil yang diperoleh, lembaga pendidikan dapat mengklasifikasikan calon siswa dengan nilai yang lebih akurat. Prosedur clustering Medoid-K untuk clustering mahasiswa baru membutuhkan dua kali iterasi untuk mendapatkan total S-distance sebesar 54.594255.