An Algorithm for Finding Pattern of Non-synchronous Time Series
一种非同步时间序列特征提取算法

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.