Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Pengarang Arlisa Yuliawati;
Judul English Implementation of Centering Theory for Coherence Analysis of Extractive Summarization Result
Pembimbing 2 Hisar Maruli Manurung
Tahun buku 2013
Barcode RFID baru 11610719
Progam Studi MIK (Magister Ilmu Komputer)
Tahun Angkatan 2011
Lokasi FASILKOM-UI;
Tanggal Datang 15/08/2013
Abstrak Indonesia
ABSTRAK

ABSTRAK Nama : Arlisa Yuliawati Program Studi : Magister Ilmu Komputer Judul : Penerapan Centering Theory untuk Analisis Koherensi pada Hasil Peringkasan Ekstraktif Peringkasan teks otomatis adalah proses menghasilkan versi sederhana dari sebuah atau sekumpulan dokumen yang membahas topik tertentu. Salah satu teknik peringkasan yang telah banyak diteliti dan cukup mudah diterapkan adalah peringkasan secara ekstraktif. Karena teknik ini melakukan peringkasan dengan mengambil bagian-bagian penting dari dokumen yang diringkas kemudian merangkaikannya kembali sebagai sebuah ringkasan, salah satu permasalahan yang muncul adalah kurangnya keterkaitan atau koherensi antar bagian penyusun ringkasan. Dalam penelitian ini, dilakukan rekonstruksi urutan kalimat hasil peringkasan ekstraktif khususnya pada koleksi dokumen berita. Pengurutan dilakukan dengan menjaga keterkaitan entitas antar pasangan kalimat bertetangga berdasarkan prinsip Continuity yang terdapat pada konsep Centering Theory sembari mempertahankan urutan relatif setiap kalimat dalam ringkasan untuk menjaga alur penyampaian informasi dalam berita. Kedua pertimbangan tersebut digunakan sebagai fungsi fitness pada algoritma genetik yang dipergunakan dalam melakukan rekonstruksi urutan kalimat ringkasan. Berdasarkan hasil evaluasi oleh manusia, penggunaan komposisi bobot sebesar 75% pertimbangan Continuity dan 25% pertimbangan urutan relatif setiap kalimat, mampu menghasilkan urutan kalimat ringkasan yang memiliki kecenderungan dinilai sebagai urutan yang dapat diterima oleh para penilai. Kata Kunci: peringkasan ekstraktif, koherensi, pengurutan informasi, centering theory, algoritma genetik viii

Judul Penerapan centering theory untuk analisis koherensi pada hasil peringkasan ekstraktif
NPM 1106144475
Abstrak English
ABSTRAK

ABSTRACT Name : Arlisa Yuliawati Program : Magister Ilmu Komputer Title : Implementation of Centering Theory for Coherence Analysis of Extractive Summarization Result Automatic text summarization is a process of producing a simplified version of a document or a set of documents about specific topic. A widely studied and fairly easy to implement is the extractive summarization technique. Because this technique works by choosing the most important parts of the document(s) as a summary, this can lead to the lack of coherence in the summary itself. In this study, principle of Continuity in the concept of Centering Theory is used to maintain the entity coherence between sentences in the summary from extractive news document summarization while maintaining the relative order of each sentence in the summary to keep the flow of information delivery. These considerations are used as a fitness function for genetic algorithm that is used to reconstruct the order of sentences in the summary. Based on the evaluation result by human judgment, the use of 75% principle of Continuity and 25% relative order in each sentence in the summary, is able to produce an acceptable sentence order. Keywords: extractive summarization, coherence, information ordering, centering theory, genetic algorithm

Penguji 2 Indra Budi
Penguji 3 Wahyu Catur Wibowo
Fisik xvi, 116 hlm.;ill; 30 cm.
Bahasa Ind
Lulus Semester GENAP 2012
Penerbitan Depok: Fakultas Ilmu Komputer, 2013
Penguji 1 Mirna Adriani
No. Panggil T-1033 (Softcopy T-741) Source Code T-176
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
T-1033 (Softcopy T-741) Source Code T-176 TERSEDIA
Tidak ada review pada koleksi ini: 40906
ABSTRAK

ABSTRAK Nama : Arlisa Yuliawati Program Studi : Magister Ilmu Komputer Judul : Penerapan Centering Theory untuk Analisis Koherensi pada Hasil Peringkasan Ekstraktif Peringkasan teks otomatis adalah proses menghasilkan versi sederhana dari sebuah atau sekumpulan dokumen yang membahas topik tertentu. Salah satu teknik peringkasan yang telah banyak diteliti dan cukup mudah diterapkan adalah peringkasan secara ekstraktif. Karena teknik ini melakukan peringkasan dengan mengambil bagian-bagian penting dari dokumen yang diringkas kemudian merangkaikannya kembali sebagai sebuah ringkasan, salah satu permasalahan yang muncul adalah kurangnya keterkaitan atau koherensi antar bagian penyusun ringkasan. Dalam penelitian ini, dilakukan rekonstruksi urutan kalimat hasil peringkasan ekstraktif khususnya pada koleksi dokumen berita. Pengurutan dilakukan dengan menjaga keterkaitan entitas antar pasangan kalimat bertetangga berdasarkan prinsip Continuity yang terdapat pada konsep Centering Theory sembari mempertahankan urutan relatif setiap kalimat dalam ringkasan untuk menjaga alur penyampaian informasi dalam berita. Kedua pertimbangan tersebut digunakan sebagai fungsi fitness pada algoritma genetik yang dipergunakan dalam melakukan rekonstruksi urutan kalimat ringkasan. Berdasarkan hasil evaluasi oleh manusia, penggunaan komposisi bobot sebesar 75% pertimbangan Continuity dan 25% pertimbangan urutan relatif setiap kalimat, mampu menghasilkan urutan kalimat ringkasan yang memiliki kecenderungan dinilai sebagai urutan yang dapat diterima oleh para penilai. Kata Kunci: peringkasan ekstraktif, koherensi, pengurutan informasi, centering theory, algoritma genetik viii