Memahami K-Means: Mengelompokkan data tanpa label, pusat demi pusat

Edumath
Ebook
387
Pages

About this ebook

K-means adalah cara clustering yang paling sering diajarkan dan paling sering dipakai. Algoritmanya cukup diterangkan dalam dua kalimat, dan scikit-learn menjalankannya dengan satu baris. Kesederhanaan itu juga sumber kesalahpahaman: K-means selalu memberi jawaban, juga pada data yang tidak mempunyai kelompok sama sekali. Buku ini membongkar K-means dari masalah yang sebenarnya diselesaikannya sampai pemakaiannya pada data nyata.

Bagian I menyiapkan bekal matematika dan Python. Bagian II membangun K-means dari inersia dan algoritma Lloyd, memandangnya sebagai coordinate descent, majorization-minimization, dan langkah Newton, lalu menulis ulang KMeans scikit-learn dari nol sampai hasilnya sama. Bagian III membahas k-means++, cara memilih banyaknya klaster, dan cara menilai hasil. Bagian IV memperluas K-means ke campuran Gaussian, K-medoids, divergensi Bregman, kernel K-means, dan spectral clustering. Bagian V membahas algoritma Elkan dan Hamerly, mini-batch K-means, fuzzy c-means, bisecting K-means, dan klaster seimbang. Bagian VI membawa K-means ke kuantisasi vektor dan kompresi gambar, studi kasus segmentasi pelanggan toko daring, serta HDBSCAN dan coreset.

Setiap algoritma ditulis dari nol dengan NumPy lebih dahulu, lalu dicocokkan dengan scikit-learn, sering sampai angka desimal terakhir. Setiap bab memuat contoh soal dengan jawaban langkah demi langkah. Semua angka dan gambar berasal dari kode pendamping yang tersedia bebas di GitHub.

Untuk mahasiswa, dosen, dan praktisi data yang ingin memahami apa yang sebenarnya dikerjakan K-means dan kapan hasilnya dapat dipercaya. Prasyaratnya kalkulus dasar, sedikit aljabar linear, peluang dasar, dan kemampuan membaca Python.

K-means adalah cara clustering yang paling sering diajarkan dan paling sering dipakai. Algoritmanya cukup diterangkan dalam dua kalimat, dan scikit-learn menjalankannya dengan satu baris. Kesederhanaan itu juga sumber kesalahpahaman: K-means selalu memberi jawaban, juga pada data yang tidak mempu...

Discover more

About the author

Dosen Program Studi Matematika dan Kepala Laboratorium Komputasi dan Pemrograman, Fakultas Sains dan Teknologi, UIN Maulana Malik Ibrahim Malang. Bidang keahliannya matematika terapan, analisis numerik, dan komputasi ilmiah, dengan perhatian pada perjumpaan antara optimasi numerik dan pembelajaran mesin. Ia menulis seri buku Memahami, yang membahas metode pembelajaran mesin dari dalam dengan kode yang dapat dijalankan sendiri.

Dosen Program Studi Matematika dan Kepala Laboratorium Komputasi dan Pemrograman, Fakultas Sains dan Teknologi, UIN Maulana Malik Ibrahim Malang. Bidang keahliannya matematika terapan, analisis numerik, dan komputasi ilmiah, dengan perhatian pada perjumpaan antara optimasi numerik dan pembelajara...

Rate this ebook

Tell us what you think.

Reading information

Smartphones and tablets
Install the Google Play Books app for Android and iPad/iPhone. It syncs automatically with your account and allows you to read online or offline wherever you are.
Laptops and computers
You can listen to audiobooks purchased on Google Play using your computer's web browser.
eReaders and other devices
To read on e-ink devices like Kobo eReaders, you'll need to download a file and transfer it to your device. Follow the detailed Help Center instructions to transfer the files to supported eReaders.