arrow
返回

MS2OD: outlier detection using minimum spanning tree and medoid selection

delete2024-02-12
delete47
delete
OA
AI
李
李佳 (Jia Li)
J
Jiangwei Li
王晨旭 封面图
王晨旭 (Chenxu Wang)
F
Fons J. Verbeek *
T
Tanja Schultz
H
Hui Liu *
DOI:10.1088/2632-2153/ad2492delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
outlier detection
data mining
medical data
machine learning
clustering
minimum spanning tree
medoid selection

期刊

M
Machine Learning-Science and Technology
IF:
4.6
论文数:
1.1K
被引数:
3.4K

机构

X
xi'an jiaotong university
学者数:
9.3W
论文数: 6.7W
被引数: 75
L
leiden university - excl lumc
学者数:
3.5W
论文数: 2.9W
被引数: 46
U
University of Bremen
学者数:
8.1K
论文数: 7.2K
被引数: 1.1W
L
Leiden University
学者数:
4.0W
论文数: 3.3W
被引数: 3.8W
学者 查看更多机构
引用论文

引用论文

Finding anomalous periodic time series寻找异常周期时间序列
err2008-12-31
err101
errOAAI
errRebbapragada, Umaa; Protopapas, Pavlos; Brodley, Carla E.; Alcock, Charles
err分享
err收藏
Multilevel plane wave time domain–based global boundary kernels for two‐dimensional finite difference time domain simulations
err2004-08-14
err0
PREAI
errMingyu Lu; Meng Lv; Arif A. Ergin; Balasubramaniam Shanker; Eric Michielssen
err分享
err收藏
Essentials of Marketing Management
err
IF0
err2010-10-01
err0
PREAI
errGeoffrey Lancaster; Lester Massingham
err分享
err收藏
Outlier detection using iterative adaptive mini-minimum spanning tree generation with applications on medical data
err2023-10-13
err41
errOAAI
errLi, Jia; Li, Jiangwei; Wang, Chenxu; Verbeek, Fons J.; Schultz, Tanja; Liu, Hui
err分享
err收藏
A new outlier detection method based on OPTICS
err2019-02-01
err18
PREAI
errWang, Yue Fei; Yu, Jiong; Su, Guo Ping; Qian, Yu Rong
err分享
err收藏
学者 查看更多内容