Abstract:Outlier detection plays an important role in the pre-treatment of sequential datasets to obtain pure valuable data. This paper proposes an outlier detection scheme for dynamical sequential datasets. First, the conception of forward outlier factor(FOF) and backward outlier factor(BOF) are employed to measure an object's similarity shared with its sequentially adjacent objects. The object that shows no similarity with its sequential neighbors is labeled as suspicious outliers, which will be treated subsequently to judge whether it is really an outlier in the dataset. Second, the sequentially adjacent suspicious outliers are defined as suspicious outlier series(SOS), then the expected path representing the ideal transition path through the suspicious outliers in the SOS and the measured path representing the real path through all the objects in the SOS are employed, and the ratio of the length of the expected path to that of the measured path indicates whether there exist outliers in the SOS. Third, in the case that there exist outliers in the SOS, if there are N suspicious outliers in the SOS, then 2(N) - 2 remaining path will be generated by removing k(0 < k < N) suspicious outliers and sequentially connecting the remaining ones. The dynamical sequential outlier factor(DSOF) is employed to represent the ratio of the length of measured path of the considered remaining path to the that of the the expected path of the corresponding SOS, and the degree of the objects removed in a remaining path being outliers is indicated by the DSOF. The proposed outlier detection scheme is conducted from a dynamical perspective, and breaks the tight relation between being an outlier and being not similar with adjacent objects. Experiments are conducted to evaluate the effectiveness of the proposed scheme, and the experimental results verify that the proposed scheme has higher detection quality for sequential dataset. In addition, the proposed outlier detection scheme is not dependent on the size of dataset and needs no prior information about the distribution of the data.

TSLOD: a Coupled Generalized Subsequence Local Outlier Detection Model for Multivariate Time Series

Order-Preserving Metric Learning for Mining Multivariate Time Series

NeoLOD: A Novel Generalized Coupled Local Outlier Detection Model Embedded Non-IID Similarity Metric.

An Outlier Detection Scheme for Dynamical Sequential Datasets.

HCL-MTSAD: Hierarchical Contrastive Consistency Learning for Accurate Detection of Industrial Multivariate Time Series Anomalies

Attention Based CNN-LSTM Network for Anomaly Pattern Classification of Multivariate Time Series

Local Subsequence-Based Distribution for Time Series Clustering

Anomaly Subsequence Detection with Dynamic Local Density for Time Series

Universal Outlying sequence detection For Continuous Observations

Label-Free Multivariate Time Series Anomaly Detection

A Self-Representation Method with Local Similarity Preserving for Fast Multi-View Outlier Detection

Robust Group Anomaly Detection for Quasi-Periodic Network Time Series

E2USD: Efficient-yet-effective Unsupervised State Detection for Multivariate Time Series

An Outlier Detection Method in High Dimensional Time Series Based on LLM

MLOD: Multi-granularity Local Outlier Detection.

MCODE: Multivariate Conditional Outlier Detection

Time-Varying Gaussian Markov Random Fields Learning for Multivariate Time Series Clustering

Learning the feature distribution similarities for online time series anomaly detection

HybridAD: A Hybrid Model-Driven Anomaly Detection Approach for Multivariate Time Series

Spatio-temporal Trajectory Anomaly Detection Based on Common Sub-Sequence

An Empirical Analysis of Anomaly Detection Methods for Multivariate Time Series