BAB IV ANALISA DAN PENERAPAN
ANALISA DAN PERANCANGAN
4.5.4 State Transition Diagram About Us Klik hiperlink
82 4.6 Implementasi dan Evaluasi
Secara umum pembahasan pada bab ini akan dibagi menjadi beberapa bagian :
Struktur direktori dan file
Alur kerja
Sistem login pada server database
Daftar function dan kegunaannya o Sistem indexing
o Sistem searching.
Pencarian dengan search engine
Evaluasi Sistem 4.6.1 Alur kerja
a. Pemasukan Data
Sebelum aplikasi search engine ini dijalankan maka terlebih dahulu stop word dan file-file dokumen dimasukkan ke dalam database. Data-data yang akan dimasukkan dapat dilakukan pada file Admin.php. Tidak semua orang yang dapat memasuki halaman ini karena hanya administrator yang mengelola aplikasi search engine yang dapat masuk.
Sebelum masuk halaman admin ini, seorang administrator harus login terlebih dahulu dengan memasukkan username dan password.
Adapun data-data yang dimasukkan pada halaman admin ini adalah sebagai berikut :
a. Tingkat keakuratan fuzzy b. Stop word
c. File dokumen
b. Searching Data
Untuk proses pencarian user diberikan beberapa pilihan yang dapat digunakan untuk memudahkan proses pencarian. Sebelum mencari user
83 dapat memilih mode pencarian, jika user tidak memilih mode pencarian maka proses akan dilakukan secara default yaitu pencarian dilakukan tanpa fuzzy sedangkan pilihan yang lain akan dilakukan proses pencarian secara fuzzy
4.6.2 Sistem login pada database
Untuk melakukan koneksi ke server database digunakan perintah sebagai berikut:
$conn = mysql_connect($server,$user,$pass) or die('Could not connect: ' . mysql_error());
mysql_select_db($db_name,$conn) or die('Could not select database');
kemudian untuk menutup koneksi digunakan perintah sebagai berikut : mysql_close($conn);
seluruh perintah koneksi database ini beserta dengan function – function pendukung tugas akhir ini tersimpan pada file procedure.php.
4.6.3 Daftar function dan kegunaan
Berikut ini adalah daftar function yang digunakan pada tugas akhir ini :
Sistem Indexing
Function yang digunakan pada sistem indexing dijelaskan pada tabel 4.15
Nama function dan parameter Kegunaan
list_keyword_attach_to_paper ($id_paper,$kd_document)
Digunakan untuk memasukkan keyword attach to paper dari tabel published ke tabel
m_keyword_attach_to_paper indexer($nama_file_db,$kode_docum
ent,$jml_file,$count)
Digunakan untuk melakukan indexing
Tabel 4.15 daftar function yang digunakan pada sistem indexing
84
Sistem Searching
Function yang digunakan pada sistem searching dijelaskan pada tabel 4.16
Nama function dan parameter Kegunaan
indexing_keyword_to_paper($searc h_word,$mode,&$err,$search_word _1,$relasi_dokumen,
$extended_search_for_keyword,$nil ai_batasan_extended_fuzzy)
Di gunakan untuk melakukan pencarian (searching) parameter mode adalah penentuan jenis pencarian apa yang diinginkan
ubah_ke_kode_kata($search_word,$
keyword)
Mengubah search_word (kata pencarian) kedalam bentuk kode kata reverse_sorting($fuzzy_val) Digunakan untuk mengurutkan
associative array hanya berdasarkan nilai (tidak mengurutkan index)
cek_nilai_sama_keyword_to_paper(
$fuzzy_val)
Melakukan ranking fuzzy (untuk penentuan relasi) bila terjadi kesamaan nilai.
extended_search_for_keyword($kod e_library,$fuzzy_val,$relasi_dokum en,
$nilai_batasan_extended_fuzzy)
Melakukan searching extended fuzzy bila inputan adalah kata pencarian bukan kode dokumen
cek_kesamaan_keyword_attach_to_
paper(&$fuzzy_val,$search_word)
Melakukan pencocokan untuk kesamaan keyword attach to paper
cek_paper_untuk_stopword($fuzzy_
val,$search_word)
Melakukan pengecekan ke paper untuk keperluan bila kata pencarian mengandung stop word
indexing_paper_to_paper() Indexing paper to paper indexing_paper_to_keyword() Indexing paper to keyword indexing_keyword_to_keyword() Indexing keyword to keyword
85 4.7 Pencarian kata dengan search engine
Pencarian dilakukan dengan mencari kata “programming”
Gambar 4-14 Pencarian kata dengan search engine 4.8 Evaluasi Sistem
Seluruh program yang ada beserta dengan database disimpan pada komputer lokal dan diakses melalui lokal pula. Berikut ini adalah spesifikasi komputer yang digunakan untuk melakukan pengujian:
a. Software
- Sistem operasi : Windows XP Profesional SP3 - AppServ
b. Hardware
- Kompter (PC), minimum setara Pentium IV - Memori (Ram) minimum 512 Mb
86 Evaluasi sistem dibagi menjadi beberapa bagian, pembagian evaluasi sistem dijabarkan sebagai berikut :
Extended fuzzy
Rangking fuzzy bila terjadi kesamaan nilai
Pencarian dengan melibatkan stop word
Keyword attach to paper
Sebelum masuk kepada pembahasan, akan dijelaskan dahulu kode dokumen dan kode kata yang akan digunakan selama pembahasan bab ini. Penjelasan mengenai kode ini diperlukan karena dalam contoh-contoh yang diberikan semua dokumen dan keyword akan mengacu pada kode ini. Untuk percobaan dengan database testing disiapkan 11 dokumen percobaan, dimana dengan dokumen percobaan ini diharapkan bentuk-bentuk perhitungan dan fitur-fitur dapat terlihat dengan jelas. Data percobaan ini akan ditampilkan dengan kata-kata (verbal) disertai dengan beberapa gambaran (screenshot) untuk membuktikan bahwa hasil pada aplikasi tidak berbeda dari hasil penulisan secara verbal. Seperti yang dituliskan pada bagian pengantar bab ini bahwa untuk database testing akan di-inputkan 11 dokumen, tabel 4.17 berisi daftar dokumen beserta dengan isi dokumen-dokumen yang dimaksud :
87
Kode Dokumen Nama Dokumen Kata kunci pada dokumen
1 INF010100101.pdf lokalisasi landmark wajah
analisa fuzzy graph matching algoritma genetika
2 INF010100102.pdf Biometrics
pengenalan pola
pengenalan struktur tangan
3 INF010100103.pdf Pengenalan suara
SAPI
4 INF010100104.pdf Traveling Salesperson Problem (TSP) Jaringan saraf tiruan (JST)
Algorithma Exhaustive JST Hopfield
5 INF010100105.pdf propagasi balik
jaringan saraf tiruan klasifikasi data
6 INF010100106.pdf data mining
analisis keranjang pasar apriori
hash-based algorithm
7 INF010100107.pdf Sistem Pendukung Keputusan
Profile Matching Kenaikan Jabatan Perencanaan Karir Analisis Gap Sistem Informasi
8 INF010100108.pdf Markowitz
teori portofolio algoritma genetika
9 INF010100109.pdf Forward Chaining
Sistem Pakar Rule-based Hukum Pidana
10 INF0101001010.pdf sistem pakar
kecerdasan tiruan knowledge base 11 INF0101001011.pdf jaringan saraf tiruan
algoritma genetika
Tabel 4-17 Tabel kode dokumen beserta isinya
88 Kemudian untuk kata juga, mengalami perlakukan yang sama dengan dokumen yaitu akan disimpan pada sebuah tabel (tabel m_kata). Bentuk kode kata dituliskan pada tabel 4-18.
Kode kata Kata
1 lokalisasi landmark wajah 2 analisa fuzzy
3 graph matching 4 algoritma genetika 5 Gabor wavelet 6 Biometrics 7 pengenalan pola
8 pengenalan struktur tangan 9 Pengenalan suara
10 SAPI
11 Traveling Salesperson Problem (TSP) 12 Jaringan saraf tiruan (JST)
13 Algorithma Exhaustive 14 JST Hopfield
15 propagasi balik 16 jaringan saraf tiruan 17 klasifikasi data 18 data mining
19 analisis keranjang pasar 20 Apriori
21 Hash-based algorithm
22 Sistem Pendukung Keputusan 23 Profile Matching
24 Kenaikan Jabatan 25 Perencanaan Karir 26 Analisis Gap 27 Sistem Informasi 28 Markowitz 29 teori portofolio 30 algoritma genetika
89
31 Forward Chaining 32 Sistem Pakar 33 Rule-based 34 Hukum Pidana 35 sistem pakar 36 kecerdasan tiruan 37 knowledge base 38 jaringan saraf tiruan 39 algoritma genetika 40 kecerdasan buatan
Tabel 4-18 Daftar kode kata
Dari dua tabel yang telah dibahas ada satu tabel lagi yang berguna untuk menyimpan semua kata / frase yang diinputkan, yaitu tabel m_library. Saat ini tabel m_library belum mempunyai data yang berasal dari inputan pencarian. Walau demikian tabel m_library tidak berarti kosong. Table m_library juga akan berisi keyword attach to paper bila paper ada yang memiliki keyword attach to paper. Setelah membahas kode yang digunakan pada contoh-contoh pada bab ini maka pembahasan dilanjutkan dengan pengujian program :
4.8.1 Testing Sistem
Database testing adalah database yang berisi kumpulan data contoh yang diharapkan dapat menjadi contoh perhitungan / simulasi. Tujuan utama dari keberadaan database ini adalah untuk melakukan pengecekan alur program agar sesuai dengan yang telah dijelaskan pada bab – bab sebelumnya.
90 4.8.1.1 Extended fuzzy
Extended fuzzy adalah sebuah fasilitas yang memungkinkan sebuah kata yang bukan merupakan kata pencarian namun mempunyai relasi dengan kata pencarian ikut muncul sebagai hasil pencarian.
Contoh :
Diasumsikan bahwa telah telah dilakukan pencarian dengan kata programming (K1) dan kata informatika (K2), dengan begitu maka saat ini telah ada hubungan antara kata K1 dengan K2., bila akan dicari kata programming (K1) maka dari relasi keyword to keyword terlihat bahwa kata programming mempunyai hubungan dengan kata informatika (K2). Dari bentuk hubungan ini maka semua paper yang mempunyai kata K1 dan K2 akan dihitung dan diranking. Sehingga pada hasil akan ada kemungkinan bila dokumen yang tidak mengandung K2 dapat muncul. Setelah melalui serangkaian perhitungan terlihat bahwa paper INF010100101 dan INF010100107 tidak mempunyai kata programming namun muncul dikarenakan kedua paper mengandung kata programming yang ber-relasi dengan kata informatika. Dengan begitu maka keberadaan extended fuzzy menjadi sebuah nilai tambah dalam perhitungan nilai.
91 Gambar 4.15 Hasil pencarian dengan extended fuzzy
92 4.8.1.2. Rangking Fuzzy bila terjadi kesamaan nilai
Rangking fuzzy adalah istilah yang diberikan untuk mengurutkan/memberikan ranking pada dua buah paper atau lebih yang mempunyai nilai fuzzy yang sama. Dengan adanya Rangking fuzzy maka hasil pencarian akan lebih akurat, dimana dengan rangking fuzzy akan ada dua lapis penentuan rangking. dengan adanya rangking fuzzy maka bila terjadi kesamaan nilai maka pengurutan/rangking akan melihat hubungan antara keyword dan paper. Paper yang dianggap lebih berhubungan / mempunyai hubungan lebih spesifik akan ditampilkan terlebih dahulu.
Gambar 4-16 Hasil pencarian dengan rangking fuzzy
93 4.8.1.3. Pencarian dengan melibatkan stop word
Pencarian stop word dilakukan dengan pertimbangan bahwa sebuah stop word akan muncul atau di cari manakala ada sebuah judul, phrase atau apapun yang memang mengandung stop word. Sehingga kebijakan yang di ambil adalah bila kata pencarian mengandung stop word maka pencarian akan di lakukan kembali dalam bentuk fisik data (file teks).
Contoh kata algoritma dan pemrograman akan disimpan menjadi
"algoritma" "pemrograman", sedangkan kata "dan" akan di hapus atau dibuang karena merupakan stop word. Namun karena juga mencari kedalam file secara fisik maka walaupun merupakan stop word, paper tetap akan di temukan.
Gambar 4-17 Pencarian dengan melibatkan stop word