An Automatic Text Summarization using Text Features and Singular Value Decomposition for Popular Articles in Indonesia Language

2015 International Seminar on Intelligent Technology and Its Applications

An Automatic Text Summarization using Text Features and Singular Value Decomposition for Popular Articles in Indonesia Language Fergyanto E. Gunawan

Adrian Victor Juandi

Benfano Soewito

Binus Graduate Programs Bina Nusantara University Jakarta 11530, Indonesia Email: [email protected]

Binus Graduate Programs Bina Nusantara University Jakarta 11530, Indonesia Email: [email protected]

Binus Graduate Programs Bina Nusantara University Jakarta 11530, Indonesia Email: [email protected]

Abstract—The machine text summarization is of necessary with the existing of the enormous amount of popular articles. This work evaluates the latent semantic analysis technique to summarize popular articles in Indonesia language. The summarization performance are evaluated with respect to precision, recall, and F -measure. As results, the performance seems to be reasonably high particularly when the summarization level is 50%.

Keywords—Automatic text summarization; Indonesia language; Latent semantic analysis, Singular value decomposition. I.

I NTRODUCTION

These days, enormous amount of written materials are available electronically, and all are believed to be started since the invention of the printing machine; see Fig. 1 and the Internet.

Automatic text summarization (ATS) is a method to produce summary of article using computer. ATS can be divided into two major schemes: extractive and abstractive [2]. The extractive technique forms the summary by taking the most important or informative part the article; meanwhile, the abstractive technique forms the summary by arranging completely new sentences, which are established on the basis of the linguistic understanding of the text [3]. References [2, 4, 5] have proposed a number of ATS methods. One of them is called Latent Semantic Analysis (LSA), which is capable to produce the weightings of sentences according to their semantic [5]. In addition, the sentence weightings can also be established on the basis of the text features [6]. The present work will deploy the two methods to provide machine summaries of popular articles. ATS is significantly be affected by the type of the language because ATS process requires stemming and stopword elimination process [6]. The stemming, producing the root of a word, is clearly different in English and that in Indonesia language. This work is limited to Indonesia language case. II.

T HE BASIC T HEORY

A. TF-IDF Weighting

Fig. 1. The explosion of the number of book production since the invention of the printing machine [1]

As a result, it becomes extremely difficult and time consuming to comprehend so many written materials. One can use a search engine to reduce the number of articles into a relevant number, but still this number is often huge. In the case of the scientific article, one can obtain a glimpse of the article contents from its abstract, which essentially is the miniature of the article. However, in the case of the popular articles such as news, the abstract part is not usually available; thus, providing summary is clearly of importance. This work intends to provide a procedure for the machine summarization of the popular articles.

In the present work, the summary will be obtained by deploying extractive summarization approach. Thus, from articles, we will select few most importance sentences according to their weightings. The weighting can be determined from the weighting of the contained words. Thus, the weighting of each should be determined first and for the purpose, we will use TF-IDF technique. TF stands for term frequency, and IDF stands for inverse document frequency. The notation TFi denotes the frequency of the i word appears in the document; meanwhile, the notation IDFi denotes the inverse of the number of sentences that has the i word. B. Singular Value Decomposition The above TF-IDF process results in the terms-bysentences matrix, A ∈ Rm×n . The number of rows m denotes the number of words and n is the number of sentences in the article. The entity aij in the matrix denotes the frequency of the i word in the j sentence. The matrix A is usually a

978-1-4799-7711-6/15/$31.00 © 2015 IEEE

27

sparse matrix. Subsequently, the matrix is decomposed into three matrices by the singular value decomposition [7]:

Sentence Segmentation

A = USVT ,

Tokenization Stop word removal

where U is the matrix of the left singular vectors, S is the matrix of the singular values, and V is the matrix of the right singular vectors.

Word Stemming

The text summarization by means the SVD technique can be performed with the steps described in Algorithm 1 [8].

Text Summarization

Fig. 2.

Decompose the document into sentences k→1 Establish the terms-by-sentences matrix A A → USVT while (required) do Take the kth singular vector in V Put the sentence associated with the singular vector into the summary k ←k+1 end Algorithm 1: The SVD text summarization procedure C. Word Stemming This process intends to remove all affixes from words and produces their roots. The current stemming process adopts the work of [9]. D. Performance Evaluation The performance of the current implementation is measured with respect to the criteria formulated in Eqs. (1)–(3) [10]. #Correct Sentences #Correct Sentences + #Wrong Sentences #Correct Sentences Recall = #Correct Sentences + #Missed Sentences

Precision =

F =2· III.

Precision · Recall Precision + Recall

(1) (2)

(3)

R ESEARCH M ETHOD

The stepwise research procedure is shown in Fig. 2. We begin by selecting a hundred popular electronic-articles from various sources. The titles and sources of those articles are given in the Appendix. The automatic text summarization procedure that described in the previous section is then applied to each article following the procedure described in Fig. 2. In addition, the article is also manually summarized by two persons. The results of the two methods are then compared, and the degree of similarity is computed with respect to criteria (1)–(3). The results of the comparison are described in the next section. IV.

R ESEARCH R ESULTS

The evaluation of the current system is performed for three level of summarization. These summarization levels are 10%, 30% and 50% of the number of sentences in the original article. 28

The deployed research procedure.

