Thumbnail
Access Restriction
Subscribed

Author Toyoda, M. ♦ Sakurai, Y.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2010
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Time measurement ♦ Laboratories ♦ Sampling methods ♦ Data analysis ♦ Robustness ♦ Information science ♦ Length measurement ♦ Computational efficiency ♦ Object detection ♦ Monitoring
Abstract In this paper, we focus on the problem of finding partial similarity between data streams. Our solution relies on dynamic time warping (DTW) as a similarity measure, which computes the distance between sequences whose lengths and/or sampling rates are different. Instead of straightforwardly using DTW that requires a high computation cost, we propose a streaming method that efficiently detects partial similarity between sequences. Our experiments demonstrate that our method detects pairs of optimal subsequences correctly and that it significantly reduces resources in terms of time and space.
Description Author affiliation: NTT Communication Science laboratories, Japan (Sakurai, Y.) || NTT Information Sharing Platform laboratories, Graduate School of Information Science, Nagoya University, Japan (Toyoda, M.)
ISBN 9781424454457
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2010-03-01
Publisher Place USA
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
e-ISBN 9781424454464
Size (in Bytes) 827.40 kB
Page Count 4
Starting Page 101
Ending Page 104


Source: IEEE Xplore Digital Library