Computer Science ›› 2012, Vol. 39 ›› Issue (5): 183-186.
Previous Articles Next Articles
Online:
Published:
Abstract: Because the time series has a large amount of data, detecting it directly will has a high complexity. And this paper proposed an outlier sub-sectuences detection algorithm based on importance points segmentation of time series to relieve the problem. Outlier detection of sub-sectuences can offset the limitations of the outlier detection of points. This algorithm firstly obtains a series of smoothed important points, and then divides the sequences according to them, mcanwhile extracts the four characteristic values of each sub-sequence: length, height, mean and standard deviation, and applies these four characteristic values to the curopean euclidcan distance. Finally, it detects the outlier sulrsequences with the KNN algorithm Experimental results show that the algorithm is effective and reasonable.
Key words: Importance points segmentation, Smooth process, Characteristic values, KNN algorithm
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jsjkx.com/EN/
https://www.jsjkx.com/EN/Y2012/V39/I5/183
Cited