Sebelum mendapatkan hasil clustering, ada beberapa tahapan yang harus dipenuhi seperti pengumpulan data, seleksi data, transformasi data dan melakukan proses Data Mining. Tahapan-tahapan tersebut dapat dilihat pada gambar berikut:
- Dimulai dengan mengumpulkan data di mana data tersebut diperoleh, Misalnya, pada Layanan Jasa Tour & Travel.
- Kemudian data tersebut diseleksi berdasarkan keperluan.
- Data hasil seleksi dilakukan proses transformasi data agar dapat diolah pada metode K-Means.
- Data yang telah ditransformasi tersebut siap untuk diolah dengan metode K-Means yang dimulai dari menentukan jumlah cluster.
- Pada kasus ini menggunakan tiga cluster, yaitu:
- Sangat Diminati,
- Diminati dan
- Kurang Diminati.
- Kemudian menentukan nilai titik pusat cluster atau disebut dengan centroid yang diambil secara acak dari dataset.
- Setelah titik cluster ditentukan hitung jarak terdekat cluster lalu dikelompokkan berdasarkan jarak terdekat dengan cluster.
- Hitung kembali nilai centroid baru dengan cara menjumlahkan anggota kelompok dibagi total anggota.
- Lakukan iterasi untuk menghitung jarak minimum dengan nilai centroid baru dan mengelompokkan anggota cluster, apabila anggota cluster sudah tidak mengalami perubahan tempat maka iterasi dihentikan dan anggota kelompok telah ditemukan. Data yang dihasilkan dalam bentuk clustering atau kelompok.
