Abstract:International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, Volume 32, Issue 01, Page 1-20, January 2024. Currently, social media networks such as Facebook and Twitter have evolved into valuable platforms for global communication. However, due to their extensive user bases, Twitter is often misused by illegitimate users engaging in illicit activities. While there are numerous research papers available that delve into combating illegitimate users on Twitter, a common shortcoming in most of these works is the failure to address the issue of class imbalance, which significantly impacts the effectiveness of spam detection. Few other research works that have addressed class imbalance have not yet applied bio-inspired algorithms to balance the dataset. Therefore, we introduce PSOB-U, a particle swarm optimization-based undersampling technique designed to balance the Twitter dataset. In PSOB-U, various classifiers and metrics are employed to select majority samples and rank them. Furthermore, an ensemble learning approach is implemented to combine the base classifiers in three stages. During the training phase of the base classifiers, undersampling techniques and a cost-sensitive random forest (CS-RF) are utilized to address the imbalanced data at both the data and algorithmic levels. In the first stage, imbalanced datasets are balanced using random undersampling, particle swarm optimization-based undersampling, and random oversampling. In the second stage, a classifier is constructed for each of the balanced datasets obtained through these sampling techniques. In the third stage, a majority voting method is introduced to aggregate the predicted outputs from the three classifiers. The evaluation results demonstrate that our proposed method significantly enhances the detection of illegitimate users in the imbalanced Twitter dataset. Additionally, we compare our proposed work with existing models, and the predicted results highlight the superiority of our spam detection model over state-of-the-art spam detection models that address the class imbalance problem. The combination of particle swarm optimization-based undersampling and the ensemble learning approach using majority voting results in more accurate spam detection.

A Spam Filtering Multi-Objective Optimization Study Covering Parsimony Maximization and Three-Way Classification

Bio-Inspired Algorithm Based Undersampling Approach and Ensemble Learning for Twitter Spam Detection

Quadcriteria Optimization of Binary Classifiers: Error Rates, Coverage, and Complexity.

Spam Classification: Genetically Optimized Passive-Aggressive Approach

Multiobjective Sparse Ensemble Learning by Means of Evolutionary Algorithms

Classification of Spam Emails through Hierarchical Clustering and Supervised Learning

3D Fast Convex-Hull-based Evolutionary Multiobjective Optimization Algorithm

An Optimized Approach for Detection and Classification of Spam Email's Using Ensemble Methods

Metaheuristic Optimized Ensemble Model for Classification of SMS Spam in Computer Networks

SMS sentiment classification using an evolutionary optimization based fuzzy recurrent neural network

A Spam Filtering Method Based on Multi-Modal Fusion

Application of Natural Language Processing and Machine Learning Boosted with Swarm Intelligence for Spam Email Filtering

Simplified Chinese spam mail filter:design and performance evaluation

Parameter Optimization of Local-Concentration Model for Spam Detection by Using Fireworks Algorithm.

Three-Way Decisions Solution to Filter Spam Email: An Empirical Study

Multisurrogate-Assisted Multitasking Particle Swarm Optimization for Expensive Multimodal Problems.

A classification and regression assisted optimization algorithm for high-dimensional expensive many-objective problems

A Multi-Objective Particle Swarm Optimisation for Filter-Based Feature Selection in Classification Problems

Preselection via classification: A case study on evolutionary multiobjective optimization

A tutorial on multiobjective optimization: fundamentals and evolutionary methods

An effective and efficient two-stage Dimensionality reduction algorithm for content-based spam filtering