Please use this identifier to cite or link to this item: https://doi.org/10.1109/ICDE.2009.20
Title: Efficient processing of warping time series join of motion capture data
Authors: Chen, Y. 
Chen, G.
Chen, K.
Ooi, B.C. 
Issue Date: 2009
Source: Chen, Y.,Chen, G.,Chen, K.,Ooi, B.C. (2009). Efficient processing of warping time series join of motion capture data. Proceedings - International Conference on Data Engineering : 1048-1059. ScholarBank@NUS Repository. https://doi.org/10.1109/ICDE.2009.20
Abstract: Discovering non-trivial matching subsequences from two time series is very useful in synthesizing novel time series. This can be applied to applications such as motion synthesis where smooth and natural motion sequences are often required to be generated from existing motion sequences. We first address this problem by defining it as a problem of l-ε-join over two time series. Given two time series, the goal of l-ε-join is to find those non-trivial matching subsequences by detecting maximal l-connections from the ε-matching matrix of the two time series. Given a querying motion sequence, the l-ε-join can be applied to retrieve all connectable motion sequences from a database of motion sequences. To support efficient l-ε-join of time series, we propose a two-step filter-and-refine algorithm, called Warping Time Series Join (WTSJ) algorithm. The filtering step serves to prune those sparse regions of the ε-matching matrix where there are no maximal l-connections without incurring costly computation. The refinement step serves to detect closed l-connections within regions that cannot be pruned by the filtering step. To speed up the computation of ε-matching matrix, we propose a blockbased time series summarization method, based on which the block-wise ε-matching matrix is first computed. Lots of pairwise distance computation of elements can then be avoided by applying the filtering algorithm on the block-wise ε-matching matrix. Extensive experiments on l-ε-join of motion capture sequences are conducted. The results confirm the efficiency and effectiveness of our proposed algorithm in processing l-ε-join of motion capture time series. © 2009 IEEE.
Source Title: Proceedings - International Conference on Data Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/40855
ISBN: 9780769535456
ISSN: 10844627
DOI: 10.1109/ICDE.2009.20
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

10
checked on Dec 13, 2017

Page view(s)

65
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.