时间序列异常点及突变点的检测算法
Outliers and Change-Points Detection Algorithm for Time Series
查看参考文献21篇
文摘
|
针对传统突变点检测算法具有大延时的问题以及实际数据中同时含有突变点、异常点的实际情况,提出一种基于小波变换有效分数向量的异常点、突变点检测算法.该方法通过引入有效分数向量作为检测统计量,有效避免了传统检测统计量随着数据增多而无限增大的缺点;提出利用小波分析统计量的办法,有效地克服了传统突变点检测算法中存在大延时的缺陷;利用李氏指数及小波变换的关系,实现了在一个检测框架内同时在线检测异常点以及突变点,使得该检测算法更符合突变点及异常点同时存在的实际情况.仿真实验和性能比较结果证明了提出的异常点、突变点检测算法具有一定的有效性和实用性. |
其他语种文摘
|
Because the conventional change-points detection method exists the shortages on time delay and inapplicability for the time series mingled with outliers in the practical applications, an outlier and change-point detection algorithm for time series, which is based on the wavelet transform of the efficient score vector, is proposed in this paper. The algorithm introduces the efficient score vector to solve the problem of the conventional detection method that statistics often increass infinitely with the number of data added during the process of detection, and proposes a strategy of analyzing the statistics by using wavelet in order to avoid the serious time delay. In order to distinguish the outlier and change-point during the detection process, we propose a detecting framework based on the relationship between Lipschitz exponent and the wavelet coefficients, by which both outlier and change-point can be detected out meanwhile. The advantage of this method is that the detection effect is not subject to the influence of the outlier. It means that the method can deal with the time series containing both outliers and change-points under actual operating conditions and it is more suitable for the real application. Eventually, the effectiveness and practicality of the proposed detection method have been proved through simulation results. |
来源
|
计算机研究与发展
,2014,51(4):781-788 【核心库】
|
DOI
|
10.7544/issn1000-1239.2014.20120542
|
关键词
|
异常点
;
突变点
;
小波变换
;
Lipschitz指数
;
时间序列
|
地址
|
1.
中国科学院沈阳自动化研究所, 沈阳, 110016
2.
华晨汽车工程研究院, 沈阳, 110027
|
语种
|
中文 |
文献类型
|
研究性论文 |
ISSN
|
1000-1239 |
学科
|
自动化技术、计算机技术 |
基金
|
国家科技支撑计划项目
;
辽宁省自然科学基金
|
文献收藏号
|
CSCD:5098229
|
参考文献 共
21
共2页
|
1.
Shao Jidong. Learning a data-dependent kernel function for KPCA-based nonlinear process monitoring.
Chemical Engineering Research & Design,2009,87(11A):1471-1480
|
被引
7
次
|
|
|
|
2.
邹柏贤. 基于ARMA模型的网络流量预测.
计算机研究与发展,2002,39(12):1645-1652
|
被引
33
次
|
|
|
|
3.
Zou X. GPS data processing of networks with mixed single-and dual-frequency receivers for deformation monitoring.
Advances in Space Research,2010,46(2):130-135
|
被引
6
次
|
|
|
|
4.
Barnet V.
Outlier in Statistical Data,1994
|
被引
6
次
|
|
|
|
5.
Knorr E M. Finding intentional knowledge of distance-based outliers.
Proc of the 25th Int Conf on Very Large Data Bases,1999:211-222
|
被引
1
次
|
|
|
|
6.
Ramaswamy S. Efficient algorithms for mining outliers from large data sets.
Proc of the ACM SIGMOD Int Conf on Management of Data,2000:427-438
|
被引
1
次
|
|
|
|
7.
Markou M. Novelty detection: A review-part 2: neural network based approaches.
Signal Processing,2003,83(12):2499-2521
|
被引
57
次
|
|
|
|
8.
Mourao-Miranda J. Patient classification as an outlier detection problem: An application of the one-class support vector machine.
Neuroimage,2011,58(3):793-804
|
被引
7
次
|
|
|
|
9.
Wang J S. A cluster validity measure with outlier detection for support vector clustering.
IEEE Trans on Systems Man and Cybernetics, Part B-Cybernetics,2008,38(1):78-89
|
被引
11
次
|
|
|
|
10.
Percival D B.
Wavelet Methods for Time Series Analysis,2006
|
被引
12
次
|
|
|
|
11.
Mallat S. Singularity detection and processing with wavelets.
IEEE Trans on Information Theory,1992,38(2):617-642
|
被引
1062
次
|
|
|
|
12.
Gustafsson F. The marginalized likelihood ratio test for detecting abrupt changes.
IEEE Trans on Automatic Control,1996,41(1):66-78
|
被引
3
次
|
|
|
|
13.
Guralnik V. Event detection from time series data.
Proc of the 5th ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining,1999:33-42
|
被引
1
次
|
|
|
|
14.
Sharifzadeh M. Change detection in time series data using wavelet footprints.
Proc of the 9th int Conf on Advances in Spatial and Temporal Databases,2005:127-144
|
被引
1
次
|
|
|
|
15.
Alarcon-aquino V. Change detection in time series using the maximal overlap discrete wavelet transform.
Latin American Applied Research,2009,39(2):145-152
|
被引
2
次
|
|
|
|
16.
Gombay E. Monitoring parameter change in AR(p) time series models.
Journal of Multivariate Analysis,2009,100(4):715-725
|
被引
3
次
|
|
|
|
17.
Gombay E. Parametric sequential tests in the presence of nuisance parameters.
Theory Stochastic. Processes,2002,8(24):106-118
|
被引
1
次
|
|
|
|
18.
Gombay E. Change detection in autoregressive time series.
Journal of Multivariate Analysis,2008,99(3):451-464
|
被引
3
次
|
|
|
|
19.
Gombay E. Sequential change-point detection and estimation.
Sequential Analysis,2003,22(3):203-222
|
被引
2
次
|
|
|
|
20.
Chaari O. Wavelets: A new tool for the resonant grounded power distribution systems relaying.
IEEE Trans on Pover Delivery,1996,11(3):1301-1308
|
被引
68
次
|
|
|
|
|