Combination of singular value decomposition and K-means clustering methods for topic detection on Twitter

Khumaisa Nur'Aini, Ibtisami Najahaty, Lina Hidayati, Hendri Murfi, Siti Nurrohmah

Research output: Chapter in Book/Report/Conference proceedingConference contribution

26 Citations (Scopus)

Abstract

Online social media are growing very rapidly in recent years, such as Twitter. Even the interaction and communication in the social media can reflect on the events of the real world. This causes the value of the information increasing significantly. However, the huge amount of the information requires a method of automatically detecting topics, one of which is the K-means Clustering. Moreover, the large dimensions of data become obstacles. So, we used singular value decomposition (SVD) to reduce the dimension of the data prior to the learning process using the K-means Clustering. The accuracy of the combination of SVD and K-means Clustering methods showed comparative results, while the computation time required is likely to be faster than the method of K-means Clustering without any reduction in advance.

Original languageEnglish
Title of host publicationICACSIS 2015 - 2015 International Conference on Advanced Computer Science and Information Systems, Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages123-128
Number of pages6
ISBN (Electronic)9781509003624
DOIs
Publication statusPublished - 19 Feb 2016
EventInternational Conference on Advanced Computer Science and Information Systems, ICACSIS 2015 - Depok, Indonesia
Duration: 10 Oct 201511 Oct 2015

Publication series

NameICACSIS 2015 - 2015 International Conference on Advanced Computer Science and Information Systems, Proceedings

Conference

ConferenceInternational Conference on Advanced Computer Science and Information Systems, ICACSIS 2015
CountryIndonesia
CityDepok
Period10/10/1511/10/15

Keywords

  • dimension reduction
  • K-means clustering
  • singular value decomposition
  • topic detection
  • Twitter

Fingerprint Dive into the research topics of 'Combination of singular value decomposition and K-means clustering methods for topic detection on Twitter'. Together they form a unique fingerprint.

  • Cite this

    Nur'Aini, K., Najahaty, I., Hidayati, L., Murfi, H., & Nurrohmah, S. (2016). Combination of singular value decomposition and K-means clustering methods for topic detection on Twitter. In ICACSIS 2015 - 2015 International Conference on Advanced Computer Science and Information Systems, Proceedings (pp. 123-128). [7415168] (ICACSIS 2015 - 2015 International Conference on Advanced Computer Science and Information Systems, Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICACSIS.2015.7415168