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 Swarm Intelligence Algorithm Inspired by Twitter.

Swarm Intelligence Optimization Algorithms and Their Application

A swarm optimization algorithm inspired in the behavior of the social-spider

A new bio-inspired optimisation algorithm: Bird Swarm Algorithm

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

Preaching-inspired swarm intelligence algorithm and its applications

A Social Spider Algorithm for Global Optimization

A Comparative Study of Biology-Inspired Algorithms Applied to Swarm Robots Target Searching

On the Mathematical Models and Applications of Swarm Intelligent Optimization Algorithms

Whale swarm algorithm for function optimization

Egret Swarm Optimization Algorithm: An Evolutionary Computation Approach for Model Free Optimization

A Review on Representative Swarm Intelligence Algorithms for Solving Optimization Problems: Applications and Trends

A comprehensive survey on the chicken swarm optimization algorithm and its applications: state-of-the-art and research challenges

A novel swarm intelligence optimization approach: sparrow search algorithm

Recent Studies on Chicken Swarm Optimization algorithm: a review (2014–2018)

A novel adaptive algorithm of particle swarm optimization based on the human social learning intelligence

Tuna Swarm Optimization: A Novel Swarm-Based Metaheuristic Algorithm for Global Optimization

Uncovering the Social Interaction in Swarm Intelligence with Network Science

Spider Monkey Optimization algorithm for numerical optimization

Duck swarm algorithm: theory, numerical optimization, and applications