PERBANDINGAN UNJUK KERJA K – NEAREST NEIGHBOR (K-NN) DAN SUPPORT VECTOR MACHINE (SVM) BERDASARKAN GEOMETRIC MOMENT INVARIANT UNTUK PENGENALAN OBJEK

Akmal, Musthafa (2017) PERBANDINGAN UNJUK KERJA K – NEAREST NEIGHBOR (K-NN) DAN SUPPORT VECTOR MACHINE (SVM) BERDASARKAN GEOMETRIC MOMENT INVARIANT UNTUK PENGENALAN OBJEK. Diploma thesis, Universitas Andalas.

[img]
Preview
Text (ABSTRAK)
Abstrak.pdf - Published Version

Download (466kB) | Preview
[img]
Preview
Text (BAB 1 PENDAHULUAN)
BAB1.pdf - Published Version

Download (324kB) | Preview
[img]
Preview
Text (BAB 5 PENUTUP)
BAB5.pdf - Published Version

Download (65kB) | Preview
[img]
Preview
Text (DAFTAR PUSTAKA)
Daftar Pustaka.pdf - Published Version

Download (298kB) | Preview
[img] Text (TUGAS AKHIR FULL)
TA Akmal Musthafa (1210952006).pdf - Published Version
Restricted to Repository staff only

Download (16MB)

Abstract

Pengenalan objek 3 dimensi dengan berbagai sudut pandang menjadi permasalahan dalam komputer vision, komputer mengenali objek tersebut sebagai objek yang berbeda. Maka diperlukan suatu pengenalan objek 3 dimensi dari berbagai sudut pandang oleh komputer, sehingga objek 3 dimensi dari berbagai sudut pandang dikenali sebagai objek yang sama oleh komputer. Dalam penelitian ini, ada 100 macam objek dengan 72 citra digital berbagai sudut pada tiap objek yang akan diolah. Semua citra diolah terlebih dahulu hingga menjadi citra biner. Ekstraksi ciri yang digunakan adalah Geometric Moment Invariant didapatkan 7 nilai moment untuk 1 buah citra digital yang memiliki kelebihan tidak dipengaruhi oleh translasi, penskalaan, rotasi, dan pencerminan. Untuk metoda klasifikasi yang digunakan adalah K – Nearest Neighbor (K-NN) dan Support Vector Machine (SVM). K-NN menggunakan prinsip ketetanggaan dalam proses klasifikasi, sedangkan SVM menggunakan hyperplane dalam proses klasifikasi terhadap 2 kelas data. Untuk menganalisa performansi terbaik dari kedua metoda tersebut, digunakan 300 citra digital sebagai objek uji. Hasil percobaan menunjukkan bahwa metoda K-NN lebih bagus, efektif, dan efisien dibandingkan dengan metoda SVM. Metoda K-NN memiliki tingkat akurasi sebesar 74,43%, sedangkan SVM 49,767%. Untuk waktu komputasi, metoda K-NN lebih cepat dibandingkan metoda SVM yaitu 36,37 detik dan 984,512 detik. Serta dalam pemakaian memori metoda K-NN lebih kecil dibandingkan dengan metoda SVM, yaitu 1643 KB dan 13928,67 KB. Kata kunci: Pengenalan Objek, Geometric Moment Invariant, K – Nearest Neighbor (K-NN), Support Vector Machine (SVM).

Item Type: Thesis (Diploma)
Subjects: H Social Sciences > HA Statistics
Q Science > QA Mathematics
T Technology > T Technology (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Fakultas Teknik > Elektro
Depositing User: S1 Teknik Elektro
Date Deposited: 20 Jan 2017 09:04
Last Modified: 20 Jan 2017 09:04
URI: http://scholar.unand.ac.id/id/eprint/20389

Actions (login required)

View Item View Item