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 contributionpeer-review

41 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
Country/TerritoryIndonesia
CityDepok
Period10/10/1511/10/15

Keywords

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

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