Upload
oona
View
48
Download
0
Embed Size (px)
DESCRIPTION
A global averaging method for dynamic time warping, with applications to clustering. Presenter : Jiang-Shan Wang Authors : Francois Petitjean, Alain Ketterlin, Pierre Gancarski. 國立雲林科技大學 National Yunlin University of Science and Technology. PR 2011. Outline. Motivation Objective - PowerPoint PPT Presentation
Citation preview
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.
A global averaging method for dynamic time warping, with applications to clustering
Presenter : Jiang-Shan Wang
Authors : Francois Petitjean, Alain Ketterlin, Pierre Gancarski
PR 2011
國立雲林科技大學National Yunlin University of Science and Technology
1
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Outline
Motivation
Objective
Method
Experiment
Conclusion
Comments
2
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Motivation
To improve the drawbacks of previous studies. Pairwise averaging => sensitive to the order.
Local averaging => initial approximation error propagate.
To avoid long and detailed average sequences. Because the complexity of Dynamic Time Warping (DTW) is directly
related to the length of the sequences.
3
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Objective
4
To propose a global averaging method for dynamic time warping.
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Method
5
DTW barycenter averaging(DBA)
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Experiment
Datasets
6
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Experiment
7
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Experiment
Different initialization
8
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Experiment
Adaptive scaling(AS)
9
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Experiment
Satellite image time series
10
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Conclusion
11
DBA achieves better results on all tested datasets and its behavior is robust.
Adaptive scaling is shown to shorten the average sequence in adequacy to DTW and to the data, but also to improve its representativity.
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Comments
12
Advantage Many experiments
Reducing computational complexity
Drawback Some mistake
Application Sequence data clustering