An Algorithm for Finding Pattern of Non-synchronous Time Series
Ni Shi · Jisuanji yingyong yanjiu · 2005
On the basis of two sets of strings ,which are produced by symbol representation of time series, an algorithm for finding pattern of non synchronous time series is put forward. The main idea of the algorithm is to obtain fleetly a pattern which can distinguish two sets of strings completely by the use of pruning method. So every time series including this pattern can be find quickly. The experiment result demonstrates that the algorithm has a good application foreground in the area of search device fault pattern and flight state pattern of aircraft from large numbers of flight data.