Time Series Filtering

1
Time Series Filtering
Matches Q11
Time Series
1
5
9
2
6
10
Given a Time Series T, a set of Candidates C and
a distance threshold r, find all subsequences in
T that are within r distance to any of the
candidates in C.
11
3
7
12
4
8
Candidates
2
Filtering vs. Querying
Query (template)
Database
Database
Matches Q11
Best match
1
5
9
6
1
7
2
6
10
2
8
3
11
3
7
9
4
12
4
8
10
5
Database
Queries
3
Euclidean Distance Metric
Given two time series Q q1