Hasil Pencarian  ::  Simpan CSV :: Kembali

"Penelitian ini mengkaji penggunaan Maximal Frequent Sequences (MFS) sebagai indeks dalam koleksi dokumen untuk Sistem Temu-kembali Informasi teks berbahasa Indonesia. Indeks, sebagai representasi dokumen, harus menggambarkan informasi keseluruhan yang terkandung dalam dokumen. MFS sebagai salah satu cara untuk mengekspresikan multi kata (frase) dapat digunakan sebagai indeks dalam koleksi dokumen untuk merepresentasikan isi dokumen. Kekuatan utama MFS dapat membentuk indeks yang sangat solid karena menoleransi adanya kata-kata pemisah di antara suatu pasangan kata dan jumlah istilah yang digunakan sebagai indeks sedikit. Hasil uji coba terhadap 1162 dokumen ilmiah dan 2999 dokumen berita menunjukkan bahwa jumlah istilah pada pengindeksan berdasarkan MFS jauh lebih sedikit dibandingkan jumlah istilah pada pengindeksan berdasarkan frekuensi kata (term frequency), yaitu 31% untuk koleksi dokumen ilmiah non-stemming, 48% untuk koleksi dokumen ilmiah stemming, 30% untuk koleksi dokumen berita non-stemming, dan 59% untuk koleksi dokumen berita stemming. Pada koleksi dokumen ilmiah, MFS dengan nilai threshold yang lebih kecil relatif mampu memperbaiki nilai presisi, baik presisi rata-rata sesudah memproses 20 dokumen maupun presisi rata-rata sesudah memproses dokumen dengan jumlah yang sesuai dengan jumlah dokumen relevan. Pada koleksi dokumen berita, MFS dengan nilai threshold yang kecil relatif memperbaiki nilai presisi rata-rata sesudah memproses dokumen dengan jumlah yang sesuai dengan jumlah dokumen relevan, namun threshold yang lebih besar justru memperbaiki presisi rata-rata sesudah memproses 10 dokumen. Efek stemming meningkatkan presisi rata-rata sesudah memproses 10 dokumen dan presisi rata-rata sesudah memproses dokumen dengan jumlah yang sesuai dengan jumlah dokumen relevan pada sistem temu-kembali informasi ini."

"Sekuen konsensus adalah subsekuen yang paling sering muncul pada sekuen DNA. Sekuen ini berguna untuk menentukan letak dari protein. Dalam mencari sekuen konsensus harus memperhatikan posisi tiap basa dari sekuen DNA. Terdapat pola tertentuk untuk mentukan sekuen ini. Pencarian sekuen konsensus pada umumnya dilakukan dengan cara menyejajarkan subsekuen DNA dan memberikan skor, sekuen yang memberikan skor maksimum akan dijadikan sekuen konsensus. Pencarian skor maksimum ini dapat dilakukan dengan pemrograman linier. Dalam skripsi ini akan dibahas pencarian sekuen konsensus dan posisinya pada sekuen DNA dengan mencari skor maksimum menggunakan metode pemrograman linier.

---

Consensus sequence is the most frequent subsequences at DNA sequences. This sequence used to find binding site of protein. To searching consensus sequence it is important to consider location every nucleotides on DNA sequences. There is specific pattern to find this sequence. Searching consensus sequence commonly done by aligning DNA subsequences and giving score, a subsequence which give maximum score will be consensus sequence. Searching maximum score can use linear programming. In this paper will discuss how to find consensus sequence and its location on DNA sequence with searching maximum score using linear programming method."