SelanjutnyaPanduan berikutnya
Pengelompokan Pergeseran Rata-rata
Teknis
PANDUAN Dasar
K-Means adalah algoritma tanpa pengawasan yang secara otomatis mengurutkan data ke dalam kelompok K dengan menemukan pusat cluster.
Dengarkan panduan iniDiceritakan oleh AI · ~2 min
It matters because it reveals hidden structure in unlabeled data, from customer segments to image colors.
K-Means mempartisi data menjadi sejumlah cluster yang dipilih, K, tanpa label apa pun. Dimulai dengan menempatkan titik K yang disebut centroid, sering kali secara acak. Kemudian mengulangi dua langkah: menetapkan setiap titik data ke titik pusat terdekat, dan memindahkan setiap titik pusat ke posisi rata-rata titik yang ditetapkan padanya. Langkah-langkah ini berulang hingga penugasan berhenti berubah, yang berarti algoritme telah menyatu. Tujuannya adalah untuk meminimalkan varians dalam cluster, total jarak kuadrat antara titik dan pusat massanya. Karena hasil bergantung pada posisi awal, inisialisasi cerdas seperti K-Means++ menyebarkan centroid awal secara terpisah. Anda harus memilih K terlebih dahulu, sering kali dipandu oleh 'metode siku' pada kurva kesalahan.
Segmentasi pelanggan: mengelompokkan pembeli berdasarkan pengeluaran dan frekuensi kunjungan untuk menargetkan kampanye pemasaran.
Kompresi warna gambar: mengurangi jutaan warna piksel menjadi K warna yang representatif untuk memperkecil ukuran file.
Organisasi dokumen: mengelompokkan artikel berita atau tiket dukungan berdasarkan topik tanpa kategori yang telah ditentukan sebelumnya.
Deteksi anomali: menandai titik-titik yang jauh dari pusat klaster mana pun sebagai potensi penipuan atau kesalahan sensor.
K-Means tetap menjadi pekerja keras karena cepat dan menskalakan ke kumpulan data besar melalui versi mini-batch yang memperbarui centroid pada sampel kecil. Penelitian berlanjut pada pemilihan K otomatis, inisialisasi yang lebih cerdas, dan varian kernel atau pembelajaran mendalam yang menangani cluster non-sferis. Ini semakin banyak digunakan sebagai langkah pra-pemrosesan, mengompresi data atau menghasilkan fitur sebelum memasukkan model yang lebih kompleks, dan di dalam database vektor untuk mempercepat pencarian kesamaan melalui penyematan.
Buletin gratis
Tiga cerita AI terverifikasi setiap pagi hari kerja, ditulis dalam bahasa Inggris sederhana. Gratis selamanya, tanpa iklan.
Satu email setiap hari kerja. Berhenti berlangganan dalam satu klik. Kami tidak pernah menjual atau membagikan alamat Anda.
Uji diri Anda sendiri
Umpan balik instan untuk setiap jawaban, dan sertifikat yang dapat dibagikan dengan ID yang dapat diverifikasi setelah Anda lulus kursus.
Mendukung pendidikan AI gratis. AI Understanding adalah organisasi nirlaba 501(c)(3) — tanpa iklan, tanpa paywall, selamanya. Berikan sumbangan
K-Means adalah algoritma tanpa pengawasan yang secara otomatis mengurutkan data ke dalam kelompok K dengan menemukan pusat cluster. Hal ini penting karena mengungkapkan struktur tersembunyi dalam data tak berlabel, mulai dari segmen pelanggan hingga warna gambar.
K adalah jumlah cluster yang ditentukan pengguna sebelum menjalankan algoritma; metode ini kemudian menemukan centroid sebanyak itu.
K-Means bergantian antara menetapkan setiap titik ke pusat massa terdekat dan menghitung ulang setiap pusat massa sebagai rata-rata dari titik yang ditetapkan.
K-Means meminimalkan inersia, total jarak kuadrat antara titik dan pusat massa yang ditetapkan, sehingga membuat cluster menjadi rapat.
Tanpa pengawasan berarti data tidak memiliki label; K-Means menemukan strukturnya sendiri tanpa diberi tahu kelompok yang tepat.
Metode siku memplot kesalahan versus K dan mencari tikungan di mana penambahan lebih banyak cluster tidak akan banyak membantu.
Teruslah belajar
Panduan lainnya dipilih untuk topik ini
SelanjutnyaPanduan berikutnya
Pengelompokan Pergeseran Rata-rata
Teknis