Download Apa itu is K-Nearest Neighbor. (KNN) Algorithm? • K-nearest neighbor adalah algoritma supervised learning dimana hasil dari instance yang b...
Download 1 Sep 2014 ... dibandingkan secara manual yang menggunakan metode Algoritma K-Nearest Neighbor dengan. 4 variabel yaitu IPK, Pekerjaan orang tua, jurusan dan semester adalah mendapatkan kesesuaian. 79%. Kata kunci—Sistem Pendukung Kepu
Love Thy Neighbor The evolution of in-group morality by John Hartung Men never do evil so completely and cheerfully as when they do it from religious conviction
Download ALGORITMA k-NEAREST NEIGHBOR DALAM KLASIFIKASI DATA HASIL. PRODUKSI KELAPA SAWIT PADA PT. MINAMAS. KECAMATAN PARINDU. Nobertus Krisandi, Helmi, Bayu Prihandono. INTISARI. Di dalam Industri kelapa sawit terdapat sekumpulan informasi yan
Download K-Nearest Neighbor merupakan salah satu metode untuk mengambil keputusan menggunakan pembelajaran terawasi dimana hasil dari data masukan yang baru diklasifikasi berdasarkan terdekat dalam data nilai [3]. Algoritma K-Nearest Neighbor (
Download Algoritma K-Nearest Neighbor Classification. Sebagai Sistem Prediksi Predikat Prestasi Mahasiswa. Mustakim1, Giantika Oktaviani F2. 1,2Laboratorium Data Mining Program Studi Sistem Informasi, Fakultas Sains dan Teknologi,. Universitas
Download Dengan mengolah data mahasiswa akan memperoleh hal penting untuk keperluan perguruaan tinggi terutama untuk prediksi kelulusan mahasiswa. Dalam penelitian ini dalam memprediksi kelulusan mahasiswa dengan menggunakan algoritma klasifika
Download Tujuan penelitian ini mendapatkan akurasi klasifikasi yang baik menggunakan algoritma K-Nearest Neighbor (KNN) dan menerapkannya kedalam sebuah program. Sehingga klasifikasi topik TA dapat menjadi solusi untuk menyelesaikan permasalaha
Download Pengertian. Algoritma k-nearest neighbor (k-NN atau KNN) adalah sebuah metode untuk melakukan klasifikasi terhadap objek berdasarkan data pembelajaran yang jaraknya paling dekat dengan objek tersebut. K-Nearest Neighbor berdasarkan kon
Download Abstrak: Banyak peneliti termotivasi untuk meningkatkan kinerja prediksi. K- Nearest Neighbor. (KNN) merupakan salah satu algoritma untuk regresi maupun klasifikasi sudah secara sukses diimplementasikan di berbagai bidang. Di sisi lain,
playing for keeps rl mathewson pdf - fill online, printable, fillable - Playing For Keeps 1 Playing For Keeps A Neighbor From Hell Novel by R.L. Mathewson Playing For
Playing For Keeps (A Neighbor From Hell Series ... PDF : Playing For Keeps (A Neighbor From Hell ... We move by R.L. Mathewson Playing For Keeps (A Neighbor From
Download Proses pengumpulan data untuk seleksi masih menggunakan cara manual. Oleh sebab itu, dibutuhkan suatu sistem berbasis website sehingga seleksi penerimaan calon guru baru dapat berjalan lebih efektif dan efisien. Pada website ini menggu
If you are pursuing embodying the ebook by Cynthia Hickey Anything For A Mystery: A Nosey Neighbor Mystery (Volume 1) in pdf appearing, in that
Playing for keeps rl mathewson pdf - fill online, printable, fillable Playing For Keeps 1 Playing For Keeps A Neighbor From Hell Novel by R.L. Mathewson Playing For
Download maka penulis mengusulkan judul “Penerapan. Metode K–Nearest Neighbor ( KNN) dan. Metode Weight Product. (WP) Dalam. Penerimaan Calon Guru dan .... Perhitungan. KNN. Proses Perhitungan. WP. Input semua data dan nilai pegawai . Proses Perh
K-Nearest Neighbor
Pendahuluan • K-Nearest Neighbour atau KNN adalah salah dari algoritma instance based learning atau case-based reasoning. • Definisi case based reasoning:
• KNN digunakan dalam banyak aplikasi data mining, statistical pattern recognition, image processing, dll. • Beberapa aplikasinya meliputi: pengenalan tulisan tangan, satellite image dan ECG pattern. ECG produces a pattern reflecting the electrical activity of the heart.
Apa itu is K-Nearest Neighbor (KNN) Algorithm? • K-nearest neighbor adalah algoritma supervised learning dimana hasil dari instance yang baru diklasifikasikan berdasarkan mayoritas dari kategori K-tetangga terdekat. • Tujuan dari algoritma ini adalah untuk mengklasifikasikan obyek baru berdasarkan atribut dan sampel2 dari data training. • Algoritma K Nearest neighbor menggunakan neighborhood classification sebagai nilai prediksi dari nilai instance yang baru.
Contoh kasus • Data didapatkan dari kuesioner dengan obyek pengujian berupa dua atribut (daya tahan keasaman dan kekuatan) untuk mengklasifikasikan apakah sebuah kertas tissue tergolong bagus atau jelek. Berikut ini contoh datanya: X1 = Daya tahan keasaman (detik)
X2 = Kekuatan (kg/meter persegi)
Klasifikasi
7
7
Jelek
7
4
Jelek
3
4
Bagus
1
4
Bagus
Contoh kasus • Sebuah pabrik memproduksi kertas tissue baru yang memiliki X1 = 3 dan X2 = 7. • Dapatkah kita melakukan prediksi termasuk klasifikasi apa (bagus atau jelek) kertas tissue yang baru ini? • Algoritma K nearest neighbor (KNN) digunakan untuk ini.
Bagaimana cara kerja Algoritma K-Nearest Neighbor (KNN)? • K nearest neighbor bekerja berdasarkan jarak minimum dari data baru ke data training samples untuk menentukan K tetangga terdekat. • Setelah itu, kita dapatkan nilai mayoritas sebagai hasil prediksi dari data yang baru tersebut.
Bagaimana cara kerja Algoritma KNearest Neighbor (KNN)? • Data berisi banyak atribut (X1, X2, …, Xn) digunakan untuk mengklasifikasikan atribut target Y.
Bagaimana cara kerja Algoritma K-Nearest Neighbor (KNN)? • Misal kita punya data training seperti ini: • Data pada baris terakhir adalah data baru yang akan diprediksi nilai dari atribut Y.
Bagaimana cara menyelesaikan masalah ? • Graph dari persoalan tersebut ditunjukkan oleh gambar berikut
Contoh perhitungan numerik (perhitungan dengan cara manual) •
Berikut ini langkah-langkah dari algoritma Knearest neighbors (KNN): 1. Tentukan parameter K = jumlah banyaknya tetangga terdekat 2. Hitung jarak antara data baru dan semua data yang ada di data training. 3. Urutkan jarak tersebut dan tentukan tetangga mana yang terdekat berdasarkan jarak minimum ke-K. 4. Tentukan kategori dari tetangga terdekat. 5. Gunakan kategori mayoritas yang sederhana dari tetangga yang terdekat tersebut sebagai nilai prediksi dari data yang baru.
Contoh perhitungan numerik (perhitungan dengan cara manual) • Contoh • Data didapatkan dari kuesioner dengan obyek pengujian berupa dua atribut (daya tahan keasaman dan kekuatan) untuk mengklasifikasikan apakah sebuah kertas tissue tergolong bagus atau jelek. Berikut ini contoh datanya: • X1 = Daya tahan X2 = Kekuatan Klasifikasi keasaman (detik) (kg/meter persegi) 7
7
Jelek
7
4
Jelek
3
4
Bagus
1
4
Bagus
• Sebuah pabrik memproduksi kertas tissue baru yang memiliki X1 = 3 dan X2 = 7. Kita gunakan algoritma KNN untuk melakukan prediksi termasuk klasifikasi apa (bagus atau jelek) kertas tissue yang baru ini.
Contoh perhitungan numerik (perhitungan dengan cara manual) 1. Tentukan parameter K = jumlah banyaknya tetangga terdekat. Misal K=3 2. Hitung jarak antara data baru dan semua data yang ada di data training. Misal digunakan square distance dari jarak antara data baru dengan semua data yang ada di data training X1 = Daya tahan keasaman (detik)
X2 = Kekuatan (kg/meter persegi)
7
7
7
4
3
4
1
4
Square Distance ke data baru (3, 7)
Contoh perhitungan numerik (perhitungan dengan cara manual) 3.
Urutkan jarak tersebut dan tentukan tetangga mana yang terdekat berdasarkan jarak minimum ke-K.
X1 = Daya tahan keasaman (detik)
X2 = Kekuatan (kg/meter persegi)
Square Distance to query instance (3, 7)
Urutan (ranking) jarak
Apakah termasuk 3NN?
7
7
3
YA
7
4
4
TIDAK
3
4
1
YA
1
4
2
YA
Contoh perhitungan numerik (perhitungan dengan cara manual) 4. Tentukan kategori dari tetangga terdekat. Perhatikan pada baris kedua pada kolom terakhir: katagori dari tetangga terdekat (Y) tidak termasuk karena ranking dari data ini lebih dari 3 (=K). X1 = Daya tahan keasam an (detik)
X2 = Kekuata n (kg/meter persegi)
7
Square Distance to query instance (3, 7)
Urutan (ranking) jarak
Apakah termasuk 3-NN?
Y= Category of nearest Neighbor
7
3
YA
Jelek
7
4
4
TIDAK
-
3
4
1
YA
Bagus
1
4
2
YA
Bagus
Contoh perhitungan numerik (perhitungan dengan cara manual) 5. Gunakan kategori mayoritas yang sederhana dari tetangga yang terdekat tersebut sebagai nilai prediksi dari data yang baru.
– Kita punya 2 kategori Bagus dan 1 kategori Jelek, karena 2>1 maka kita simpulkan bahwa kertas tissue baru tadi yang memiliki X1 = 3 dan X2 = 7 termasuk dalam kategori Bagus.
Kelebihan dan kelemahan dari Algoritma K-Nearest Neighbour • Kelebihan dari Algoritma K-Nearest Neighbor : – Robust terhadap data yang noisy – Efektif jika training data berjumlah banyak
• Kekurangan dari Algoritma K-Nearest Neighbor : – Perlu menunjukkan parameter K (jumlah tetangga terdekat) – Berdasarkan perhitungan nilai jarak (Distance based learning), tidak jelas perhitungan jarak mana yang sebaiknya digunakan dan atribut mana yang memberikan hasil yang baik. – Nilai komputasinya tinggi karena kita perlu menghitung jarak dari nilai baru ke semua data yang ada di data training. Beberapa cara pengindexan (K-D tree) dapat digunakan untuk mereduksi biaya komputasi.
Latihan soal (1) 1. Misal kita punya data training seperti pada gambar berikut ini, data pada baris terakhir adalah data baru yang akan diprediksi nilai dari atribut Y. a. Gunakan Algoritma K-Nearest Neighbour dengan K=10 (10-Nearest Neighbour) untuk mencari prediksi dari nilai Y pada data baru (baris terakhir).
Latihan soal (2) b. Jika digunakan K=1 (1-Nearest Neighbour) berapa nilai prediksi Y pada data baru (baris terakhir)?
