Implementasi Algoritma K-Means Pada Aplikasi Android

PENDAHULUAN

“K-Means merupakan salah satu metode data clustering non- hierarchical yang bertujuan mengelompokan N data yang ada ke dalam K kelompok yang memiliki karakteristik serupa“.

Clustering dimulai dari kelompok pertama centroid yang dipilih secara acak. Kelompok centroid ini digunakan sebagai titik awal untuk setiap cluster.

Kemudian dilakukan perhitungan berulang untuk mengoptimalkan posisi centroid.

Proses perhitungan berhenti atau selesai ketika:

• Centroid telah stabil atau tidak ada perubahan cluster (konvergen)
• Jumlah iterasi yang ditentukan tercapai.

Langkah-langkah dasar Algoritma K-Means

1. Tentukan jumlah cluster.
2. Alokasikan data secara random ke cluster yang ada sesuai jarak terdekat.
3. Hitung rata-rata setiap cluster dari data yang tergabung di dalamnya. Lalu, geser centroid ke means (M) yang baru

4. Alokasikan kembali semua data ke cluster sesuai jarak terdekat.

5. Ulang proses nomor 3, sampai tidak ada perubahan cluster (konvergen) atau sampai iterasi tertentu

Berikut langkah-langkah implementasi Algoritma k-NN Pada Aplikasi Android

1. Buat File Contoh Data Model

2. Buat Layout List Item

3. Buat Layout Untuk Main Activity

4. Buat File Adapter

5. Lengkapi Kode Untuk MainActivity

Untuk lebih jelasnya dapat menyaksikan pada video berikut