1 Multiple SequeMULTIPLE SEQUENCE ALIGNMENT MENGGUNAKAN HIDDEN MARKOV MODELnce Alignment Menggunakan Hidden Markov Model

Afiahayati, Afiahayati and Sri, Mulyana (2011) 1 Multiple SequeMULTIPLE SEQUENCE ALIGNMENT MENGGUNAKAN HIDDEN MARKOV MODELnce Alignment Menggunakan Hidden Markov Model. Seminar Nasional Informatika 2008 (semnasIF 2008), - (1). pp. 1-10. ISSN 1979-2328

[img]
Preview
PDF (1 Multiple Sequence Alignment Menggunakan Hidden Markov Model)
Available under License Creative Commons Attribution.

Download (295kB) | Preview

Abstract

Mudah dan murahnya proses pengumpulan data biologi molekuler saat ini menyebabkan ukuran basis data genetika meningkat dengan pesat. Hal ini meningkatkan kebutuhan akan alat bantu komputasi untuk menganalisa data tersebut. Salah satu task dasar dalam menganalisa data biologi molekuler adalah Multiple Sequence Alignment. Program Multiple Sequence Alignment yang sering digunakan oleh praktisi biomolekuler adalah ClustalX yang menggunakan metode komputasi progressive pairwise alignment. Salah satu metode yang saat ini banyak dikaji untuk menghasilkan Multiple Sequence Alignment adalah Hidden Markov Model. Hidden Markov Model cocok digunakan dalam Multiple Sequence Alignment karena Multiple Sequence Alignment dapat dipandang sebagai masalah pengenalan pola. Hidden Markov Model menggunakan algoritma pembelajaran Baum-Welch untuk mengestimasi parameter-parameter dalam HMM dan algoritma Viterbi untuk melakukan alignment dari unaligned sequence. Pada penelitian ini dilakukan eksperimen untuk menerapkan Hidden Markov Model dalam menghasilkan Multiple Sequence Alignment dari sequence protein yang belum ter-align dan dilakukan pengujian menggunakan data sequence protein BaliBASE 3.0 dengan membandingkan hasil alignment yang menerapkan Hidden Markov Model dengan hasil alignment program ClustalX. Hasil eksperimen menunjukkan bahwa implementasi Hidden Markov Model pada Multiple Sequence Alignment memiliki performa lebih baik pada data sequence yang memiliki identity tinggi dan mengalami penurunan perfoma pada data sequence yang panjang dan data sequence yang memiliki banyak noise seperti N/C terminal extension atau insertion. Keyword: BaliBASE 3.0, Baum-Welch, Hidden Markov Model, Multiple Sequence Alignment, Viterbi.

Item Type: Article
Subjects: 000 Komputer, Informasi, dan Referensi Umum
Divisions: Fakultas Teknologi Industri > Teknik Informatika
Depositing User: Kontributor Telematika 1
Date Deposited: 21 May 2011 10:53
Last Modified: 30 Apr 2015 03:40
URI: http://repository.upnyk.ac.id/id/eprint/85

Actions (login required)

View Item View Item