Articles

Perhitungan Algoritma K-Nearest Neighbor

Perhitungan Algoritma K-Nearest Neighbor (KNN) merupakan sebuah metode untuk melakukan klasifikasi terhadap obyek baru berdasarkan (K) tetangga terdekatnya (Gorunescu, 2011). KNN termasuk algoritma supervised learning, dimana hasil dari query instance yang baru, diklasifikasikan berdasarkan mayoritas dari kategori  pada KNN. Kelas yang paling banyak muncul yang akan menjadi kelas hasil klasifikasi

Langkah-langkah algoritma KNN

1.      Menentukan parameter K (jumlah tetangga paling dekat),Parameter K pada testing ditentukan berdasarkan nilai K optimum pada saat training. Nilai K optimum diperoleh dengan mencoba-coba

2.      Menghitung kuadrat jarak euclid (euclidean distance) masing-masing obyek terhadap data sampel yang diberikan

3.      Mengurutkan objek-objek tersebut ke dalam kelompok yang mempunyai jarak euclidian terkecil

4.      Mengumpulkan kategori Y (klasifikasi nearest neighbor)

5.      Dengan menggunakan kategori mayoritas,maka dapat hasil klasifikasi

Sebelum saya lanjutkan perhitungan algoritma KNN perlu diketahui karakteristik dataset dari algoritma ini. Jadi dataset yang bisa di mining menggunakan algoritma ini adalah dasaset yang mempunya class/target/label nominal (tidak bisa dijumlahkan).

Oke kita lanjut untuk perhitungan Algoritma KNN nya

Data diatas adalah dataset kelulusan dimana terdapat 5 record untuk data training yaitu no 1-5 dan 1 data testing yaitu data ke-6. Terdapat 5 atribut yaitu SMT1, SMT2, SMT3, SMT4, SMT5 yang tipe datanya numerik (bisa dijumlahkan) dan terdapat 1 label yaitu kelulusan yang mempunyai jenis data nominal yaitu tepat waktu atau terlambat.

Jadi disini kita akan melakukan klasifikasi pada data testing abdul kodir apakah mahasiswa tersebut kelulusannya tepat waktu atau terlambat.Oke setelah saya jelaskan kita lanjut ke langkah-langkah KNN 1.Menentukan parameter K, disini dalam penentuan paramter k=3

2.Menghitung kuadrat jarak euclid (euclidean distance) masing-masing obyek terhadap data sampel yang diberikan 

Contoh perhitungan untuk data ke 1 terhadap data ke-6 (data testing)

3.Mengurutkan objek-objek tersebut ke dalam kelompok yang mempunyai jarak euclidian terkecil
Untuk mengurutkan kita hanya perlu membuat urutan dari data yang mempunyai jarak terkecil ke terbesar. Berikut hasil urutan berupa rangking

4. Mengumpulkan kategori Y (klasifikasi nearest neighbor),Pada tahap ini kita hanya mengambil data sesuai dengan jumlah k yang kita tentukan di langkah 1, Pada langkah 1, k yang kita tentukan adalah k=3, jadi kita memilih 3 data terbaik saja. Hasilnya sebagai berikut

Jadi dari data 3 terbaik adalah data nomor 2,4,5


5. Dengan menggunakan kategori mayoritas,maka dapat hasil klasifikasi
Dari ketiga data terbaik tersebut kita harus melihat labelnya berikut data ketika dengan label sesuai dengan dataset awal


Data terbaik adalah data ke 2,4,5 dari data tersebut terdapat 2 Tepat Waktu dan 1 Terlambat Sehingga mayoritas Tepat Waktu. Jadi hasil klasifikasi untuk Abdul Kodir adalah Tepat Waktu

 

Sekian perhitungan KNN, Semoga bermanfaat

Salam.

Download File Excel KNN


Related Articles


3897 Komentar :


MsbtesCady

12 Desember 2017 - 03:13 WIB

http://viagraonlineakenc.com/
real viagra online
<a href="http://viagraonlineakenc.com/">viagra without prescription</a>
viagra overnight
<a href="http://viagraonlineakenc.com/">order viagra</a>
Mbdtysunlozy

11 Desember 2017 - 06:00 WIB

