Abstract:Outlier detection is a very essential problem in a variety of application areas. Many detection methods are deficient for high-dimensional time series data sets containing both isolated and assembled outliers. In this paper, we propose an Outlier Detection method based on Cross-correlation Analysis (ODCA). ODCA consists of three key parts. They are data preprocessing, outlier analysis, and outlier rank. First, we investigate a linear interpolation method to convert assembled outliers into isolated ones. Second, a detection mechanism based on the cross-correlation analysis is proposed for translating the high-dimensional data sets into 1-D cross-correlation function, according to which the isolated outlier is determined. Finally, a multilevel Otsu's method is adopted to help us select the rank thresholds adaptively and output the abnormal samples at different levels. To illustrate the effectiveness of the ODCA algorithm, four experiments are performed using several high-dimensional time series data sets, which include two smallscale sets and two large-scale sets. Furthermore, we compare the proposed algorithm with the detection methods based on wavelet analysis, bilateral filtering, particle swarm optimization, auto-regression, and extreme learning machine. In addition, we discuss the robustness of the ODCA algorithm. The statistical results show that the ODCA algorithm is much better than existing mainstream methods in both effectiveness and time complexity.

A Kind of Outlier Detection Algorithm Based on Similarity Measurement

An Outlier Mining Algorithm Based on Dissimilarity

A New Outlier Detection Algorithm Based on Fast Density Peak Clustering Outlier Factor

A Novel Density-Based Outlier Detection Approach for Low Density Datasets

A Spectral Clustering Based Outlier Detection Technique.

Outlier detection for high dimensional data

An Outlier Detection Technique Based on Spectral Clustering

A High-Dimensional Outlier Detection Algorithm Base on Relevant Subspace.

A Method for Measurement Data Modeling and High-Dimensional Outlier Detection Based on Large Dimensional Matrix

Outlier Detection Algorithms and their Availability to Data Streams Mining

Efficient Outlier Detection for High-Dimensional Data

Research on High Dimensional Clustering Algorithm Based on Similarity Measure

Analysis Algorithm for Cluster-Based Outlier

An Outlier Detection Algorithm Based on Cross-Correlation Analysis for Time Series Dataset

Enhancing Effectiveness of Density-Based Outlier Mining

A Survey of Outlier Detection Methodologies and Their Applications

A Clustering Iterative Detection Algorithm Based on Outlier

Density-based Outlier Detection in Multi-dimensional Datasets.

An effective and efficient algorithm for high-dimensional outlier detection

Application of regular data mining algorithms in outlier detection

Outlier Detection Algorithm Based on Approximate Outlier Factor