PERBANDINGAN ALGORITMA MINIMISASI NORMA PADA METODE SPARSE REPRESENTATION BASED CLASSIFICATION UNTUK VERIFIKASI WAJAH
DEWI ISWARATIKA

Informasi Umum

Kode

22.04.1853

Klasifikasi

621.38 2 - Signal processing, Information theory

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Pengolahan Sinyal Informasi

Dilihat

220 kali

Informasi Lainnya

Abstraksi

<p>Salah satu penerapan representasi <em>sparse</em> adalah sistem klasifikasi atau disebut<br /> metode SRC (<em>Sparse Representation Classification</em>). Penggunaan metode SRC sebagai<br /> sistem klasifikasi dibuktikan oleh Wright, dkk. pada tahun 2009 bahwa SRC<br /> mampu mengatasi permasalahan iluminasi, oklusi dan variasi pose pada pengenalan<br /> wajah. Pada metode SRC diperlukan tahapan untuk melakukan rekonstruksi<br /> citra dari matriks <strong>x</strong> yang diperoleh dari persamaan <strong>y</strong> = <strong>Ax</strong>. Penelitian terkait algoritma<br /> rekonstruksi sinyal pada metode SRC masih sangat sedikit. Oleh karena<br /> itu, penelitian tugas akhir ini membandingkan beberapa algoritma rekonstruksi untuk<br /> mengetahui pengaruh algoritma rekonstruksi terhadap tingkat akurasi metode<br /> SRC. Algoritma tersebut diantaranya: OMP (<em>Orthogonal Matching Pursuit</em>) dengan<br /> minimisasi-l0, serta algoritma LASSO (<em>Least Absolute Shrinkage and Selection<br /> Operator</em>) dan CVX <em>Programming</em> dengan minimisasi-l1. Berdasarkan hasil<br /> pengujian sistem menggunakan dataset AT&T, diperoleh bahwa LASSO dan CVX<br /> memiliki tingkat akurasi yang sama yaitu 94,5% dan cukup stabil pada setiap pengurangan<br /> dimensi, tetapi waktu komputasi LASSO 1,2 kali lebih cepat daripada CVX.<br /> Sementara itu, OMP memiliki akurasi 99% pada faktor reduksi dimensi 128 kali tetapi<br /> menurun drastis pada dimensi lainnya. OMP juga memiliki waktu komputasi<br /> tercepat yaitu lebih cepat 0,2 kali daripada LASSO dan 1,7 kali daripada CVX.<br /> Meskipun demikian, pada pengujian sistem dengan oklusi tinggi, OMP mengalami<br /> penurunan akurasi yang drastis yaitu sebesar 40,5%, sedangkan performa LASSO<br /> dan CVX yang lebih baik yaitu hanya berkurang sekitar 10% dari akurasi semula.</p>

• TUI4B4 - TUGAS AKHIR

Koleksi & Sirkulasi

Seluruh 1 koleksi sedang dipinjam

Pengarang

Penerbit

Sirkulasi

Download / Flippingbook