Identification of Outlier Patterns in Multivariate Time Series

Xiao-Qing WENG,Jun-Yi SHEN
DOI: https://doi.org/10.3969/j.issn.1003-6059.2007.03.008
2007-01-01
Abstract:Multivariate time series (MTS) is widely available in many fields including finance, medicine, science and engineering. An approach for identifying outlier patterns in MTS is proposed. By using bottom-up segmentation algorithm, MTS is divided into non-overlapping subsequences. An extended Frobenius norm is used to compare the similarity between two MTS subsequences. K-means algorithm is employed to cluster MTS subsequences into some classes. According to the definitions of outlier patterns, the outlier patterns in MTS can be identified from the classes. Experiments are performed on two real-world datasets: stock market dataset and brain computer interface dataset. The experimental results show the effectiveness of the algorithm.
What problem does this paper attempt to address?