arrow
Return

Fluctuation-based outlier detection

delete2023-02-10
delete6
delete
OA
AI
X
Xusheng Du *
Z
Zheng Chu
Z
Zhenzhen He
J
Jiong Yu
DOI:10.1038/s41598-023-29549-1delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Outlier detection is an important topic in machine learning and has been used in a wide range of applications. Outliers are objects that are few in number and deviate from the majority of objects. As a result of these two properties, we show that outliers are susceptible to a mechanism called fluctuation. This article proposes a method called fluctuation-based outlier detection (FBOD) that achieves a low linear time complexity and detects outliers purely based on the concept of fluctuation without employing any distance, density or isolation measure. Fundamentally different from all existing methods. FBOD first converts the Euclidean structure datasets into graphs by using random links, then propagates the feature value according to the connection of the graph. Finally, by comparing the difference between the fluctuation of an object and its neighbors, FBOD determines the object with a larger difference as an outlier. The results of experiments comparing FBOD with eight stateof-the-art algorithms on eight real-worlds tabular datasets and three video datasets show that FBOD outperforms its competitors in the majority of cases and that FBOD has only 5% of the execution time of the fastest algorithm.
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Scientific Reports cover
Scientific Reports
IF:
3.9
Papers:
28.0W
Citations:
83.5W

Organization

X
Xinjiang University
Scholars:
1.4W
Papers: 8.7K
Citations: 1.1W
Cited Papers

Cited Papers

errShare
errSave
Temperature-dependent small-angle x-ray scattering from poly(vinylidene fluoride)
err1980-10-01
err0
PREAI
errJ. M. Schultz; J. S. Lin; R. W. Hendricks; R. R. Lagasse; R. G. Kepler
errShare
errSave
Generative Adversarial Active Learning for Unsupervised Outlier Detection
err2019-01-01
err143
errOAAI
errLiu, Yezheng; Li, Zhe; Zhou, Chong; Jiang, Yuanchun; Sun, Jianshan; Wang, Meng; He, Xiangnan
errShare
errSave
Data-Driven Cervical Cancer Prediction Model with Outlier Detection and Over-Sampling Methods
errSENSORS
IF3.5
err2020-05-15
err170
errOAAI
errIjaz, Muhammad Fazal; Attique, Muhammad; Son, Youngdoo
errShare
errSave
Big data driven outlier detection for soybean straw near infrared spectroscopy
err2018-05-01
err21
PREAI
errWang, Yan; Liu, Qingfen; Hou, Han-dan; Rho, Seungmin; Gupta, Brij; Mu, Ying-xin; Shen, Wei-zheng
errShare
errSave
SUMOylation pathway alteration coupled with downregulation of SUMO E2 enzyme at mucosal epithelium modulates inflammation in inflammatory bowel disease
err2017-06-28
err0
errOAAI
errSalman Ahmad Mustfa; Mukesh Singh; Aamir Suhail; Gayatree Mohapatra; Smriti Verma; Debangana Chakravorty; Sarika Rana; Ritika Rampal; Atika Dhar; Sudipto Saha; Vineet Ahuja; C. V. Srikanth
errShare
errSave
Neighborhood outlier detection
err2010-12-01
err111
PREAI
errChen, Yumin; Miao, Duoqian; Zhang, Hongyun
errShare
errSave
researcher View more