Computer Science and Information Engineering, World Congress on (2009)
Los Angeles, California USA
Mar. 31, 2009 to Apr. 2, 2009
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CSIE.2009.958
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.
Pattern detection, pattern identification, multisensor data, time series, DTW, dynamic time warping
A. Visa, J. Jylhä, J. Vihonen and M. Ruotsalainen, "A Novel Algorithm for Identifying Patterns from Multisensor Time Series," 2009 WRI World Congress on Computer Science and Information Engineering, CSIE(CSIE), Los Angeles, CA, 2009, pp. 100-105.