Table VI.

UCR Suite: Uniform Scaling Search

Algorithm  UCR Suite: UniformScaling
Procedure  [nn] = UniformScalingSearch(T,Q,scaling_factor)
1	best-so-far ← ∞
2	max_len ← length(Q)
3	while !next(T)
4	C ← current candidate from T of length n
5	max_len ← max_len*(1-scaling_factor)
6	[U, L] ← CreateEnvelope(Q, min_len, max_len)
7	lb ← LB_Keogh(U,L,C)
8	if lb < best-so-far
9	for len ← min_len to max_len
10	Qs ← ScalingSubsequence(Q,len)
11	dist ← UCR_ED(Qs,C)
12	if dist < best-so-far
13	best-so-far ← dist
14	nn.sequence ← C
15	nn.best_len ← len
16	end if
17	end for
18	end if
19	end while