diskusi summarization

Setiap Kamis pagi dan Selsa sore saya ketemu dengan tim penelitian text summarization (Nur, Febi, Husnul, Devi dan kemungkinan sebentar lagi bertambah beberapa mahasiswa). Kosentrasi utama sekarang adalah "graph-based for ranking summarization" Ide dasarnya adalah menerapkan PageRank untuk summarization. pelopor teknik ini adlaah LexRank dan TextRank.

Diskusi tadi pai al. membahas.

* apa perbedaan LexRank dengan TextRank?

Pada paper LexRank ada tida teknik: pertama yang sederhana, kedua menggunakan PageRank, ketiga continuos. Yang paling utama adalah yang kedua. Dari konsep yang disampaikan pada tulisan LexRank dan pada tulisan TextRank pebedaanya hanyalah: LexRank untuk multi-document dan Textrank untuk single-document. Pada implementasinya untuk mengatasi tantangan informasi ganda untuk multi-document, LexRank menerapkan juga "reranker" setalah dilakukan perankingan menggunakan "PageRank-based". Kemudian juga pada paper LexRank ada tambahan informasi bagaimana PageRank direpresentasikan menggunakan matriks. Dengan representasi matriks operasi dan implementasinya bisa terbantu/lebih mudah.

* beberapa kemungkinan untuk memperbaiki akurasi LexRank dan TextRank.

* timestamp graph.

* evaluasi menggunakan Rouge.

TextRank

Barusan diskusi summarization dengan Nur. Dia penelitiannya summarization dengan graph-based.....

TextRank (TextRank: Bringing Order into Texts) merupakan sebuah teknik yang dibuat untuk meranking kalimat dalam dokumen(atau kumpulan dokumen). Teknik ini adalah sebuah teknik graph-based. Salah satu aplikasi dari pemberian peringkat ini adalah untuk untuk peringkasan dokumen atau sentence extraction.

Ide TextRank berasal dari PageRank (The PageRank citation ranking: Bringing order to the Web) yang dipakai untuk memberi peringkat web page oleh banyak search engine.

Nur sudah membuat contoh penghitungan PageRank dengan Excel. xls. ppt

Slides: pptx

Namun di paper TextRank tidak disebutkan bagaimana cara membuat arahnya edge-nya.

Tampaknya untuk TextRank (dan juga LexRank) lebih ke undirected graph. Dengan undirected graph penghitungan ranking juga menjadi lebih mudah. Di sini tidak ada in link ataupun out link.

Contoh penghitungan undirected graph untuk TextRank juga sudah dubuat oleh Nur .xls