Analisis performasi algoritma Baum Welch dalam menentukan kata kunci suatu dokumen di lingkungan Perpustakaan Pusat Penelitian dan Pengembangan Sumber Daya Air

Rahmawati, Meilia (2013) Analisis performasi algoritma Baum Welch dalam menentukan kata kunci suatu dokumen di lingkungan Perpustakaan Pusat Penelitian dan Pengembangan Sumber Daya Air. Diploma thesis, Universitas Komputer Indonesia.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

Pusat Penelitian dan Pengembangan Sumber Daya Air (PUSAIR) adalah salah satu instansi yang bergerak dibidang penelitian dan pengembangan Sumber Daya Air. Hasil analisis dari penelitian akan didokumentasikan dan disimpan di perpustakaan PUSAIR serta diberikan kata kunci untuk indeks pencarian. Kata kunci suatu dokumen merupakan inti dari dokumen itu karena suatu kata kunci adalah sebuah kata atau konsep dengan keistimewaan. Namun, masih banyak dokumen yang abstraknya belum diberikan kata kunci dan pemberian kata kunci suatu dokumen masih dilakukan dengan membaca ulang isi dari abstrak suatu dokumen. Hal tersebut membuat proses pembentukan kata kunci membutuhkan waktu yang lama. Salah satu algoritma yang dapat digunakan dalam penentuan kata kunci adalah Algoritma Baum Welch. Algoritma Baum Welch merupakan algoritma yang digunakan pada proses learning dengan mengoptimalkan nilai-nilai parameter Model Markov Tersembunyi atau Hidden Markov Metode (HMM). Nilai performansi suatu algoritma berbeda-beda. Hal itu dapat dilihat dari kemangkusan suatu algoritma dengan menghitung nilai kompleksitas waktu Asimptotik menggunakan notasi Big-O. Kata kunci yang dihasilkan akan dibandingkan dengan kata kunci yang telah ada dan kesesuaian dengan kriteria kata kunci dan isi abstrak.Berdasarkan hasil penelitian terhadap analisis performansi Algoritma Baum Welch dalam menentukan kata kunci suatu dokumen di lingkungan perpustakaan PUSAIR, maka kata kunci yang dihasilkan masih kurang sesuai karena dari keseluruhan data yang diujikan memiliki kesamaan dengan kata kunci yang telah ada kurang dari 50%. Namun, kesesuain dengan abstrak dan kriteria kata kunci sebesar 64,6%. Nilai kompleksitas waktu asimptotik Algoritma Baum Welch adalah O(N4). Berdasarkan nilai laju pertumbuhan, Algoritma Baum Welch tergolong kelompok algoritma polynomial. Rata-rata waktu yang dibutuhkan untuk mendapatkan kata kunci suatu dokumen adalah 0,945692 detik.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: kata kunci, analisis performansi, algortima Baum Welch, kompleksitas waktu asimptotik, notasi big-o
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2013
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1)
Depositing User: Admin Repository
Date Deposited: 16 Nov 2016 08:04
Last Modified: 16 Nov 2016 08:04
URI: http://repository.unikom.ac.id/id/eprint/24494

Actions (login required)

View Item View Item