arrow
返回

iMCOD: Incremental multi-class outlier detection model in data streams

delete2022-12-01
delete7
PRE
AI
A
Ali Değırmencı
Ö
Ömer Karal *
DOI:10.1016/j.knosys.2022.109950delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Multi-class outlier detection from multi-class data streams is a crucial yet challenging task for many real-life applications and services. Various detection methods are available e.g., derivation from one-class classification algorithms, prior knowledge of the underlying data distribution, method-specific hyperparameters tuning for different data sets. However, almost all of these methods are designed to work in the batch learning mode. Therefore, it is difficult to apply the existing methods to multi-class data stream applications. To overcome these limitations, this study proposes a new incremental multi-class outlier detection model (iMCOD). Unlike previous approaches, iMCOD incorporates an incremental support vector machine (iSVM) with an incremental local outlier factor (iLOF) in a unified framework. The incoming query sample was classified using iSVM, and the iLOF score was computed using the newly developed class-based nearest neighbor (NN) concept. Employing the class-based median of the NN average deviation metric, we determined whether the query sample is an outlier, and the iSVM was updated accordingly for the next sample. The iMCOD can detect outliers from multi-class data streams without the need for hyperparameter tuning. Extensive experimental and statistical analyses on 15 real-world data sets demonstrated that iMCOD outperformed 13 competitors.(c) 2022 Elsevier B.V. All rights reserved.
Keyword:
Outlier detection
Data stream
Multi-class classification
Incremental learning
SVM

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

A
Ankara Yildirim Beyazit University
学者数:
1.5K
论文数: 1.4K
被引数: 24
引用论文

引用论文

err分享
err收藏
Oscillometric assessment of arterial stiffness in everyday clinical practice
err2016-09-08
err0
PREAI
errAlexander Reshetnik; Christopher Gohlisch; Markus Tölle; Walter Zidek; Markus Van Der Giet
err分享
err收藏
err分享
err收藏
err分享
err收藏
Incremental Prediction Model of Disk Failures Based on the Density Metric of Edge Samples
err2019-01-01
err9
errOAAI
errGao, Xin; Zha, Sen; Li, Xinpeng; Yan, Bo; Jing, Xiao; Li, Junliang; Xu, Jianhang
err分享
err收藏
err分享
err收藏
Discrimination of non-nestmate early brood in ants: behavioural and chemical analyses
err2023-03-01
err0
errOAAI
errArthur de Fouchier; Chloé Leroy; Abderrahman Khila; Patrizia d'Ettorre
err分享
err收藏
Nearest cluster-based intrusion detection through convolutional neural networks
err2021-03-01
err64
PREAI
errAndresini, Giuseppina; Appice, Annalisa; Malerba, Donato
err分享
err收藏
学者 查看更多内容