MS2OD: outlier detection using minimum spanning tree and medoid selection
Open Access
- 12 February 2024
- journal article
- research article
- Published by IOP Publishing in Machine Learning: Science and Technology
- Vol. 5 (1) , 015025
Abstract
As an essential task in data mining, outlier detection identifies abnormal patterns in numerous applications, among which clustering-based outlier detection is one of the most popular methods for its effectiveness in detecting cluster-related outliers, especially in medical applications. This article presents an advanced method to extract cluster-based outliers by employing a scaled minimum spanning tree (MST) data structure and a new medoid selection method: 1. we compute a scaled MST and iteratively cut the current longest edge to obtain clusters; 2. we apply a new medoid selection method, considering the noise effect to improve the quality of cluster-based outlier identification. The experimental results on real-world data, including extensive medical corpora and other semantically meaningful datasets, demonstrate the wide applicability and outperforming metrics of the proposed method.Keywords
Funding Information
- Universität Bremen (The Open Access Initiative of the SuUB and DFG)
- Natural Science Basic Research Program of Shaanxi Province (2021JM-018)
- National Natural Science Foundation of China (62272379)
This publication has 37 references indexed in Scilit:
- Selective Feature Bagging of one-class classifiers for novelty detection in high-dimensional dataEngineering Applications of Artificial Intelligence, 2023
- TSSEARCH: Time Series Subsequence Search LibrarySoftwareX, 2022
- EBOD: An ensemble-based outlier detection algorithm for noisy datasetsKnowledge-Based Systems, 2021
- A scaled-MST-based clustering algorithm and application on image segmentationJournal of Intelligent Information Systems, 2019
- Using generative adversarial networks for improving classification effectiveness in credit card fraud detectionInformation Sciences, 2019
- A new outlier detection method based on OPTICSSustainable Cities and Society, 2019
- High-dimensional and large-scale anomaly detection using a linear one-class SVM with deep learningPattern Recognition, 2016
- Finding anomalous periodic time seriesMachine Learning, 2008
- An introduction to ROC analysisPattern Recognition Letters, 2006
- Discovering cluster-based local outliersPattern Recognition Letters, 2003