In the following, we discuss an example of the result of the automatic summarization. For the original article of the following: Dua orang anggota Brimob yang ditemukan tewas di Kampung Utikini, Distrik Tembagapura, Kamis (1/1/2015), diduga ditembak dari jarak dekat. Tim dokter menemukan proyektil peluru kaliber 9 milimeter bersarang di tubuh korban. Pelaku diduga menggunakan senjata laras pendek jenis FN. “Dari pemeriksaan Laboratorium oleh Tim Puslabfor Mabes Polri diketahui penembakan dilakukan dari jarak dekat,” kata Kepala Kepolisian Daerah Papua Irjen Pol Yotje Mende dalam konferensi pers di Ruang Rupatama, Mapolda Papua, Rabu (7/1/2015). Hasil otopsi, tim dokter menemukan proyektil peluru kaliber 9 milimeter bersarang di tubuh korban. Hasil dari olah tempat kejadian perkara yang dilakukan Polda Papua bersama tim Puslabfor Mabes Polri menemukan 13 butir selongsong peluru FN. “Kami juga menemukan tiga butir peluru Steyr Aug yang tidak meledak. Kemungkinan mereka mencoba menggunakan senjata yang mereka rampas, tapi tak mengerti, sehingga peluru terbuang keluar,” ujar Mende. Menurut Mende, hingga saat ini tidak ada saksi atas peristiwa tersebut. “Sampai detik ini tidak ada yang mengetahui kejadian yang sebenarnya. Semua korban meninggal dunia dan handphone mereka juga hilang. Saat ditemukan jenazah kedua anggota Brimob dan sekuriti masih mengenakan rompi anti peluru namun tidak memakai helm baja,” ucap Mende. Aparat Kepolisian dari Polres Mimika bersama Polda Papua dibantu Tim Puslabfor Mabes Polri menurut Mende masih terus mengali bukti-bukti untuk mengungkap kasus tersebut, selain melakukan pengejaran terhadap pelaku. Seperti diberitakan sebelumnya, Mobil Patroli QRF Security PTFI dengan nomor lambung 01-4900, yang dikemudikan Suko Miartono dan mengangkut dua anggota Brimob Satgas Amole dihadang sekelompok orang tak dikenal di Kampung Utikini, Distrik Tembagapura, Kamis lalu. Dalam kejadian itu, Suko Miartono bersama dua anggota Brimob Sumatera Selatan BKO Satgas Amole, Bripda Muhammad Andrehadi dan Bripda Rian Hariansyah tewas terbunuh. Polisi kemudian menangkap 114 orang yang diduga pengikut kelompok Ayub Waker. Kelompok ini diduga sebagai pelaku penembakan.

The result of the manual summarization is: Dua orang anggota Brimob yang ditemukan tewas di Kampung Utikini, Distrik Tembagapura, Kamis (1/1/2015), diduga ditembak dari jarak dekat.

Hasil otopsi, tim dokter menemukan proyektil peluru kaliber 9 milimeter bersarang di tubuh korban. Seperti diberitakan sebelumnya, Mobil Patroli QRF Security PTFI dengan nomor lambung 01-4900, yang dikemudikan Suko Miartono dan mengangkut dua anggota Brimob Satgas Amole dihadang sekelompok orang tak dikenal di Kampung Utikini, Distrik Tembagapura, Kamis lalu. Dalam kejadian itu, Suko Miartono bersama dua anggota Brimob Sumatera Selatan BKO Satgas Amole, Bripda Muhammad Andrehadi dan Bripda Rian Hariansyah tewas terbunuh. Polisi kemudian menangkap 114 orang yang diduga pengikut kelompok Ayub Waker. Kelompok ini diduga sebagai pelaku penembakan.

The result of the automatic summarization for 10% level is Tim dokter menemukan proyektil peluru kaliber 9 milimeter bersarang di tubuh korban. Dalam kejadian itu, Suko Miartono bersama dua anggota Brimob Sumatera Selatan BKO Satgas Amole, Bripda Muhammad Andrehadi dan Bripda Rian Hariansyah tewas terbunuh.

and 30% is: Tim dokter menemukan proyektil peluru kaliber 9 milimeter bersarang di tubuh korban. Pelaku diduga menggunakan senjata laras pendek jenis FN. Dalam kejadian itu, Suko Miartono bersama dua anggota Brimob Sumatera Selatan BKO Satgas Amole, Bripda Muhammad Andrehadi dan Bripda Rian Hariansyah tewas terbunuh. Polisi kemudian menangkap 114 orang yang diduga pengikut kelompok Ayub Waker. Kelompok ini diduga sebagai pelaku penembakan.

and finally, 50% is: Dua orang anggota Brimob yang ditemukan tewas di Kampung Utikini, Distrik Tembagapura, Kamis (1/1/2015), diduga ditembak dari jarak dekat. Tim dokter menemukan proyektil peluru kaliber 9 milimeter bersarang di tubuh korban. Pelaku diduga menggunakan senjata laras pendek jenis FN. Hasil dari olah tempat kejadian perkara yang dilakukan Polda Papua bersama tim Puslabfor Mabes Polri menemukan 13 butir selongsong peluru FN. Dalam kejadian itu, Suko Miartono bersama dua anggota Brimob Sumatera Selatan BKO Satgas Amole, Bripda Muhammad Andrehadi dan Bripda Rian Hariansyah tewas terbunuh. Polisi kemudian menangkap 114 orang yang diduga pengikut kelompok Ayub Waker. Kelompok ini diduga sebagai pelaku penembakan.

Table I shows the performance of the machine summarization of the above case and it shows that high level of summarization produces a better result. V.

S UMMARY

