Outlier mining for multivariate time series based on local sparsity coefficient

Weng Xiaoqing,Shen Junyi
DOI: https://doi.org/10.1109/WCICA.2006.1714222
2006-01-01
Abstract:Multivariate time series (MTS) datasets are common in various financial, multimedia and medical applications. MTS samples which differ significantly from the remaining MTS samples are referred to as outliers. In this paper, the outlier mining method based on local sparsity coefficient for MTS is proposed. An extended Frobenius norm is used to compare the similarity between MTS samples, K-NN searches are performed by using two-phase sequential scan. MTS samples that are not possible outlier candidates are pruned, which reduces the number of computations and comparisons. The datasets of stock market and Australian Sign Language are used for outlier mining, the results show the effectiveness of the algorithm. © 2006 IEEE.
What problem does this paper attempt to address?