Title
A Novel Algorithm for Identifying Patterns from Multisensor Time Series
Abstract
Pattern identification from multisensor time series is an important problem in many measurement, detection, and monitoring related applications. This paper introduces a generic approach to detect varying-length patterns and identify their class using predefined templates. In reality, the measured phenomena representing the same class can occur in slightly different ways which makes the resulting patterns vary in "shape" and time. A template-based approach calls for a sound processing of the manifold sensor signals in order to perform the needed comparisons reasonably. We use a template-specific quantization to normalize the signals and to manage their fluctuations. Dynamic time warping (DTW) handles their temporal variations. Our algorithm detects multiple patterns from a single DTW matrix in a computationally efficient way, without windowing. The background of this paper is in aeronautical fatigue research, and we evaluate the proposed algorithm with flight maneuver identification from flight monitoring data.
Year
DOI
Venue
2009
10.1109/CSIE.2009.958
CSIE (6)
Keywords
Field
DocType
generic approach,multisensor time series,dynamic time warping,single dtw matrix,pattern identification,flight monitoring data,identifying patterns,flight maneuver identification,algorithm detects,template-based approach call,proposed algorithm,novel algorithm,time series,time series analysis,shape,sensor fusion,quantization,data mining,pattern recognition
Time series,Normalization (statistics),Dynamic time warping,Computer science,Matrix (mathematics),Artificial intelligence,Audio signal processing,Computer vision,Pattern recognition,Algorithm,Sensor fusion,Template,Quantization (signal processing)
Conference
Citations 
PageRank 
References 
2
0.58
12
Authors
4
Name
Order
Citations
PageRank
Marja Ruotsalainen171.86
Juha Jylha242.22
Juho Vihonen3257.49
Ari Visa457857.54