We have evaluated an automatic text summarization procedure for Indonesia popular articles. The deployed procedure is that of the latent semantic analysis and evaluation was performed using 100 electronic articles. For each article, the

TABLE I.

C OMPARISON OF THE PRECISION , RECALL , AND F - MEASURE FOR AN EXAMPLE ARTICLE

Level of Summarization Precision Recall F -measure

10%

30%

50%

0.500 0.167 0.250

0.600 0.500 0.545

0.571 0.667 0.615

No.

Prec.

Recall

F -Measure

No.

Prec.

Recall

F -Measure

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50

0.000 0.000 0.500 0.000 0.000 1.000 0.000 0.000 0.000 0.000 0.000 1.000 0.500 0.500 0.000 0.000 0.000 0.500 0.000 0.000 0.500 0.500 0.000 1.000 0.000 0.500 0.000 0.000 0.500 0.000 0.500 0.500 0.000 0.000 0.500 0.000 0.000 0.500 0.500 0.333 0.000 0.000 0.000 0.000 0.000 0.500 0.000 0.000 0.000 0.000

0.000 0.000 0.167 0.000 0.000 0.286 0.000 0.000 0.000 0.000 0.000 0.333 0.250 0.200 0.000 0.000 0.000 0.167 0.000 0.000 0.167 0.200 0.000 0.333 0.000 0.167 0.000 0.000 0.167 0.000 0.200 0.250 0.000 0.000 0.143 0.000 0.000 0.200 0.200 0.125 0.000 0.000 0.000 0.000 0.000 0.333 0.000 0.000 0.000 0.000

0.000 0.000 0.250 0.000 0.000 0.444 0.000 0.000 0.000 0.000 0.000 0.500 0.333 0.286 0.000 0.000 0.000 0.250 0.000 0.000 0.250 0.286 0.000 0.500 0.000 0.250 0.000 0.000 0.250 0.000 0.286 0.333 0.000 0.000 0.222 0.000 0.000 0.286 0.286 0.182 0.000 0.000 0.000 0.000 0.000 0.400 0.000 0.000 0.000 0.000

51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100

0.333 0.000 0.500 0.000 0.000 0.000 1.000 0.000 0.000 0.000 0.500 0.000 0.500 0.000 0.500 1.000 0.333 0.500 0.500 0.500 1.000 0.000 0.000 0.000 0.000 0.500 1.000 1.000 0.000 1.000 0.000 0.000 0.500 0.000 0.000 0.000 0.000 0.000 0.500 0.000 0.500 0.000 0.000 1.000 0.500 0.000 0.000 0.000 0.500 0.000

0.143 0.000 0.167 0.000 0.000 0.000 0.333 0.000 0.000 0.000 0.250 0.000 0.200 0.000 0.200 0.500 0.143 0.200 0.250 0.200 0.500 0.000 0.000 0.000 0.000 0.250 0.333 0.333 0.000 0.250 0.000 0.000 0.200 0.000 0.000 0.000 0.000 0.000 0.167 0.000 0.200 0.000 0.000 0.333 0.167 0.000 0.000 0.000 0.250 0.000

0.200 0.000 0.250 0.000 0.000 0.000 0.500 0.000 0.000 0.000 0.333 0.000 0.286 0.000 0.286 0.667 0.200 0.286 0.333 0.286 0.667 0.000 0.000 0.000 0.000 0.333 0.500 0.500 0.000 0.400 0.000 0.000 0.286 0.000 0.000 0.000 0.000 0.000 0.250 0.000 0.286 0.000 0.000 0.500 0.250 0.000 0.000 0.000 0.333 0.000

The averaged precision = 0.250 The averaged recall = 0.095 The averaged precision = 0.135

machine summarized result was compared to that of the manual one. As a result, we found that the technique is able to produce machine summarization with significant level of precision and recall particularly when the summarization level is high. A PPENDIX : A RTICLE T ITLE AND ITS S OURCE The titles and sources of 100 articles used in the present study are of the following: 1)

16

Staf

Kemendag

Raih

Beasiswa

StuNed

ke

Belanda

29

2)

3)

4)

5)

6)

7)

8)

9)

10)

11)

12)

13)

14)

15)

16) 17)

18)

19)

20)

21)

22)

23)

24)

25)

26)

27)

28)

30

