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


3380 Komentar :


BezTal

13 Agustus 2017 - 21:42 WIB

payday loans without teletrack
<a href="https://loansbadnni.org">cash advance loans</a>
loanmax title loan
<a href=https://loansbadnni.org>small loans</a> ’
BryNult

11 Agustus 2017 - 01:15 WIB

100 guaranteed payday loan
<a href="https://paydayvrvi.org">cash advance near me</a>
usa payday advance
<a href=https://paydayvrvi.org>online payday loans</a> ’
Btukeft

11 Agustus 2017 - 03:48 WIB

poor credit loans
<a href="https://paydaykko.org">cash advance usa</a>
consolidation loan
<a href=https://paydaykko.org>cash advance on credit card</a> ’
LrvcGere

11 Agustus 2017 - 13:57 WIB

fast loan
<a href="https://installmentccy.org">get installment loan</a>
100 no fax payday loan
<a href=https://installmentccy.org>installments loans</a> ’
Bukdex

11 Agustus 2017 - 20:58 WIB

fresno ca
<a href="https://personalaae.org">personal loan</a>
debt consolidation help
<a href="https://personalaae.org">bad credit personal loan</a> ’
BjdCoiz

10 Agustus 2017 - 01:38 WIB

car title loan - https://personalaae.org
getting out debt <a href="https://personalaae.org">unsecured personal loans</a> ’
HbfTrak

10 Agustus 2017 - 02:58 WIB

cash loans bad credit - https://paydayvrvi.org
one hour payday loan <a href=https://paydayvrvi.org>payday loans near me</a> ’
Bbgbrum

10 Agustus 2017 - 03:41 WIB

consolidate credit card - https://paydaybuc.org
quick loan online <a href=https://paydaybuc.org>loans payday</a> ’
LvdoDync

10 Agustus 2017 - 05:34 WIB

$500 payday loans - https://paydaykko.org
100 guaranteed payday loan <a href=https://paydaykko.org>cash advance credit card</a> ’
Jvsmumma

10 Agustus 2017 - 08:23 WIB

getting out debt - https://loansbadnni.org
personal loan debt consolidation <a href=https://loansbadnni.org>online loan</a> ’
HnrHaNi

10 Agustus 2017 - 17:41 WIB

100 guaranteed payday loans - https://installmentccy.org
payday loans no credit check online <a href=https://installmentccy.org>quick installment loans</a> ’
sbddex

10 Agustus 2017 - 23:35 WIB

bad credit non payday loans
<a href="https://personalaae.org">easy personal loans</a>
debt consolidation home loan
<a href="https://personalaae.org">bad credit personal loans</a> ’
LpoDync

09 Agustus 2017 - 01:43 WIB

payday loans same day deposit - https://paydayqxej.org
a plus payday loan <a href=https://paydayqxej.org>payday loans near me</a> ’
Jhkmumma

09 Agustus 2017 - 04:02 WIB

payday loan in - https://loansbadzwe.org
loans personal loans <a href=https://loansbadzwe.org>easy loans</a> ’
HdsHaNi

09 Agustus 2017 - 10:36 WIB

bad credit personal loan - https://installmentokm.org
debt consolidation loans bad credit <a href=https://installmentokm.org>quick installment loans</a> ’
Ntydex

08 Agustus 2017 - 02:46 WIB

debt reduction services
<a href="https://personalnae.org">best personal loans</a>
fast cash payday loan
<a href="https://personalnae.org">personal loans online</a> ’
LnyNult

08 Agustus 2017 - 04:08 WIB

cash call payday loans
<a href="https://paydayvtulo.org">cash advance inc</a>
can payday loan companies garnish your wages
<a href=https://paydayvtulo.org>cash advance credit card</a> ’
AwxPella

08 Agustus 2017 - 05:04 WIB

payday loan
<a href="https://paydayvi.org">bad credit payday loans</a>
online cash loans
<a href=https://paydayvi.org>instant payday loans</a> ’
Nyukeft

08 Agustus 2017 - 06:46 WIB

bad check to a mississippi payday loan
<a href="https://paydayqxej.org">payday loans</a>
card consolidate credit debt
<a href=https://paydayqxej.org>cash advance loan</a> ’
BqaTal

08 Agustus 2017 - 09:10 WIB

free credit check
<a href="https://loansbadzwe.org">cash loans</a>
advances
<a href=https://loansbadzwe.org>best loan companies</a> ’
LrcGere

08 Agustus 2017 - 17:21 WIB

