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


3697 Komentar :


OdtcbFoume

17 Oktober 2017 - 01:02 WIB


Great website! It looks very expert! Maintain the great job!
Inrcneusem

17 Oktober 2017 - 01:02 WIB


The stuff is really significant.
Krbcfunlozy

17 Oktober 2017 - 01:19 WIB


Many thanks very valuable. Will share site with my good friends.
KdvbAcrown

17 Oktober 2017 - 01:36 WIB


You've fantastic information on this web-site.
OdtcbFoume

17 Oktober 2017 - 06:03 WIB


You have got remarkable stuff these.
Inrcneusem

17 Oktober 2017 - 06:05 WIB


Appreciate it for sharing your terrific web site.
Krbcfunlozy

17 Oktober 2017 - 06:18 WIB


Thanks really useful. Will share website with my friends.
KdvbAcrown

17 Oktober 2017 - 06:36 WIB


Superb website you possess here.
OdtcbFoume

16 Oktober 2017 - 15:11 WIB


I adore this site - its so usefull and helpfull.
Inrcneusem

16 Oktober 2017 - 15:11 WIB


You're a very beneficial web site; couldn't make it without ya!
Krbcfunlozy

16 Oktober 2017 - 15:30 WIB


You're a really practical website; could not make it without ya!
KdvbAcrown

16 Oktober 2017 - 15:48 WIB


I benefit from checking your web site. Thanks a ton!
BbtbOrgate

13 Oktober 2017 - 01:11 WIB

viagra online canada
<a href="http://viagraonline-getonl.com/">viagra how it works</a>
viagra generic online
<a href=http://viagraonline-getonl.com/>buy cheap viagra</a> ’
Fsfvundozy

13 Oktober 2017 - 02:36 WIB

cialis mg dosage
<a href="http://buycialis-menedpil.com/">buy cialis</a>
cialis online overnight
<a href="http://buycialis-menedpil.com/">cialis sale</a> ’
Awbghpeenda

13 Oktober 2017 - 03:10 WIB

viagra canada online pharmacy
<a href="http://genericviagra-buyeds.com/">cheap viagra</a>
buy viagra on line
<a href=http://genericviagra-buyeds.com/>buy generic viagra online</a> ’
TbkoUpdath

12 Oktober 2017 - 00:02 WIB

cheap brand name viagra - http://genericviagra-buyeds.com/
herbal viagra reviews <a href=http://genericviagra-buyeds.com/>viagra sample</a> ’
JntbwTaulse

12 Oktober 2017 - 00:03 WIB

cialis tadalafil - http://buycialis-menedpil.com/
cialis women use <a href="http://buycialis-menedpil.com/">buy cialis</a> ’
Fsfvundozy

12 Oktober 2017 - 08:58 WIB

cialis for sale online
<a href="http://buycialis-menedpil.com/">cialis pills</a>
generic soft tabs cialis
<a href="http://buycialis-menedpil.com/">generic cialis</a> ’
Awbghpeenda

12 Oktober 2017 - 08:58 WIB

buy viagra professional
<a href="http://genericviagra-buyeds.com/">cheap viagra online</a>
what does viagra do
<a href=http://genericviagra-buyeds.com/>order viagra</a> ’
Vbholaeron

12 Oktober 2017 - 10:07 WIB

liquid cialis
<a href="http://genericcialis-viaed.com/">cialis online</a>
cialis effects
<a href=http://genericcialis-viaed.com/>buy cialis</a> ’
BbtbOrgate

12 Oktober 2017 - 10:16 WIB

viagra free
<a href="http://viagraonline-getonl.com/">online viagra</a>
cheap viagra uk
<a href=http://viagraonline-getonl.com/>buy viagra cheap</a> ’
Vbholaeron

12 Oktober 2017 - 12:00 WIB

buy cialis soft online
<a href="http://genericcialis-viaed.com/">generi c cialis</a>
buy cialis 20mg price
<a href=http://genericcialis-viaed.com/>cialis generic</a> ’
Vbholaeron