(http://edukasi.kompas.com/read/2015/01/08/17293201/16.Staf.Kemendag. Raih.Beasiswa.StuNed.ke.Belanda) 6 Posyandu di Jakarta Jadi Percontohan Program Revitalisasi (http://megapolitan.kompas.com/read/2015/01/08/18101601/6.Posyandu.di. Jakarta.Jadi.Percontohan.Program.Revitalisasi) Agung Laksono Berharap Golkar Atasi Masalahnya Tanpa Intervensi Pemerintah (http://nasional.kompas.com/read/2015/01/07/21014871/Agung. Laksono.Berharap.Golkar.Atasi.Masalahnya.Tanpa.Intervensi.Pemerintah.) Ahok Cabut Izin Pengelolaan Taman Ismail Marzuki dari Seniman (http://megapolitan.kompas.com/read/2015/01/08/11545391/Ahok.Cabut. Izin.Pengelolaan.Taman.Ismail.Marzuki.dari.Seniman) Ahok Rekrut Pejabat BPPT Jadi Deputi Gubernur Bidang Tata Ruang DKI (http://megapolitan.kompas.com/read/2015/01/08/11355481/Ahok. Rekrut.Pejabat.BPPT.Jadi.Deputi.Gubernur.Bidang.Tata.Ruang.DKI) Ahok Targetkan Pembebasan Sistem Setoran Tahun 2016 (http://megapolitan.kompas.com/read/2015/01/08/11413191/Ahok.Targetkan. Pembebasan.Sistem.Setoran.Tahun.2016) AirAsia QZ7620 Surabaya-Denpasar Juga Belum Kantongi Izin (http://regional.kompas.com/read/2015/01/08/17240881/AirAsia.QZ7620. Surabaya-Denpasar.Juga.Belum.Kantongi.Izin) Akhir Januari, 138 Meteran Parkir Dipasang di Empat Wilayah Ini (http://megapolitan.kompas.com/read/2015/01/07/19513751/Akhir.Januari. 138.Meteran.Parkir.Dipasang.di.Empat.Wilayah.Ini) Amien Rais Bilang, Ketua Umum PAN Baiknya Hanya Satu Periode... (http://nasional.kompas.com/read/2015/01/07/20034791/.Amien.Rais. Bilang.Ketua.Umum.PAN.Baiknya.Hanya.Satu.Periode.) Amien Rais Kalau Zulkifli Hasan Maju Ada Pembaruan (http://nasional.kompas.com/read/2015/01/07/22191861/Amien.Rais. Kalau.Zulkifli.Hasan.Maju.Ada.Pembaruan) AS, Jerman, dan Uni Eropa Kecam Serangan di Paris (http://internasional.kompas.com/read/2015/01/07/20165461/AS.Jerman.dan. Uni.Eropa.Kecam.Serangan.di.Paris) Asyik Nyabu, Kawanan Perampok Digulung Petugas (http://regional.kompas.com/read/2015/01/07/22212041/Asyik.Nyabu. Kawanan.Perampok.Digulung.Petugas) Bertemu di Kantor Wapres, Wiranto Bantah Bicarakan Dualisme Partai Golkar dengan JK (http://nasional.kompas.com/read/2015/01/08/17204081/ Bertemu.di.Kantor.Wapres.Wiranto.Bantah.Bicarakan.Dualisme.Partai. Golkar.dengan.JK) Bicara Otsus, Gubernur Awang Faroek Menangis di Sidang Paripurna (http://arsip.bewara.co/read/2015/01/ bicara-otsus-gubernur-awang-faroek-menangis-di-sidang-paripurna/) Bill Gates Minum Air Hasil Sulingan Limbah Buang Air Besar (http://harianterbit.com/m/welcome/read/2015/01/08/15667/0/19/ Bill-Gates-Minum-Air-Hasil-Sulingan-Limbah-Buang-Air-Besar) BNP2TKI Akan Laporkan PPTKIS Terkait Dugaan Trafficking di Abu Dhabi (http://caraka-online.com/?p=5784) BPJS Ketenagakerjaan Ahli Waris Kru AirAsia QZ8501 Dapat Asuransi 48 Kali Gaji (http://nasional.kompas.com/read/2015/01/08/15252761/BPJS. Ketenagakerjaan.Ahli.Waris.Kru.AirAsia.QZ8501.Dapat.Asuransi.48.Kali. Gaji.) Butuh Puluhan Tahun untuk Merasakan Manfaat Pembatasan Kendaraan (http://megapolitan.kompas.com/read/2015/01/08/17174891/Butuh.Puluhan. Tahun.untuk.Merasakan.Manfaat.Pembatasan.Kendaraan.) Curhat Jonan Membuat KPK Curiga Ada Masalah dengan Bisnis AirAsia (http://nasional.kompas.com/read/2015/01/08/20482251/.Curhat. Jonan.Membuat.KPK.Curiga.Ada.Masalah.dengan.Bisnis.AirAsia) Curi Ikan di Laut Indonesia, Kapal Nelayan Malaysia Diledakkan (http://regional.kompas.com/read/2015/01/08/18504071/Curi.Ikan.di.Laut. Indonesia.Kapal.Nelayan.Malaysia.Diledakkan) Cuti 24 Tahun, Seorang PNS India Akhirnya Dipecat (http://internasional.kompas.com/read/2015/01/08/22590451/Cuti.24. Tahun.Seorang.PNS.India.Akhirnya.Dipecat) Demi Independensi Media, Mundur Dari Tim Sembilan (http://olahraga.kompas.com/read/2015/01/07/20350701/Demi.Independensi. Media.Mundur.dari.Tim.Sembilan) Demi Penghematan, AS Tutup 15 Pangkalan Militer di Eropa (http://internasional.kompas.com/read/2015/01/08/22472201/Demi. Penghematan.AS.Tutup.15.Pangkalan.Militer.di.Eropa) Diduga Korupsi dan Sempat Buron, Kades Ditangkap di Rumah Makan (http://regional.kompas.com/read/2015/01/08/17211311/Diduga.Korupsi.dan. Sempat.Buron.Kades.Ditangkap.di.Rumah.Makan) Digugat Yusril Rp 1,6 Triliun, Ganjar Gugat Balik Rp 555 Miliar (http://regional.kompas.com/read/2015/01/08/15462771/Digugat.Yusril.Rp.1. 6.Triliun.Ganjar.Gugat.Balik.Rp.555.Miliar) Dilirik Jadi Jubir Presiden Jokowi, Ini Komentar Johan Budi (http://nasional.kompas.com/read/2015/01/08/11403731/Dilirik.Jadi. Jubir.Presiden.Jokowi.Ini.Komentar.Johan.Budi) Diprotes Tukang Ojek karena Pelarangan Motor, Ahok Beri Jaminan Ini (http://megapolitan.kompas.com/read/2015/01/08/20345781/Diprotes. Tukang.Ojek.karena.Pelarangan.Motor.Ahok.Beri.Jaminan.Ini.) Djarot Kita Terbiasa Memperjualbelikan Lahan, Izin Kita Juga (http://megapolitan.kompas.com/read/2015/01/08/1559475/Djarot.Kita. Terbiasa.Memperjualbelikan.Lahan.Izin.Kita.Juga)

29)