online writing services - https://dissertationwritersatbd.technology/
write my psychology thesis <a href="https://dissertationwritersatbd.technology/&quo t;>help with writing dissertation</a> ’
MbjhdkesCady

08 Desember 2017 - 07:14 WIB

buy real viagra
http://vipnowed7.com/
viagra mexico
<a href="http://vipnowed7.com/">cheap viagra</a>
Munbsunlozy

08 Desember 2017 - 23:51 WIB

fast payday loan - http://paydayloans-online.us.com/
loan payday <a href="http://paydayloans-online.us.com/">payd ay loan online</a> ’
MbjmvkesCady

07 Desember 2017 - 07:02 WIB

does generic viagra work
http://vipnowed7.com/
viagra oral
<a href="http://vipnowed7.com/">buy viagra online</a>
MbjmkesCady

06 Desember 2017 - 01:01 WIB

viagra jelly
http://vipnowed7.com/
viagra alcohol
<a href="http://vipnowed7.com/viagra-price/">buy viagra online</a>
viagra 100mg price
MdnrsbesCady

04 Desember 2017 - 02:05 WIB

free samples of viagra
http://s**viagen.com/
buying viagra
<a href="http://s**viagen.com/">cialis price</a>
real viagra online
<a href="http://s**viagen.com/">generic cialis</a>
Artikel Tentang Kegunaan Teripang Emas

04 Desember 2017 - 13:59 WIB

terimakasih atas informasinya
EsbgukJet

01 Desember 2017 - 16:04 WIB

viagra cheap
http://cialisenax.com/
brand viagra buy
<a href="http://cialisenax.com/">order cialis online</a>
brand pfizer viagra
<a href=http://cialisenax.com/>cialis sale</a>
MdnrncesCady

30 November 2017 - 21:07 WIB

viagra brand buy
http://drcialonlinedkb.com/
buy discount viagra
<a href="http://drcialonlinedkb.com/">buy cialis</a>
brand name viagra no prescription
<a href="http://drcialonlinedkb.com/">cialis generic</a>
EbsdsorJet

28 November 2017 - 02:21 WIB

viagra free trial
http://aaviagla.com/
purchase viagra
<a href="http://aaviagla.com/">cheap viagra</a>
online prescription viagra
<a href=http://aaviagla.com/>generic viagra</a>
MdnrcesCady

26 November 2017 - 04:14 WIB

viagra patent expiration
http://veucialis.com/
viagra facts
<a href="http://veucialis.com/">online cialis</a>
is generic viagra safe
<a href="http://veucialis.com/">cheap cialis</a>
EbsorJet

22 November 2017 - 23:43 WIB

is generic viagra safe
http://viagrapbna.com/
female version of viagra
<a href="http://viagrapbna.com/">generic viagra</a>
women taking viagra
<a href=http://viagrapbna.com/>order viagra online</a>
titan gel bandung

21 November 2017 - 07:26 WIB

terimakasih atas infonya semoga bermanfaat
MdbsfesCady

21 November 2017 - 11:13 WIB

viagra uk sales
http://pharmarmaonline.com/
viagra pro
<a href="http://buycialisenahonlined.com/">gener ic cialis</a>
how does viagra work
<a href="http://buycialisenahonlined.com/">ciali s pills</a>
EVrcverJet

20 November 2017 - 13:50 WIB

buy viagra online cheap
http://cialisonlinednabpill.com//
buy pfizer viagra
<a href="http://cialisonlinednabpill.com/">ciali sa generic</a>
brand viagra best price
<a href=http://cialisonlinednabpill.com/>cialisa online</a>
MdfvesCady

19 November 2017 - 12:05 WIB

cheap brand pfizer viagra
http://pharmarmaonline.com/
viagra pills online
<a href="http://pharmarmaonline.com/">viagra price</a>
viagra pill splitter
<a href="http://pharmarmaonline.com/">online viagra</a>
Fvttgop

08 November 2017 - 17:56 WIB

order generic viagra - http://viagraazmhj.com/
generic viagra sildenafil <a href=http://viagraazmhj.com/>over the counter viagra</a> ’
CfcvgJet

08 November 2017 - 18:24 WIB

viagra dosage
<a href="https://viagraonszb.com">buy viagra without prescription</a>
viagra online purchase
<a href=https://viagraonszb.com>where to buy viagra</a> ’
DbcfesCady