12 Oktober 2017 - 15:27 WIB

order cialis professional
<a href="http://genericcialis-viaed.com/">cialis dose</a>
cialis pill
<a href=http://genericcialis-viaed.com/>cialis</a> ’
Klg Bandung

12 Oktober 2017 - 15:41 WIB

terimakasih kunjungi website kami bos
BbtbOrgate

12 Oktober 2017 - 18:13 WIB

viagra natural
<a href="http://viagraonline-getonl.com/">order viagra</a>
viagra canada online pharmacy
<a href=http://viagraonline-getonl.com/>viagra</a> ’
Fsfvundozy

12 Oktober 2017 - 20:44 WIB

cialis long term effects
<a href="http://buycialis-menedpil.com/">buy cialis cheap</a>
cialis online discount
<a href="http://buycialis-menedpil.com/">purchas e cialis</a> ’
Awbghpeenda

12 Oktober 2017 - 21:03 WIB

cheapest price viagra
<a href="http://genericviagra-buyeds.com/">gener ic viagra</a>
viagra no prescription
<a href=http://genericviagra-buyeds.com/>viagra sample</a> ’
JntbwTaulse

11 Oktober 2017 - 06:07 WIB

cialis original - http://buycialis-menedpil.com/
purchase cialis professional <a href="http://buycialis-menedpil.com/">generic cialis</a> ’
TbkoUpdath

11 Oktober 2017 - 06:09 WIB

buy generic viagra online - http://genericviagra-buyeds.com/
buy viagra soft online <a href=http://genericviagra-buyeds.com/>buy viagra</a> ’
AqrhdBrotly

11 Oktober 2017 - 07:34 WIB

cialis best price - http://genericcialis-viaed.com/
cialis free trial <a href=http://genericcialis-viaed.com/>buy cialis</a> ’
Vwebgphigue

11 Oktober 2017 - 07:42 WIB

viagra wholesale - http://viagraonline-getonl.com/
online order viagra <a href=http://viagraonline-getonl.com/>cheap viagra</a> ’
AqrhdBrotly

11 Oktober 2017 - 09:29 WIB

rx cialis low price - http://genericcialis-viaed.com/
cialis pill identifier <a href=http://genericcialis-viaed.com/>cialis</a> ’
AqrhdBrotly

11 Oktober 2017 - 12:55 WIB

canadian pharmacy cialis - http://genericcialis-viaed.com/
cialis doses <a href=http://genericcialis-viaed.com/>buying cialis</a> ’
Vwebgphigue

11 Oktober 2017 - 15:40 WIB

over the counter viagra - http://viagraonline-getonl.com/
pfizer brand name viagra <a href=http://viagraonline-getonl.com/>cheap generic viagra</a> ’
JntbwTaulse

11 Oktober 2017 - 18:00 WIB

cost of cialis - http://buycialis-menedpil.com/
cialis soft tabs review <a href="http://buycialis-menedpil.com/">cialis& lt;/a> ’
TbkoUpdath

11 Oktober 2017 - 18:08 WIB

online pharmacy viagra - http://genericviagra-buyeds.com/
viagra patent expiration date <a href=http://genericviagra-buyeds.com/>viagra online</a> ’
Vwebgphigue

11 Oktober 2017 - 22:34 WIB

womens viagra - http://viagraonline-getonl.com/
women and viagra <a href=http://viagraonline-getonl.com/>viagra price</a> ’
OdtbFoume

10 Oktober 2017 - 00:26 WIB


Great web site! It looks extremely good! Maintain the excellent work!
Bdvbneusem

10 Oktober 2017 - 00:26 WIB


say thanks to a lot for your website it aids a whole lot.
Ksbcfunlozy

10 Oktober 2017 - 00:43 WIB


Highly revealing, looking forth to visiting again.

Post Comments