30)

31)

32) 33)

34)

35)

36)

37)

38)

39)

40)

41)

42)

43)

44)

45)

46)

47)

48)

49)

50)

51)

52)

53)

54)

55) 56)

57)

Dua Anggota Brimob di Papua Tewas Ditembak dari Jarak Dekat (http://regional.kompas.com/read/2015/01/07/2015456/Dua.Anggota.Brimob. di.Papua.Tewas.Ditembak.dari.Jarak.Dekat) Dua Jenazah Korban AirAsia QZ8501 Kembali Ditemukan (http://www.tribunnews.com/bisnis/2015/01/30/ satu-jenazah-diduga-korban-airasia-qz8501-kembali-ditemukan) Dua Kubu di Golkar Sepakat Tidak akan Jatuhkan Pemerintahan Jokowi (http://nasional.kompas.com/read/2015/01/08/18423331/Dua.Kubu.di.Golkar. Sepakat.Tidak.Akan.Jatuhkan.Pemerintahan.Jokowi) Dua Terduga Teroris Ditangkap di Bima (http://news.metrotvnews.com/read/ 2015/01/08/342497/dua-terduga-teroris-ditangkap-di-bima) Ekor Pesawat AirAsia Ditemukan dalam Posisi Terbalik (http://nasional.kompas.com/read/2015/01/07/20470361/Ekor.Pesawat. AirAsia.Ditemukan.dalam.Posisi.Terbalik) Esok, Basarnas Lanjutkan Pencarian Black Box AirAsia QZ8501 (http://nasional.kompas.com/read/2015/01/08/1932392/Esok.Basarnas. Lanjutkan.Pencarian.Black.Box.AirAsia.QZ8501) Fariz RM Dipindahkan ke Pusat Rehabilitasi, Ini Penjelasan Polisi (http://megapolitan.kompas.com/read/2015/01/08/15204851/Fariz.RM. Dipindahkan.ke.Pusat.Rehabilitasi.Ini.Penjelasan.Polisi) Hamzah Haz Jenguk Besannya, Ketua DPRD Bangkalan (http://nasional.kompas.com/read/2015/01/08/1204228/Hamzah.Haz. Jenguk.Besannya.Ketua.DPRD.Bangkalan.) Hormati Korban Charlie Hebdo, Uni Eropa Kibarkan Bendera Setengah Tiang (http://internasional.kompas.com/read/2015/01/08/17191791/Hormati. Korban.Charlie.Hebdo.Uni.Eropa.Kibarkan.Bendera.Setengah.Tiang) Ibu yang Buang Bayinya di Toilet RS Jalani Pemeriksaan (http://regional.kompas.com/read/2015/01/08/19065771/Ibu.yang.Buang. Bayinya.di.Toilet.RS.Jalani.Pemeriksaan) India Selidiki Guru Spiritual Terkait Perintah Kebiri Massal (http://internasional.kompas.com/read/2015/01/08/21114711/India.Selidiki. Guru.Spiritual.Terkait.Perintah.Kebiri.Massal) Ini Kondisi Jalan Falatehan yang Bakal Dipasangi Meteran Parkir (http://megapolitan.kompas.com/read/2015/01/08/19400811/Ini.Kondisi. Jalan.Falatehan.yang.Bakal.Dipasangi.Meteran.Parkir.) Ini Pesan Aburizal Terkait Perundingan Kedua Kubu Golkar (http://nasional.kompas.com/read/2015/01/08/15335181/Ini.Pesan.Aburizal. Terkait.Perundingan.Kedua.Kubu.Golkar) Ini Strategi Tim Penyelam dalam Pengangkatan Ekor Pesawat AirAsia (http://nasional.kompas.com/read/2015/01/08/11290741/Ini.Strategi.Tim. Penyelam.dalam.Pengangkatan.Ekor.Pesawat.AirAsia.) ISIS Penggal Seorang Tukang Sulap Jalanan di Suriah (http://internasional.kompas.com/read/2015/01/07/20321191/ISIS.Penggal. Seorang.Tukang.Sulap.Jalanan.di.Suriah) Jaksa Agung Lantik Seratus Jaksa Khusus Pemberantasan Korupsi (http://nasional.kompas.com/read/2015/01/08/16053541/Jaksa.Agung.Lantik. Seratus.Jaksa.Khusus.Pemberantasan.Korupsi) Jika Disetujui DPR, Alokasi Dana Lapindo akan Cair Maret (http://nasional.kompas.com/read/2015/01/08/18420761/Jika.Disetujui. DPR.Alokasi.Dana.Lapindo.akan.Cair.Maret) JK Teror terhadap Majalah Charlie Hebdo Tak Bisa Dibenarkan (http://nasional.kompas.com/read/2015/01/08/21345091/JK.Teror.terhadap. Majalah.Charlie.Hebdo.Tak.Bisa.Dibenarkan) Jokowi Ingin Kisruh Golkar Selesai, Akbar Tandjung Mengaku Tak Niat Impeachmen (http://nasional.kompas.com/read/2015/01/07/20382081/ Jokowi.Ingin.Kisruh.Golkar.Selesai.Akbar.Tandjung.Mengaku.Tak.Niat. Impeachment.) Jusuf Kalla Wiranto Hanya Mengundang ke Munas Hanura di Solo (http://nasional.kompas.com/read/2015/01/08/19240081/Jusuf.Kalla.Wiranto. Hanya.Mengundang.ke.Munas.Hanura.di.Solo) Karena KMP, Perundingan Islah Partai Golkar Kembali Buntu (http://nasional.kompas.com/read/2015/01/08/18151951/Karena.KMP. Perundingan.Islah.Partai.Golkar.Kembali.Buntu) Kasus Dugaan Rekening Gendut akan jadi Prioritas Satgassus Kejaksaan Agung (http://nasional.kompas.com/read/2015/01/08/19451721/Kasus. Dugaan.Rekening.Gendut.Akan.Jadi.Prioritas.Satgassus.Kejaksaan.Agung) Kekurangan Staf, Kepala PTSP Mengaku Kewalahan (http://megapolitan.kompas.com/read/2015/01/08/1156416/Kekurangan. Staf.Kepala.PTSP.Mengaku.Kewalahan.) Keluarga Korban Pencabulan Anggota Kepolisian Pernah Diancam (http://megapolitan.kompas.com/read/2015/01/08/17390761/Keluarga. Korban.Pencabulan.Anggota.Kepolisian.Pernah.Diancam) Keluarga TKW Dimintai Rp 28 Juta untuk Pulangkan Jenazah dari Malaysia (http://regional.kompas.com/read/2015/01/08/17383791/Keluarga. TKW.Dimintai.Rp.28.Juta.untuk.Pulangkan.Jenazah.dari.Malaysia) Kepala Basarnas Pencarian Kotak Hitam Tak Ganggu Pencarian Jenazah (http://nasional.kompas.com/read/2015/01/08/15442991/Kepala.Basarnas. Pencarian.Kotak.Hitam.Tak.Ganggu.Pencarian.Jenazah) Ketika Lurah Susan Pusing dengan PKL ... (http://megapolitan.kompas.com/ read/2015/01/08/21574391/Ketika.Lurah.Susan.Pusing.dengan.PKL.) KPK Masih Cari Pemberi Keterangan Lain dalam Penyelidikan SKL BLBI (http://nasional.kompas.com/read/2015/01/08/23021971/KPK.Masih.Cari. Pemberi.Keterangan.Lain.dalam.Penyelidikan.SKL.BLBI) KSAD Yakin Indonesia Tak Hanya Swasembada, tetapi Bakal Ek-

58) 59)

