2024-03-29T08:42:23Z
https://nagoya.repo.nii.ac.jp/oai
oai:nagoya.repo.nii.ac.jp:00012583
2023-01-16T03:59:20Z
312:313:314
Discovery of Cross-Similarity in Data Streams
Toyoda, Machiko
39586
Sakurai, Yasushi
39587
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.
journal article
IEEE
2010
application/pdf
IEEE 26th International Conference on Data Engineering (ICDE)
101
104
http://hdl.handle.net/2237/14467
http://dx.doi.org/10.1109/ICDE.2010.5447927
https://nagoya.repo.nii.ac.jp/record/12583/files/1014.pdf
eng
https://doi.org/10.1109/ICDE.2010.5447927
978-1-4244-5445-7
© 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.