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.

Pusat Penelitian dan Pengembangan Sumber Daya Air (PUSAIR) is one of the institutions which is moved in research and development of water resources. Analysis result from PUSAIR will be documented and saved in the library and given keywords on each documentÂ’s abstract for the search index. Keywords of a document are the core from that document because a keyword is a word or concept with speciality. But, there was still many documents which was itÂ’s abstracts are not given keywords and giving the keywords of a document are still done by re-reading abstract contents of a document. This makes the process of forming keywords takes a long time. One of the algorithms that can be used in determination of keywords is Baum Welch Algorithm. Baum Welch Algorithm is algorithm is used in learning process by optimizing parameter values of Hidden Markov Method (HMM). Performance value of algorithms are different. ThatÂ’s can be seen from itÂ’s efficient by calculating the value of asymptotic time complexity with Big-O notation. Keywords which are resulted will be compared with keywords have been exist and compare relevance of keywords with abstract and keyword criteria is combination from adjectives or nouns that consist of two words.Based on research result towards performance analysis Baum Welch Algorithm in determine keywords of a document in PUSAIR library environment, so keywords are resulted still less relevance because of from all the data are tested have similarity with keywords have been exist are less than 50%. But, relevance with abstract and keyword criteria is 64,6%. The value of asymptotic time complexity Baum Welch Algorithm is O(N4). Based on order of growth N, Baum Welch Algorithm is classified the polynomial algorithm. Time average which is needed to get keywords a document is 0,945692 seconds.

https://elib.unikom.ac.id/gdl.php?mod=browse&op=read&id=jbptunikompp-gdl-meiliarahm-30986