Mitigating the influence of the curse of dimensionality on time series similarity measures
Citations
3 citations
2 citations
References
5,906 citations
"Mitigating the influence of the cur..." refers background or methods in this paper
...…. , sm (10) Q = q1, q2, q3, . . . , qj , . . . , qn (11) DTW is a time series association algorithm that was originally built for speech recognition Sakoe and Chiba (1990) to relate two sequences of feature vectors (two time series) by warping the time axis repetitively until an optimal match…...
[...]
...DTW, on the other hand, non-linearly aligns any two sequences with arbitrary lengths (Sakoe and Chiba, 1990)....
[...]
...Every warping path must satisfy the following constraints (Keogh and Ratanamahatana, 2005; Salvador and Chan, 2004; Sakoe and Chiba, 1990)....
[...]
2,789 citations
"Mitigating the influence of the cur..." refers background or methods in this paper
...In this paper, to reduce the dimensions of a set of n sequences in Rd (where d is a very large number), the RP technique proposed by Johnson and Lindenstrauss (1982) is used....
[...]
...Lemma 3 (Johnson and Lindenstrauss, 1982): Given 0 ϵ 1 and an integer n, let k be a positive integer such that k ≥ k0 = O( lognϵ2 )....
[...]
...Lemma 3 (Johnson and Lindenstrauss, 1982): Given 0 < ε < 1 and an integer n, let k be a positive integer such that k ≥ k0 = O( logn ε2 )....
[...]
2,082 citations
1,925 citations
1,517 citations
"Mitigating the influence of the cur..." refers background in this paper
...Theorem 2 (Achlioptas, 2003): Let P be an arbitrary set of n points (sequences)in Rd, represented as an n× d matrix A....
[...]
...More information is also available in Achlioptas (2003)....
[...]