Social media mining: a genetic based multiobjective clustering approach to topic modelling

Social media mining is the process of collecting large datasets from user-generated content and extracting and analyzing social media interactions to recognize meaningful patterns in individual and social behavior. Everyday, more contents related to social media are generated by social media users (...

Full description

Bibliographic Details
Main Authors: Alfred, Rayner, Loo, Yew Jie, Obit, Joe Henry, Lim, Yuto, Haviluddin, Haviluddin, Azman, Azreen
Format: Article
Published: International Association of Engineers 2021
Online Access:http://psasir.upm.edu.my/id/eprint/95084/
_version_ 1848862068047872000
author Alfred, Rayner
Loo, Yew Jie
Obit, Joe Henry
Lim, Yuto
Haviluddin, Haviluddin
Azman, Azreen
author_facet Alfred, Rayner
Loo, Yew Jie
Obit, Joe Henry
Lim, Yuto
Haviluddin, Haviluddin
Azman, Azreen
author_sort Alfred, Rayner
building UPM Institutional Repository
collection Online Access
description Social media mining is the process of collecting large datasets from user-generated content and extracting and analyzing social media interactions to recognize meaningful patterns in individual and social behavior. Everyday, more contents related to social media are generated by social media users (e.g., Facebook, Twitter). As the components of big data continue to expand, the task of extracting useful information becomes critical. Topic extraction refers to the process of extracting main topics from the pool of news feed and a typical method to perform topic extraction is through clustering. Clustering defines or organizes a group of patterns or objects into clusters, allows high-dimensional data to be presented in an apprehensive fashion to humans. Although effective, the performance of the k-means clustering algorithm depends heavily on the initial centroids and the number of clusters, k. Recently, several effective supervised and unsupervised machine learning methods have been developed in the domain of topics extraction. However, less works have been conducted in applying multiobjective based algorithm for topic extraction. Most of these algorithms are not optimized, even if they are, they are only optimized by using a single objective method and may underperform when solving real-world problems which are typically multi-objectives in nature. This paper investigates the effects of using a multiobjective genetic algorithm (MOGA) based clustering technique to cluster texts for topic extraction which is designed based on the structure and purity of the clusters in order to determine the optimal initial centroids and the number of clusters, k. Then, the mapping percentages between the predefined and produced clusters are used to assess the performance of the proposed algorithm. The best mapping percentage of 62.7 obtained using the proposed algorithm when k = 15 is obtained to outperform the performance of the generic k-means. The top five most representative words from each cluster are also extracted and validated by computing the number of tweets related to the predefined tags.
first_indexed 2025-11-15T13:11:08Z
format Article
id upm-95084
institution Universiti Putra Malaysia
institution_category Local University
last_indexed 2025-11-15T13:11:08Z
publishDate 2021
publisher International Association of Engineers
recordtype eprints
repository_type Digital Repository
spelling upm-950842023-05-18T02:30:43Z http://psasir.upm.edu.my/id/eprint/95084/ Social media mining: a genetic based multiobjective clustering approach to topic modelling Alfred, Rayner Loo, Yew Jie Obit, Joe Henry Lim, Yuto Haviluddin, Haviluddin Azman, Azreen Social media mining is the process of collecting large datasets from user-generated content and extracting and analyzing social media interactions to recognize meaningful patterns in individual and social behavior. Everyday, more contents related to social media are generated by social media users (e.g., Facebook, Twitter). As the components of big data continue to expand, the task of extracting useful information becomes critical. Topic extraction refers to the process of extracting main topics from the pool of news feed and a typical method to perform topic extraction is through clustering. Clustering defines or organizes a group of patterns or objects into clusters, allows high-dimensional data to be presented in an apprehensive fashion to humans. Although effective, the performance of the k-means clustering algorithm depends heavily on the initial centroids and the number of clusters, k. Recently, several effective supervised and unsupervised machine learning methods have been developed in the domain of topics extraction. However, less works have been conducted in applying multiobjective based algorithm for topic extraction. Most of these algorithms are not optimized, even if they are, they are only optimized by using a single objective method and may underperform when solving real-world problems which are typically multi-objectives in nature. This paper investigates the effects of using a multiobjective genetic algorithm (MOGA) based clustering technique to cluster texts for topic extraction which is designed based on the structure and purity of the clusters in order to determine the optimal initial centroids and the number of clusters, k. Then, the mapping percentages between the predefined and produced clusters are used to assess the performance of the proposed algorithm. The best mapping percentage of 62.7 obtained using the proposed algorithm when k = 15 is obtained to outperform the performance of the generic k-means. The top five most representative words from each cluster are also extracted and validated by computing the number of tweets related to the predefined tags. International Association of Engineers 2021 Article PeerReviewed Alfred, Rayner and Loo, Yew Jie and Obit, Joe Henry and Lim, Yuto and Haviluddin, Haviluddin and Azman, Azreen (2021) Social media mining: a genetic based multiobjective clustering approach to topic modelling. IAENG International Journal of Computer Science, 48 (1). pp. 32-42. ISSN 1819-656X; ESSN: 1819-9224 https://www.iaeng.org/IJCS/issues_v48/issue_1/index.html
spellingShingle Alfred, Rayner
Loo, Yew Jie
Obit, Joe Henry
Lim, Yuto
Haviluddin, Haviluddin
Azman, Azreen
Social media mining: a genetic based multiobjective clustering approach to topic modelling
title Social media mining: a genetic based multiobjective clustering approach to topic modelling
title_full Social media mining: a genetic based multiobjective clustering approach to topic modelling
title_fullStr Social media mining: a genetic based multiobjective clustering approach to topic modelling
title_full_unstemmed Social media mining: a genetic based multiobjective clustering approach to topic modelling
title_short Social media mining: a genetic based multiobjective clustering approach to topic modelling
title_sort social media mining: a genetic based multiobjective clustering approach to topic modelling
url http://psasir.upm.edu.my/id/eprint/95084/
http://psasir.upm.edu.my/id/eprint/95084/