Adapun persamaan metode ini adalah sebagai berikut : ,
= √∑ −
=
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Keterangan : A
: Vektor A B
: Vektor B dA,B
: Jarak Euclidean antara vektor A dan vektor B. n
: Jumlah elemen vektor j
: Indeks elemen vektor H
: Elemen vektor
2.12. Efektifitas Information Retrieval System
Lancaster 1980 menyatakan efektivitas dari suatu sistem temu kembali informasi adalah kemampuan dari sistem itu untuk memangil berbagai dokumen dari suatu
basis data sesuai dengan permintaan pengguna. Ada dua parameter dasar yang digunakan dalam mengukur kemampuan suatu sistem temu kembali informasi yaitu
rasio atau perbandingan dari perolehan recall dan ketepatan precision. Ukuran efetivitas pencarian pada dokumen yang ditampilkan oleh sistem
temu balik dapat ditentukan oleh precision dan recall. Precision adalah rasio jumlah dokumen relevan yang ditemukan dengan total jumlah yang ditemukan oleh aplikasi.
Precision mengindikasikan kualitas himpunan jawaban, tetapi tidak memandang total jumlah dokumen yang relevan dalam kumpulan dokumen.
� =
|{� �
} ∩ { }|
|{ }|
. . . . . . . . . . .
� � = |{�
� } ∩ {
}| |{
� }|
. . . . . . . . . . . . . . .
Universitas Sumatera Utara
Keterangan : Precision
: Nilai Precision atau nilai ketepatan Recall
: Nilai Recall atau nilai rasio perbandingan dari perolehan Relevan Documents : Jumlah dokumen yang relevan
Documents Retrieved : Jumlah dokumen yang sesuai dan ditemukan kembali
2.13. Penelitian Sebelumnya
Tabel 2.1 Penelitian Sebelumnya Terkait CBIR dan SURF
No Nama
Judul Hasil Penelitian
1 Setiawan, A. E.
Perbandingan Content Based Image Retrieval
dengan fitur warna menggunakan metode
Colour Histogram dan fitur tekstur
menggunakan metode Grey Level Co-
Occurrence matrices Proses temu kembali
menggunakan fitur tekstur diekstraksi dengan metode Grey
Level Co-Occurrence Matrices lebih cepat dibandingkan proses
temu kembali menggunakan fitur warna yang diekstraksi
dengan metode Colour Histogram
2 Tania, K.D.
Pengenalan Gambar Menggunakan
Sebagian Data Gambar Pengenalan gambar
menggunakan sebagian data gambar sebagai data query
gambar dengan metode SURF menghasilkan tingkat
pengenalan 90.
3 Ulum, M. F.
Ekstraksi Titik - Titik Fitur Pada Citra
Menggunakan Menggunakan
Speeded-Up Robust Features SURF
Image yang bisa diuji coba pada algoritma SURF adalah image
yang berformat
grayscale sedangkan untuk
image warna
tidak bisa
dilakukan. Dan dari beberapa hasil uji coba ternyata setiap
Universitas Sumatera Utara
rotasi image mempunya titik –
titik berbeda dengan image yang lainnya
4 Utami, A. S.
Perancangan Perangkat Lunak Sistem Temu
Balik Citra Menggunakan Jarak
Histogram Dengan Model Warna YIQ
Jumlah piksel
dalam citra
berbeda-beda sesuai
dengan ukuran citra, sehingga perlu
proses normalisasi agar invarian terhadap ukuran citra. Hasil
temu-balik diranking
dan disimpan
dalam indeks
berdasarkan nilai jarak antar citra untuk mempercepat proses
pencarian.
Universitas Sumatera Utara
BAB 1
PENDAHULUAN
1.1 Latar Belakang