60)

61)

62)

63)

64)

65)

66) 67)

68)

69)

70)

71) 72)

73)

74)

75)

76)

77)

78)

79)

80)

81)

82)

83)

84)

85)

spor Pangan (http://nasional.kompas.com/read/2015/01/08/15563551/KSAD. Yakin.Indonesia.Tak.Hanya.Swasembada.tetapi.Bakal.Ekspor.Pangan) Legenda Kriket Pakistan Menikah Lagi (http://olahraga.kompas.com/read/ 2015/01/08/21385991/Legenda.Kriket.Pakistan.Menikah.Lagi) Lewat YouTube, Boko Haram Ancam Kamerun (http: //internasional.kompas.com/read/2015/01/07/20050621/Lewat.YouTube. Boko.Haram.Ancam.Kamerun) Mantan Wakil Kepala BIN Ditunjuk Jadi Presdir Baru Freeport Indonesia (http://nasional.kompas.com/read/2015/01/07/20563351/Mantan.Wakil. Kepala.BIN.Ditunjuk.Jadi.Presdir.Baru.Freeport.Indonesia) Melintas di Lokasi Tawuran, Penumpang Mobil Tewas Kena Panah (http://regional.kompas.com/read/2015/01/08/21234341/Melintas.di.Lokasi. Tawuran.Penumpang.Mobil.Tewas.Kena.Panah) Menginap di Sahid, Jokowi Disuguhi Rawon dan Rujak Cingur (http://regional.kompas.com/read/2015/01/08/11200571/Menginap.di.Sahid. Jokowi.Disuguhi.Rawon.dan.Rujak.Cingur) Menteri Yuddy AirAsia Segera Bayar Kompensasi, Jangan Dicicilcicil (http://nasional.kompas.com/read/2015/01/08/11523941/Menteri.Yuddy. AirAsia.Segera.Bayar.Kompensasi.Jangan.Dicicil-cicil) Meski Area Pelarangan Motor Diperluas, Bus Gratis Belum Dipastikan Bertambah (http://megapolitan.kompas.com/read/2015/01/08/17292671/ Meski.Area.Pelarangan.Motor.Diperluas.Bus.Gratis.Belum.Dipastikan. Bertambah) Mobil-mobil Bermasalah Dipakai di DPRD Kota Gunungsitoli (http://regional.kompas.com/read/2015/01/08/16121391/Mobil-mobil. Bermasalah.Dipakai.di.DPRD.Kota.Gunungsitoli.) Motor Sudah Dibatasi, Kapan Giliran Mobil (http://megapolitan.kompas.com/ read/2015/01/08/19051831/Motor.Sudah.Dibatasi.Kapan.Giliran.Mobil.) Muhtar Ependy Berdalih Ponsel di Kaus Kakinya Milik Istrinya (http://nasional.kompas.com/read/2015/01/08/21520841/Muhtar.Ependy. Berdalih.Ponsel.di.Kaus.Kakinya.Milik.Istrinya) Muhtar Ependy Tepergok Selipkan Ponsel di Kaus Kaki (http://nasional.kompas.com/read/2015/01/08/21391721/Muhtar.Ependy. Tepergok.Selipkan.Ponsel.di.Kaus.Kaki) Naik Motor Roda Tiga, Bocah 7 Tahun Bawa Pulang Ayahnya yang Mabuk (http://internasional.kompas.com/read/2015/01/08/1823021/Naik.Motor. Roda.Tiga.Bocah.7.Tahun.Bawa.Pulang.Ayahnya.yang.Mabuk) Pangdam Jaya Hanya 80 Pensiunan dan 15 Perwira TNI di Kompleks Batalyon Siliwangi (http://megapolitan.kompas.com/read/2015/01/08/ 1736249/Pangdam.Jaya.Hanya.80.Pensiunan.dan.15.Perwira.TNI.di. Kompleks.Batalyon.Siliwangi.) Panglima TNI ke Lokasi Pencarian AirAsia, Komando Utama Tetap di Kepala Basarnas () Panglima TNI Semoga Besok Jadi Titik Akhir Pencarian Black Box (http://nasional.kompas.com/read/2015/01/08/22173211/Panglima.TNI. ke.Lokasi.Pencarian.AirAsia.Komando.Utama.Tetap.di.Kepala.Basarnas) Pemain Dunia Ikuti Djarum Superliga Badminton 2015 (http://olahraga.kompas.com/read/2015/01/07/20144321/Pemain.Dunia. Ikuti.Djarum.Superliga.Badminton.2015) Pembatasan Jabatan Ketua Umum Partai Penting untuk Dukung Kaderisasi (http://nasional.kompas.com/read/2015/01/08/21584081/.Pembatasan. Jabatan.Ketua.Umum.Partai.Penting.untuk.Dukung.Kaderisasi.) Pemprov dan DPRD DKI Setuju Nilai Plafon Prioritas Anggaran Rp 73 Triliun (http://megapolitan.kompas.com/read/2015/01/07/2014025/Pemprov.dan. DPRD.DKI.Setuju.Nilai.Plafon.Prioritas.Anggaran.Rp.73.Triliun) Pemuda Sakaw Dilaporkan Orangtuanya kepada Polisi (http://megapolitan.kompas.com/read/2015/01/08/18185041/Pemuda. Sakaw.Dilaporkan.Orangtuanya.kepada.Polisi) Perburuan Penyerang Charlie Hebdo Terfokus di Sebuah Kota (http://internasional.kompas.com/read/2015/01/08/2218506/Perburuan. Penyerang.Charlie.Hebdo.Terfokus.di.Sebuah.Kota) Polisi Perancis Tahan 7 Orang Terkait Penyerangan Charlie Hebdo (http://internasional.kompas.com/read/2015/01/08/15500711/Polisi.Perancis. Tahan.7.Orang.Terkait.Penyerangan.Charlie.Hebdo.) Polisi Sita 200 Motor dari Para Pelajar Tanpa SIM (http://regional.kompas.com/read/2015/01/08/16075141/Polisi.Sita.200. Motor.dari.Para.Pelajar.Tanpa.SIM) Polwan Perancis yang Ditembak di Dekat Paris Akhirnya Tewas (http://internasional.kompas.com/read/2015/01/08/17264091/ artikel-detail-komentar-mobile.html) Ridwan Kamil Targetkan Kepala Dinas Bisa Bahasa Inggris pada Bulan September (http://regional.kompas.com/read/2015/01/08/15235741/Ridwan. Kamil.Targetkan.Kepala.Dinas.Bisa.Bahasa.Inggris.pada.Bulan.September) Ridwan Kamil Tergila-gila pada Sosok Bung Karno (http://regional.kompas.com/read/2015/01/08/18553341/Ridwan.Kamil. Tergila-gila.pada.Sosok.Bung.Karno.) Sebanyak 13 Jenazah WNI Korban Kapal Oryong 501 Akan Dipulangkan (http://nasional.kompas.com/read/2015/01/07/20224371/Sebanyak. 13.Jenazah.WNI.Korban.Kapal.Oryong.501.akan.Dipulangkan) Sebelum Terbang dengan AirAsia, Ratri Rencanakan Tahun Baru Bersama Suami dan Anak (http://regional.kompas.com/read/2015/01/07/21593831/ Sebelum.Terbang.dengan.AirAsia.Ratri.Rencanakan.Tahun.Baru.Bersama. Suami.dan.Anak) Sekjen PBB Setujui Rencana Palestina Jadi Anggota ICC

86)

