Penggunaa Hidden Markov Model Untuk Kompresi Kalimat.

ABSTRAK

Masalah utama dalam menggunakan handheld device adalah ukuran layar yang kecil sehingga mempersulit pengguna untuk mencari dan memperoleh informasi tekstual. Penggunaan peringkasan dokumen dapat membantu memecahkan masalah ini, tetapi kalimat yang dihasilkan masih terlalu panjang. Kompresi Kalimat dapat diaplikasikan untuk mengurangi panjang kalimat tanpa menghilangkan informasi yang penting.

Kompresi kalimat pada tesis ini menggunakan Hidden Markov Model (HMM) yang diadaptasi dari model statistical translation dan HMM-Hedge. Algoritma Viterbi digunakan untuk mencari susunan kata yang paling optimal.

Eksperimen dilakukan untuk mengkaji pengarus penambahan tag simbol numerik dan tag entitas pada preprocessing, bobot probabilitas pada model HMM, dan bigram smoothing. Selain itu kinerja metode HMM ini dibandingkan dengan metode Knight-Mercu Noisy Channel. Eksperimen dalam tesis ini menggunakan koleksi kalimat Ziff-Davis yang terdiri atas 1067 pasang kalimat.

Hasil eksperimen memperlihatkan bahwa HMM terbaik dibangun dengan penambahan tag simbol numerik pada preprocessing, Jelinek Mercer smoothing dengan γ = 0,1, dan bobot probabilitas = 0.1. setelah dibandingkan dengan metode Knight-Mercu Noisy Channel, ternyata kinerja HMM masih terlalu rendah.

Kata Kunci : Kompresi kalimat, Hidden Markov Model, Algoritma viterbi, bigram smoothing.

Advertisements

About berbagiskripsi

Bank Skripsi menyediakan referensi jurnal, skripsi, dan tesis indonesia terlengkap yang bisa anda download secara gratis. Jurnal, skripsi, dan tesis yang ada terdiri dari berbagai disiplin ilmu pengetahuan.
This entry was posted in Teknik Informatika. Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s