Enhanced Elephant Herding Optimization for Large Scale Information Access on Social Media

Yassine Drias,Habiba Drias,Ilyes Khennak

2024-06-17

Abstract:In this article, we present a novel information access approach inspired by the information foraging theory (IFT) and elephant herding optimization (EHO). First, we propose a model for information access on social media based on the IFT. We then elaborate an adaptation of the original EHO algorithm to apply it to the information access problem. The combination of the IFT and EHO constitutes a good opportunity to find relevant information on social media. However, when dealing with voluminous data, the performance undergoes a sharp drop. To overcome this issue, we developed an enhanced version of EHO for large scale information access. We introduce new operators to the algorithm, including territories delimitation and clan migration using clustering. To validate our work, we created a dataset of more than 1.4 million tweets, on which we carried out extensive experiments. The outcomes reveal the ability of our approach to find relevant information in an effective and efficient way. They also highlight the advantages of the improved version of EHO over the original algorithm regarding different aspects. Furthermore, we undertook a comparative study with two other metaheuristic-based information foraging approaches, namely ant colony system and particle swarm optimization. Overall, the results are very promising.

Neural and Evolutionary Computing,Artificial Intelligence

What problem does this paper attempt to address?

The problem that this paper attempts to solve is: how to effectively find relevant information when conducting large - scale information access on social media. Specifically, the author proposes a new bio - inspired method based on Information Foraging Theory (IFT) and the Enhanced Elephant Herding Optimization (EEHO) to address the challenges brought by the large amount of data on social media platforms.

### Main Problem Description

1. **Information Overload**: With the rapid growth of social media users, the amount of information on the platform has increased dramatically, making it difficult for users to quickly find information related to their needs.
2. **Limitations of Existing Methods**: Traditional information retrieval methods have a significant performance degradation when dealing with large - scale data and cannot efficiently meet users' information needs.
3. **Optimizing Search Efficiency**: New algorithms and techniques need to be developed to improve the efficiency and accuracy of information access, especially when facing massive amounts of data.

### Core Contributions of the Paper

- **Detailed Formal Model**: A detailed information foraging formal model specifically for social media platforms is proposed.
- **Improved Elephant Herding Optimization Algorithm**: An enhanced version of the Elephant Herding Optimization algorithm (EEHO) is developed. New operators such as territory division and ethnic group migration are introduced, and clustering techniques (such as K - means) are used to meet the needs of large - scale information access.
- **Performance Evaluation**: Extensive experiments are carried out on a data set containing more than 1.4 million tweets to verify the effectiveness and efficiency of this method.
- **Comparative Study**: A comparative study with two other meta - heuristic - based information foraging methods (Ant Colony System and Particle Swarm Optimization) is carried out, showing the advantages of EEHO.

### Solution Overview

By combining Information Foraging Theory and the Elephant Herding Optimization algorithm, the author proposes a novel method to solve the large - scale information access problem on social media. The specific steps are as follows:

1. **Modeling the Information Foraging Process**: The information sources in social media are regarded as "food" in animal foraging, the users' information needs are regarded as "hunger", and the users' behavior of browsing web pages is analogized to the process of animals looking for prey.
2. **Improving the Elephant Herding Optimization Algorithm**: On the basis of the original EHO, the concepts of territory division and ethnic group migration are introduced, and the K - means clustering algorithm is used to implement these new operators.
3. **Experimental Verification**: By constructing a large - scale tweet data set and conducting experiments, the superior performance of the improved EEHO algorithm in large - scale information access is verified.

Through this method, the author not only improves the efficiency of information access, but also enhances the robustness and adaptability of the algorithm, so as to better meet the users' information needs on social media.