87)

88)

89)

90)

91)

92)

93)

94)

95)

96)

97)

98)

99)

100)

(http://internasional.kompas.com/read/2015/01/07/22164591/Sekjen. PBB.Setujui.Rencana.Palestina.Jadi.Anggota.ICC) Selama 30 Menit, Belasan Orang Tuntut Ahok Stop Kebijakan Pelarangan Motor (http://megapolitan.kompas.com/read/2015/01/08/15272691/Selama. 30.Menit.Belasan.Orang.Tuntut.Ahok.Stop.Kebijakan.Pelarangan.Motor) Serangan Maut Tewaskan Pemimpin Redaksi Majalah Charlie Hebdo (http://internasional.kompas.com/read/2015/01/07/22050411/Serangan.Maut. Tewaskan.Pemimpin.Redaksi.Majalah.Charlie.Hebdo.) Sudah 41 Jenazah Penumpang AirAsia QZ8501 Diangkut ke Pangkalan Bun (http://nasional.kompas.com/read/2015/01/08/16040051/Sudah.41.Jenazah. Penumpang.AirAsia.QZ8501.Diangkut.ke.Pangkalan.Bun) Sudah Diajukan, CCTV di PTSP Gondangdia Belum Dipenuhi (http://megapolitan.kompas.com/read/2015/01/08/11415781/Sudah.Diajukan. CCTV.di.PTSP.Gondangdia.Belum.Dipenuhi) Suhartoyo Saya Tak Pernah Sidangkan Perkara Sudjiono Timan (http://nasional.kompas.com/read/2015/01/07/21260451/Suhartoyo.Saya.Tak. Pernah.Sidangkan.Perkara.Sudjiono.Timan) Tantowi Yahya Pengadilan Jadi Pilihan yang Pahit (http://nasional.kompas.com/read/2015/01/08/11350551/Tantowi.Yahya. Pengadilan.Jadi.Pilihan.yang.Pahit) Terlalu Lama Kena Air Laut, Black Box Rawan Karatan (http://nasional.kompas.com/read/2015/01/08/15360981/Terlalu.Lama. Kena.Air.Laut.Black.Box.Rawan.Karatan) Tertancap Panah di Kepala, Kucing Ini Tetap Hidup (http://internasional.kompas.com/read/2015/01/08/15380731/Tertancap. Panah.di.Kepala.Kucing.Ini.Tetap.Hidup) Tim Penyelam Pencari QZ8501 Dijanjikan Naik Pangkat (http://nasional.kompas.com/read/2015/01/08/21462281/Tim.Penyelam. Pencari.QZ8501.Dijanjikan.Naik.Pangkat) Todongkan Airsoft Gun ke Anggota Brimob, Kuli Panggul Ditahan Polsek (http://megapolitan.kompas.com/read/2015/01/07/20411111/Todongkan. Airsoft.Gun.ke.Anggota.Brimob.Kuli.Panggul.Ditahan.Polsek.) Tujuh Lifting Bag Disiapkan untuk Angkat Ekor AirAsia QZ8501 (http://nasional.kompas.com/read/2015/01/08/21252791/Tujuh.Lifting.Bag. Disiapkan.untuk.Angkat.Ekor.AirAsia.QZ8501) Tunggu Saja Nanti, Jangan-jangan Ibu Negara ’Nongol’ di Sini... (http://nasional.kompas.com/read/2015/01/08/15552381/.Tunggu.Saja.Nanti. Jangan-jangan.Ibu.Negara.Nongol.di.Sini.) Usai Tragedi Charlie Hebdo, Sejumlah Masjid di Perancis Diserang (http://internasional.kompas.com/read/2015/01/08/18115251/Usai.Tragedi. Charlie.Hebdo.Sejumlah.Masjid.di.Perancis.Diserang) Usai Tragedi Penembakan, Charlie Hebdo Tetap Terbit (http://internasional.kompas.com/read/2015/01/08/18493401/Usai.Tragedi. Penembakan.Charlie.Hebdo.Tetap.Terbit) Yusril Nilai Ganjar Pranowo Tidak Paham soal Aset Negara (http://regional.kompas.com/read/2015/01/08/21572831/Yusril.Nilai. Ganjar.Pranowo.Tidak.Paham.soal.Aset.Negara)

ACKNOWLEDGMENT We offer our highest appreciation to Directorate General Higher Education of Republic Indonesia for the support via the Competitive Res. Grant No.: 017.A/DRIC/V/2013. R EFERENCES [1] N. Silver, The signal and the noise: Why so manu predictions fail-but some dont. The Penguin Press, 2012. [2] V. Gupta and G. Lehal, “A survey of text summarization extractive techniques,” Journal of Emerging Technologies in Web Intelligence, vol. 2, no. 3, pp. 258–268, 2010. [3] H. Aristoteles, A. Ridha, and A. Julio, “Text feature weighting for summarization of documents in bahasa indonesia using genetic algorithm,” International Journal of Science Issues, vol. 9, no. 1, pp. 1694–1814, 2012. [4] S. Suneetha, “Automatic text summarization: The current state of the art,” International Journal of Science and Advanced Technology, vol. 1, no. 9, pp. 283–293, 2011. [5] N. Batcha and A. Zaki, “Algebraic reduction in automatic text summarization: the state of the art,” in IEEE International Conference Computer and Communication Engineering (ICCCE), May 2010, pp. 1–6. [6] L. Suanmali, N. Salim, and M. Binwahlan, “Genetic algorithm based sentence extraction for text summarization,” 31

[7] [8] [9]

[10]

32

International Journal of Innovative Computing, vol. 1, pp. 1–6, 2011. A. Nenkova and K. McKeown, A survey of text summarization techniques. Springer Verlag US., 2012. Y. Gong and X. Liu, “Text summarization using relevance measures and latent semantic analysis,” in In SIGIR01, New Orleans, Louisiana, USA., September 9–12 2001. B. Nazief and M. Adriani, “Confix-stripping: Approach to stemming algorithm for bahasa indonesia.” 1996, internal publication, Fakultas Ilmu Komputer, Universitas Indonesia, Depok. S. Gholamrezazadeh, M. Salehi, and B. Gholamzadeh, “A comprehensive survey on text summarization systems,” in Proceedings of CSA, 2009, pp. 1–6.