EODA: A three-stage efficient outlier detection approach using Boruta-RF feature selection and enhanced KNN-based clustering algorithm
PLOS One · 2025
DOI: 10.1371/journal.pone.0322738 ↗Kurz gefasst
Fachartikel in der Zeitschrift PLOS One, 2025. Verfasst von Sunil Kumar und 7 weiteren Autor:innen. Beteiligte Einrichtung: School of Computing Science and Engineering, Galgotias University, Greater Noida, Uttar Pradesh, India. Hauptthemen laut MEDLINE: Algorithms. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 56 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: King Saud University.
Abstract (Originalsprache)
Outlier detection is essential for identifying unusual patterns or observations that significantly deviate from the normal behavior of a dataset. With the rapid growth of data science, the prevalence of anomalies and outliers has increased, which can disrupt system modeling and parameter estimation, leading to inaccurate results. Recently, deep learning-based outlier detection methods have gained significant attention, but their performance is often limited by challenges in parameter selection and the nearest neighbor search. To overcome these limitations, we propose a three-stage Efficient Outlier Detection Approach (named EODA), that not only detects outliers with high accuracy but also emphasizes dataset characteristics. In the first stage, we apply a feature selection algorithm based on the Boruta method and Random Forest to reduce the data size by selecting the most relevant attributes and calculating the highest Z-score of shadow features. In the second stage, we improve the K-nearest neighbors algorithm to enhance the accuracy of nearest neighbor identification in the clustering phase. Finally, the third stage efficiently identifies the most significant outliers within clustered datasets. We evaluate the proposed EODA algorithm across eight UCI machine-learning repository datasets. The results demonstrate the effectiveness of our EODA approach, achieving a Precision of 63.07%, Recall of 82.49%, and an F1-Score of 64.53%, outperforming the existing techniques in the field.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- School of Computing Science and Engineering, Galgotias University, Greater Noida, Uttar Pradesh, India.
- Department of Computer Science & Engineering, School of Engineering & Technology, Sharda University, Greater Noida, India.
- Department of Computer Science & Engineering, Manipal University Jaipur, Jaipur, India.
- Department of Computer Engineering, College of Computer and Information Sciences, King Saud University, Riyadh, Saudi Arabia.
- Operations Research Department, Faculty of Graduate Studies for Statistical Research, Cairo University, Giza, Egypt.
- Applied Science Research Center, Applied Science Private University, Amman, Jordan.
ORCID-Profile: Ali Wagdy Mohamed, Mehdi Hosseinzadeh, Mohammad Shokouhifar
Förderung
- King Saud University
Zitieren
APA
Kumar, S., Varshney, S., Jain, U., Johri, P., Almazyad, A. S., Mohamed, A. W., Hosseinzadeh, M., & Shokouhifar, M. (2025). EODA: A three-stage efficient outlier detection approach using Boruta-RF feature selection and enhanced KNN-based clustering algorithm. PLOS One. https://doi.org/10.1371/journal.pone.0322738
Vancouver
Kumar S, Varshney S, Jain U, Johri P, Almazyad AS, Mohamed AW, et al. EODA: A three-stage efficient outlier detection approach using Boruta-RF feature selection and enhanced KNN-based clustering algorithm. PLOS One. 2025. doi:10.1371/journal.pone.0322738
BibTeX
@article{Kumar2025,
author = {Kumar, Sunil and Varshney, Sudeep and Jain, Usha and Johri, Prashant and Almazyad, Abdulaziz S and Mohamed, Ali Wagdy and Hosseinzadeh, Mehdi and Shokouhifar, Mohammad},
title = {EODA: A three-stage efficient outlier detection approach using Boruta-RF feature selection and enhanced KNN-based clustering algorithm},
journal = {PLOS One},
year = {2025},
doi = {10.1371/journal.pone.0322738}
}
EUVIMED