Adaptive Markov Clustering Algorithm for Optimal Event Detection From Heterogeneous News Documents

Several Event Detection (ED) applications utilize various wrapper Feature Selection (FS) techniques based on wrapping the Markov Clustering Algorithm (MCL) with the Binary Bat Algorithm (BBA) or Adaptive Bat Algorithm (ABBA). These approaches have shown promising results in identifying relevant feat...

Full description

Saved in:
Bibliographic Details
Published in:IEEE access Vol. 12; pp. 72079 - 72097
Main Author: Al-Dyani, Wafa Zubair
Format: Journal Article
Language:English
Published: Piscataway IEEE 2024
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Adaptive algorithms
Adaptive BBA
Adaptive control
adaptive techniques
Algorithms
Clustering
Clustering algorithms
Clusters
Convergence
Data models
Datasets
Effectiveness
Event detection
event detection (ED) methods
Feature extraction
Heterogeneous networks
heterogeneous news
Markov clustering (MCL)
Markov processes
News
Planning
Tuning
wrapper methods
ISSN:2169-3536, 2169-3536
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Several Event Detection (ED) applications utilize various wrapper Feature Selection (FS) techniques based on wrapping the Markov Clustering Algorithm (MCL) with the Binary Bat Algorithm (BBA) or Adaptive Bat Algorithm (ABBA). These approaches have shown promising results in identifying relevant feature subset for MCL, leading to more precise event cluster from heterogeneous news articles. However, such wrapped FS methods involve coupling two methods (FS and ED) within ED model, with their performance influencing each other. While ABBA improved upon BBA's limitations, MCL's rapid convergence can hinder detection effectiveness. This fast convergence can lead to local optima and the detection of meaningless clusters. Additionally, MCL's identification ability diminishes as the feature space grows. To address these issues, this paper develops two novel adaptive techniques to control MCL's inflation (inf) and pruning (p) parameters, thereby managing its convergence behavior. Consequently, a new variant called Adaptive MCL (AMCL) is introduced and combined with ABBA. The effectiveness of the ABBA-AMCL method is evaluated using 10 benchmark datasets and two substantial Facebook news datasets. Various performance measures are employed to compare ABBA-AMCL against established methods. The empirical results demonstrate that ABBA-AMCL excels at extracting high-quality, real-world event clusters from various news text sources.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2169-3536
2169-3536
DOI:10.1109/ACCESS.2024.3403506