07 November 2017 - 01:21 WIB

free viagra without prescription - http://aaviagla.com
pfizer brand name viagra <a href="http://aaviagla.com">discount viagra</a> ’
TdscUpdath

07 November 2017 - 01:49 WIB

online name brand viagra - http://menedkkr.com
free samples of viagra <a href=http://menedkkr.com>viagra pharmacy</a> ’
Fvttgop

07 November 2017 - 05:33 WIB

generic viagra reviews - http://viagraazmhj.com/
viagra by mail <a href=http://viagraazmhj.com/>viagra soft tabs</a> ’
CfcvgJet

07 November 2017 - 06:02 WIB

brand name viagra
<a href="https://viagraonszb.com">viagra online without prescription</a>
viagra generic online
<a href=https://viagraonszb.com>buy generic viagra online</a> ’
DbcfesCady

07 November 2017 - 09:16 WIB

viagra oral jelly - http://aaviagla.com
branded viagra <a href="http://aaviagla.com">free viagra</a> ’
TdscUpdath

07 November 2017 - 09:17 WIB

name brand viagra - http://menedkkr.com
viagra cheapest <a href=http://menedkkr.com>buy viagra online</a> ’
Vsumphigue

07 November 2017 - 10:14 WIB

is generic viagra safe - http://s**viagen.com
buy female viagra <a href=http://s**viagen.com>buy viagra on line</a> ’
BwbhAspife

07 November 2017 - 10:14 WIB

generic viagra reviews - http://ericviaed.com/
buy viagra on line <a href=http://ericviaed.com/>viagra online pharmacy</a> ’
BwbhAspife

07 November 2017 - 12:12 WIB

women and viagra - http://ericviaed.com/
cheap viagra without prescription <a href=http://ericviaed.com/>viagra cheap</a> ’
Fvttgop

07 November 2017 - 13:06 WIB

female viagra does it work - http://viagraazmhj.com/
can women take viagra <a href=http://viagraazmhj.com/>viagra cheap</a> ’
CfcvgJet

07 November 2017 - 15:06 WIB

viagra best price
<a href="https://viagraonszb.com">free viagra</a>
generic viagra from india
<a href=https://viagraonszb.com>order viagra online</a> ’
DbcfesCady

07 November 2017 - 20:54 WIB

buy name brand viagra - http://aaviagla.com
viagra before and after pictures <a href="http://aaviagla.com">natural viagra</a> ’
TdscUpdath

07 November 2017 - 21:06 WIB

buy viagra now - http://menedkkr.com
viagra pill <a href=http://menedkkr.com>viagra online</a> ’
Fvttgop

06 November 2017 - 04:10 WIB

female viagra uk - http://viagraazmhj.com/
viagra story <a href=http://viagraazmhj.com/>viagra on line</a> ’
CfcvgJet

06 November 2017 - 04:38 WIB

viagra pfizer online
<a href="https://viagraonszb.com">viagra dose</a>
buy viagra usa
<a href=https://viagraonszb.com>viagra prices</a> ’
DbcfesCady

06 November 2017 - 07:56 WIB

buy viagra online at - http://aaviagla.com
buy cheap purchase uk viagra <a href="http://aaviagla.com">purchase viagra</a> ’
TdscUpdath

06 November 2017 - 08:02 WIB

viagra before and after pictures - http://menedkkr.com
generic viagra reviews <a href=http://menedkkr.com>viagra plus</a> ’
BwbhAspife

06 November 2017 - 08:50 WIB

herbal viagra - http://ericviaed.com/
viagra expiration date <a href=http://ericviaed.com/>female viagra</a> ’
Vsumphigue

06 November 2017 - 09:00 WIB

order brand name viagra - http://s**viagen.com
india generic viagra <a href=http://s**viagen.com>pfizer viagra</a> ’
Fvttgop

06 November 2017 - 10:19 WIB

viagra brand for sale - http://viagraazmhj.com/
herbal viagra <a href=http://viagraazmhj.com/>viagra sale</a> ’
BwbhAspife

06 November 2017 - 10:47 WIB

generic viagra rx - http://ericviaed.com/
viagra testimonials <a href=http://ericviaed.com/>purchase viagra online</a> ’

Post Comments