same day loans bad credit
<a href="https://installmentokm.org">installment loan</a>
american payday loans
<a href=https://installmentokm.org>installments loans</a> ’
BrtCoiz

08 Agustus 2017 - 21:43 WIB

instant loans - https://personalnae.org
loan payday savings <a href="https://personalnae.org">easy personal loans</a> ’
HjkTrak

08 Agustus 2017 - 23:09 WIB

loans - https://paydayvtulo.org
a payday loan <a href=https://paydayvtulo.org>cash advance usa</a> ’
Byubrum

08 Agustus 2017 - 23:56 WIB

american payday loans inc - https://paydayvi.org
quick personal loans bad credit <a href=https://paydayvi.org>online payday loans</a> ’
Jsvddex

07 Agustus 2017 - 01:52 WIB

same day payday loans
<a href="https://personalaumloan.org">personal loans online</a>
personal loan bad credit
<a href="https://personalaumloan.org">small personal loans online</a> ’
VrtsNult

07 Agustus 2017 - 03:16 WIB

payday loan lenders no teletrack
<a href="https://loansonlinevaec.org">cash advance online</a>
payday loan brokers
<a href=https://loansonlinevaec.org>cash advance lenders</a> ’
Lvtykeft

07 Agustus 2017 - 06:00 WIB

cash call payday loans
<a href="https://paydaytniloans.org">pay day loans</a>
1 hour payday loan lenders
<a href=https://paydaytniloans.org>payday loans no credit check</a> ’
FiksGere

06 Agustus 2017 - 10:03 WIB

payday loan lenders no teletrack
<a href="http://installmentokmloan.com/">install ment loans online</a>
actual payday loan lenders
<a href=http://installmentokmloan.com/>installment payday loans</a> ’
FrbsNult

05 Agustus 2017 - 00:55 WIB

bad credit loans andnot payday loan
<a href="http://paydayqxeloans.com/">cash advance online</a>
usa payday advance
<a href=http://paydayqxeloans.com/>cash advance inc</a> ’
FdrvPella

05 Agustus 2017 - 01:45 WIB

apple payday loans
<a href="http://paydayvikloans.com/">online payday loans</a>
consumer credit counseling
<a href=http://paydayvikloans.com/>payday loans online</a> ’
Lslokeft

05 Agustus 2017 - 03:59 WIB

payday loan company
<a href="http://paydayvtuloans.com/">best payday loans</a>
bad credit no payday loans
<a href=http://paydayvtuloans.com/>cash advance definition</a> ’
FdvcTal

05 Agustus 2017 - 06:03 WIB

american online marketing payday loan
<a href="http://loansbadzwecredit.com/">consolid ation loans</a>
instant cash
<a href=http://loansbadzwecredit.com/>consolidation loans</a> ’
KkjCoiz

04 Agustus 2017 - 07:47 WIB

bad credit payday loans - http://personalnaeloan.com/
cash advance loan <a href="http://personalnaeloan.com/">personal loans</a> ’
VetTrak

04 Agustus 2017 - 09:00 WIB

payday loans same day deposit - http://paydayqxeloans.com/
100 guaranteed payday loans <a href=http://paydayqxeloans.com/>cash advance loans online</a> ’
Jhgbrum

04 Agustus 2017 - 09:34 WIB

bad credit loans - http://paydayvikloans.com/
cash advance <a href=http://paydayvikloans.com/>fast payday loan</a> ’
Lanmumma

04 Agustus 2017 - 14:03 WIB

credit card consolidation - http://loansbadzwecredit.com/
cash loans online <a href=http://loansbadzwecredit.com/>cash loans online</a> ’
KubDync

04 Agustus 2017 - 17:39 WIB

quick cash loans - http://paydayvtuloans.com/
1000 easy payday loan <a href=http://paydayvtuloans.com/>cash advance on credit card</a> ’
Jrvddex

04 Agustus 2017 - 23:32 WIB

loans with no credit check
<a href="http://personalnaeloan.com/">apply personal loan</a>
10 dollar payday loan
<a href="http://personalnaeloan.com/">find personal loan</a> ’
Vtnclact

03 Agustus 2017 - 00:45 WIB

cialis without prescription - https://cialisceol.com/
cialis effectiveness <a href=https://cialisceol.com/>cialis reviews</a> ’
Fvtgop

03 Agustus 2017 - 01:25 WIB

viagra over the counter - https://viagraceol.com/
herbal viagra australia <a href=https://viagraceol.com/>cheap viagra</a> ’

Post Comments