摘要 |
PROBLEM TO BE SOLVED: To reduce calculation costs in monitoring a data stream using DTW (dynamic time warping). SOLUTION: This data stream monitoring device 1 detects a partial sequence similar to an inquiry sequence from a data stream based on a dynamic time warping distance. Its storage part 4 stores an inquiry sequence 41, a single time warping matrix and a predetermined threshold relating to the dynamic time warping distance. Also, when receiving one data from a data stream at a certain time, a processing part 7 adds the same data as the data to the head of the inquiry sequence 41, and calculates the dynamic time warping distance by using the time warping matrix, and when the dynamic time warping distance is a predetermined threshold or less, the processing part 7 decides that the similar partial sequence is present. COPYRIGHT: (C)2008,JPO&INPIT
|