Metode pengklasifikasian k-means clustering merupakan salah satu metode clustering nonhirarki yang sederhana dan umum digunakan. metode tersebut akan terkendala apabila pada objek yang ingin dianalisis terdapat data hilang, sehingga diperlukan perlakuan tertentu untuk mengatasi hal tersebut. ada beberapa metode yang dapat digunakan, di antaranya dengan menggunakan metode subtitusi mean, subtitusi median, dan imputation. data yang digunakan dalam penelitian ini terdapat sejumlah data hilang, sehingga tiga metode tersebut digunakan untuk mendapatkan nilai dugaan untuk mengisi data yang hilang. tujuan dari penelitian ini adalah menentukan metode terbaik dalam menduga data hilang dari data hasil tangkap laut provinsi aceh serta menentukan jumlah cluster terbaik berdasarkan kabupaten/kota yang ditentukan melalui nilai sum of square, purity, dan entropy. data yang digunakan dalam penelitian ini adalah hasil tangkap laut aceh tahun 2016 yang terdiri dari 7 jenis tangkapan, di antaranya: ikan