:: Artikel Jurnal :: Kembali

Artikel Jurnal :: Kembali

Aplikasi algoritma clustering adptif K-means untuk mengurangi jumlah pencarian pada sistem pengenalan wajah

([Publisher not identified] , [Date of publication not identified] )

 Abstrak

Masalah dalam mengimplementasikan metode algoritma k-means adalah menentukan jumlah cluster sebelum melakukan klasifikasi. Untuk mengatasi masalah ini, maka para peneliti mengusulkan suatu variasi dari algoritma k-means, yaitu algoritma adaptif k-means. Dalam penelitian ini, algoritma ini dipakai untuk melakukan pengenalan wajah. Sistem yang dibuat dalam penelitian ini dibagi ke dalam dua bagian utama, yaitu proses pelatihan dan proses pengujian. Dalam proses pelatihan, dibentuk sebuah himpunan eigenface dari himpunan citra latih. Masing-masing citra latih ini diproyeksikan terhadap eigenface untuk memperoleh bobot citra latih. Bobot citra latih akan di-cluster-kan dengan algoritma adaptif k-means. Kontribusi utama penulis dalam penelitian ini adalah dalam proses menemukan jumlah cluster (k) yang tepat pada algoritma adaptif k-means, dimana jumlah cluster akan terus ditambahkan (mulai k = 2) sampai kondisi terdapat ada cluster baru yang tidak memiliki anggota (cluster kosong). Dalam proses pengujian, citra uji akan dicari identitasnya. Pencarian identitas dilakukan dengan mencari jarak euclidean terpendek antara bobot citra uji dengan citra latih dari dalam cluster terdekat. Pengujian dilakukan dengan citra wajah yang terdapat dalam pangkalan data, yang akan disebut citra internal, dan dengan citra wajah bukan bagian dari pangkalan data, yang akan disebut citra eksternal, dimana identitas citra eksternal ini terdapat dalam pangkalan data juga. Dari hasil pengamatan diperoleh bahwa algoritma adaptif k-means dapat mengurangi jumlah proses identifikasi citra uji dengan tetap mempertahankan rate pengenalan dalam batas yang wajar (robust).

 Metadata

No. Panggil : 620 JURTEL 16:2 (2011)
Subjek :
Sumber Pengatalogan :
ISSN : 14107066
Majalah/Jurnal : Jurnal penelitian dan pengembangan telekomunikasi 16(2) Desember 2011. Hal. 138-143
Volume :
Tipe Konten :
Tipe Media :
Tipe Carrier :
Akses Elektronik :
Institusi Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI, Lantai 4, R. Koleksi Jurnal
  • Ketersediaan
  • Ulasan
No. Panggil No. Barkod Ketersediaan
620 JURTEL 16:2 (2011) TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20439233