Indonesian Online News Extraction and Clustering Using Evolving Clustering

Muhammad Alfian - Informatics and Computer Engineering Department, Politeknik Elektronika Negeri Surabaya, Indonesia
Ali Barakbah - Informatics and Computer Engineering Department, Politeknik Elektronika Negeri Surabaya, Indonesia
Idris Winarno - Informatics and Computer Engineering Department, Politeknik Elektronika Negeri Surabaya, Indonesia


Citation Format:



DOI: http://dx.doi.org/10.30630/joiv.5.3.537

Abstract


43,000 online media outlets in Indonesia publish at least one to two stories every hour. The amount of information exceeds human processing capacity, resulting in several impacts for humans, such as confusion and psychological pressure. This study proposes the Evolving Clustering method that continually adapts existing model knowledge in the real, ever-evolving environment without re-clustering the data. This study also proposes feature extraction with vector space-based stemming features to improve Indonesian language stemming. The application of the system consists of seven stages, (1) Data Acquisition, (2) Data Pipeline, (3) Keyword Feature Extraction, (4) Data Aggregation, (5) Predefined Cluster using Automatic Clustering algorithm, (6) Evolving Clustering, and (7) News Clustering Result. The experimental results show that Automatic Clustering generated 388 clusters as predefined clusters from 3.000 news. One of them is the unknown cluster. Evolving clustering runs for two days to cluster the news by streaming, resulting in a total of 611 clusters. Evolving clustering goes well, both updating models and adding models. The performance of the Evolving Clustering algorithm is quite good, as evidenced by the cluster accuracy value of 88%. However, some clusters are not right. It should be re-evaluated in the keyword feature extraction process to extract the appropriate features for grouping. In the future, this method can be developed further by adding other functions, updating and adding to the model, and evaluating.

Keywords


Evolving clustering; incremental clustering; news extraction; stemming.

Full Text:

PDF

References


A. S. M. Romli, Jurnalistik Online: Panduan Mengelola Media Online, I. Kurniawan, Bandung, Indonesia: Nuansa, 2012.

S. S. Kurnia, Jurnalisme Kontemporer, Jakarta, Indonesia: Yayasan Pustaka Obor Indonesia, 2017.

D. Z. E. Puspitasari, A. R. Barakbah, I. Winarno, “Automatic Representative News Generation using Automatic Clustering”, in Industrial Electronics Seminar (IES) 2012, 2012.

AMSI. (2019) Dari 47 Ribu, Baru 2.700 Media Online Terverifikasi Dewan Pers. [Online]. Available: https://www.amsi.or.id/dari-47-ribu-baru-2-700-media-online-terverifikasi-dewan-pers/

J. B. Schmitt, C. A. Debbelt, F. M. Schneider, “Too much information? Predictors of information overload in the context of online news exposure”, Information Communication and Society, vol. 21, no. 8, pp. 1151-1167, Apr. 2017.

I. Subašić, B. Berendt, “Peddling or Creating? Investigating the Role of Twitter in News Reporting”,in Proc. ECIR 2011, 2011, p 207-213, 2011.

P. Virmani, S. Taneja, “A Text Preprocessing Approach for Efficacious Information Retrieval,” Smart Innovations in Communication and Computational Sciences, pp.13-22, Jan. 2019.

J. Asian, H. E. Wiliams dan S. M. M. Tahaghoghi, “Stemming Indonesian”, in Proceedings ACSC '05, 2005, p. 307-314.

Z. Aliniya, S. A. Mirroshandel, “A novel combinatorial merge-split approach for automatic clustering using imperialist competitive algorithm”, Expert System with Applications, vol. 117, p. 243-266, Mar. 2019.

M. K. Islam, M. M. Ahmed, K. Z. Zamli, “A buffer-based online clustering for evolving data stream”, Information Sciences, vol. 489, p. 113-135, Jul. 2019.

M. Adriani, J. Asian, B. Nazief, S. M. M. Tahaghoghi dan H. E. Wiliam, “Stemming Indonesian: A confix-Stripping Approach”, ACM Transactions on Asian Language Information Processing, vol. 6, no. 4, Dec. 2007.

L. D. Pratiwi, “Perbandingan Algoritma Nazief Adriani dan Paice Husk untuk Proses Stemming Teks Bahasa Indonesia,” B.Sc thesis, UIN Sunan Gunung Djati, Bandung, Indonesia, Oct. 2019.

A. S. Rizki, A. Tjahyanto dan R. Trialih, “Comparison of Stemming Algorithm on Indonesian Text Processing”, TELKOMNIKA (Telecommunication Computing Electronics and Control), vol. 17, no. 1, pp. 95-102, Feb. 2019.

M. S. H. Simarangkir, “Studi Perbandingan Algoritma-Algoritma Stemming untuk Dokumen Teks Bahasa Indonesia,” Jurnal INKOFAR, vol. 1, no. 1, Jul. 2017.

P. Prihatin, I. D. Putra, I. Giriantri dan M. Sudarma, “Stemming Algorithm for Indonesian Digital News Text Processing”, International Journal of Engineering and Emerging Technology, vol. 2, no. 2, pp. 1-7, Mar. 2018.

M. Sigita, A. R. Barakbah, E. M. Kusumaningtyas, I. W., “Automatic Representative News Generation using On-Line Clustering”, EMITTER International Journal of Engineering Technology, vol. 1, no. 1, pp. 107-113, Dec. 2013.

J. Azzopardi, C. Staff, “Incremental Clustering of News Reports”, Algorithms - Open Access Journal, vol. 5, no. 3, pp. 364 - 378, Dec. 2012.

A. M. Bakr, N. M. Ghanem dan M. A. Ismail, “Efficient Incremental Density-based algorithm for clustering large datasets,” Alexandria Engineering Journal, vol. 54, no. 4, pp. 1147-1154, Dec. 2015.

P. Laban dan M. Hearst, “newsLens: building and visualizing long-ranging news stories,” in Proceedings of the Events and Stories in the News Workshop, 2017, p. 1-9.

R. Florence, B. Nogueira dan R. Marcacini, “Constrained Hierarchical Clusteriing of News Events,” in Proceedings of the 21st International Database Engineering & Applications Symposium (IDEAS) 2017, 2017, p. 49-56.

I. Shabirin, “Cluster Based News Representative Generation with Automatic Incremental Clustering”, M.Eng. thesis, Politeknik Elektronika Negeri Surabaya, Surabaya, Indonesia, Jul. 2017.

A. R. Barakbah, K. Arai, “Reversed Pattern of Moving Variance for Accelerating Automatic Clustering”, EEPIS Journal, vol. 2, no. 9, pp. 15-21, 2004.

T. Kohonen, Self-Organizing Maps: Learning Vector Quantization, ser. Springer Series in Information Sciences, Springer, Berlin, Heidelberg : Springer, 1995, vol 30.




Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

__________________________________________________________________________
JOIV : International Journal on Informatics Visualization
ISSN 2549-9610  (print) | 2549-9904 (online)
Organized by Department of Information Technology - Politeknik Negeri Padang, and Institute of Visual Informatics - UKM and Soft Computing and Data Mining Centre - UTHM
Published by Department of Information Technology - Politeknik Negeri Padang
W : http://joiv.org
E : joiv@pnp.ac.id, hidra@pnp.ac.id, rahmat@pnp.ac.id

View JOIV Stats

Creative Commons License is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.