In Search of Meaning

for Time Series Subsequence Clustering:

Matching Algorithms Based on a New Distance Measure
Dina Goldin

Ricardo Mardales

George Nagy

Brown University
Providence, RI, USA

University of Connecticut
Storrs, CT, USA

Rensselaer Polytechnic Inst.

Troy, NY, USA

dqg@cs.brown.edu

mardales@engr.uconn.edu

ABSTRACT




 

 
 !
"
$#%&('!)+*-,.
 %/#0,

1%2 )3' "
$

4$#5%$
67#
%
-8.9;:<9#%0
2=?>A@B7CD
E C1@B7C1@F' )%

4$


!
!
G&H
IJ#;  
1

;$&
%
K!LH/MNG !$#%KOPQ"
4'R$;
(%
)A' 'Q<2 67#
0' TS
U >AV C1@XWC1V C1Y$ZR[F\>A]^C_WC1Y`>.C1W_WC$abC1@c`C1W^Z @BdZeWC1F?f0g_hjikhlc[ bW1D
FmC1Ync`C1@F\Y0f >oB W?g1Y0f ]pf @+Cqf0gGF3rC1]tsAu7C1@C1Y$Z FmC$BXvwxF3rCGyzD.]C$Z @W
Z [ uf Y1>3F3r]-{|>AW >3F E f!W`W>ov[CGF.feYC[ >\Zv[ w}B7C1FmC1Y`]_>A@C~kr>\c`rf0g_F3rC
WC$abC1@c`C1W E Y$fB b%c`C$BF3rC1WCLc[ bWFmC1Yec`C1@%F\Y$f >oB!W7 
^

7

$#&$#2 2R
0G!G%
e!0Q
^$' #X5
}_"P/Q"
e 0Q

%?67#%
0'RLn%
Z0lY1]GZ F\>AV C1H

 %
$
ec[ bWFmC1YqW0r%Z E CeB >AWF.Z @c1C1P(!l &
O
q%0` %


 $#%
)A'!4
$

4$#%5$
67#

#0
P;5 $
^'Rc[ bW1D
FmC1YW0r%Z E C1WHJ
-$
(' )+#%0
P&W0r%Z E C

%
4$' $
G0
'!)j%
?  &$Q<$

#%%
!e;0`!
45
NQ


&4
7$'R%H

"
_ %
$
7NQ' 2R'!&
5 $
_'R_%;0`!
<
O,
$#;
RP/Q<`X^!`L$
 ' )J9;:<9#0
 
7$' K;zQ<&%


$

!? %';#
e&H4

0J 2R'!&
,
O
$^ 
}m2
 %7$n)3' 
$
67#
%
P
$
'R
'!
d #;`!
RHMm'R#%e
; 

7Q<l%!` $
1L' )^
$
6#%

P& %';#
e_'!$
?^!`dRR'!)k
-
RH
%#%$
1' 
RP+Q"
_' +
z!! &;$!
1% % -Q<7}'R#;
#%0
"$ 
?%0` %
< %'O%
J
K!5
?Q"_'^!`^9%:<9
#%0
_'}
^' 2  <$
67#

P
Q<
1
 G#%0
$
G%0,
`!
)\!'q%'$'%H?IJ#;<Q"' e
0` 5%$%
?)3' J%
0<

n0$'R2n
!'R5
1NQ"

%
_
$#&'!)4*-,.
 %9%:<9}#0,

1%2e!e%
z
$

-$
67#%

OJ1
!
}&P%
$ %&


!
J ;
%' <!4%<'!< 'R$$5
RH

1.

INTRODUCTION

.M J -5

x 
xx

7-&
`O#%
q!8\ %
O$

R
$'Rl&!3=!?

$#&J' )(*-,m
 <#%0
2^)A' ?

$
1
G$#5%$
67#
%
e8.9;:<9#0
2=ze>A@B7C E C1@BC1@F4'!)?%


-$
1
!
O
e&S
zQ
n ;'O
  
P/%
'R#; #%z'!)-9;:<9

Permission to make digital or hard copies of all or part of this work for
personal or classroom use is granted without fee provided that copies are
not made or distributed for profit or commercial advantage and that copies
bear this notice and the full citation on the first page. To copy otherwise, to
republish, to post on servers or to redistribute to lists, requires prior specific
permission and/or a fee.
CIKM06, November 511, 2006, Arlington, Virginia, USA.
Copyright 2006 ACM 1-59593-433-2/06/0011 ... 5.00.

nagy@ecse.rpi.edu

#0
2;'7
j%' /;
 
J'R %#%PO!-T%

,

A) ' 

!2 
$$%Hj!
9; 
&!&7P&Q" "$%'Q<^!(Q<
^
!$#%2
;0`!

5
mQ"

}$
?' )
#0
1-
7$' K;G8c[ bWFmC1Y WC1F?B >AWF.Z @c1C$=1P%
%0`!
^ ' l
` 2
^'L$^!
z)A'!G#%0
_$
1z)K'R

 
/
$

P 'R5%`!
57J#%$2%&+

7` %'R$

;j

#0
1%2G!2 ' &LP )A'!4#0
"$
")3' %&+



-$

H
:"
_ ' )-]CZ!@>A@7uR[C1W`W@C1W`WJ)A' _9;:<9d$#5%$
67#
%
G#%0,

2N !0^$R%'Q'O
_
q

2R%2%$ %%
L' )

J$

<%!`z%2Rq O.H(:"%"Q' ^!4 $'G2

1`!

 #%$$^' )/)3'R'Q4,m#% e
$
O1L &N7P%%#;%2 %
-#%$

! 
H
IJ#%( ! 

)A'7#%$
"'RG%
<$$#%
J'!)BC E C1@B7C1@c1C5
1NQ"

G

'R#; #;G' )-9%:<9X#0
1%28\\H
RHP"%
n$
G' )?#0
`=G!X&
 %#%^8\\H
RHxn
G$
1
_$
67#

O=1He9 
&!7PjQ"
G
$&

G)3'R'Q<%267#%
0'RTPjQ<1Q4 z5


'e5
$'R


J
2R!
57d!oS
U >AV C1@dWC1V C1Y0ZR[/F\>A]^CWC1Y1>.C1WWC$abC1@c`C1WZ @BeZ^WC1FfNg
hkikhc[ bWFmC1Yqc1C1@%F\Y$f >\B Wg1Y$f!]f @+C^f0gGF3rC1]s3u7C1@+C1Y1D
Z FmC$BvwF3rCyD.]CZ!@WXZ [ uf Y1>3F3r]-{|L>AWd>AF E f WW>ov[C
F.fY$C[ >oZv[ wGB7C1FmC1Y1] >A@+C-~kr>oc`rLf0gJF3rC-WC$abC1@c`C1W E Y$fRD
B b%c1C$B^F3rC1WC_c[ bW`FmC1Y c`C1@F\Y0f >oB W
:j'n 'R $%J` $P+Q"
_%0;
%
G  &
!
;0,
` %

!$#%
_)3' z
$

z$#5$
6#%

G#0
P4c[ b;WFmC1Y
W0r%Z E CzB >AWF.Z @c`C1H"J
Lz#0
$
P%&-W0r%Z E C4'R%$0<'!)k

!&$Q<$
q#%
 l%0`!
5
mQ"


G#%0
z
7$'R;
d%
$
1j#%0
$! 
_;0` 
GJ

#%%
!;0`!

5
mQ"

}
$! 
-' )(NQ'e#0
1$
HGIJ#%;0` 
_
O,
$#%
? q5
J'R7$` 0
^Q<&q%
J'R;
4
!$#%
J'!)4c[ bWFmC1Y-WC1F
B >AWF.Z @c`C1HGJ%R

z!$
Pj'R#;
 $#;
_ROK!7-#%

$` %$!'R%J!n'!`!'R%'!)/
-#%0
$
H
%
#%$2e%
G
Q;0`!
_
 $#;
RPjQ
GxO

 %#%
 _'R#; #;('!)+$#5%$
67#
%
"#0
1%2!
<'J' 2
;,
%
 
;
7HkMN)A PQ"
? %'O%
<NQ"'  2 ' &)3' 4^O1%2
 d9;:<9e#0
J$
Q<L%
' 2R!k
$

JOJ2

1$,
!
n&H
:"
$
!2R' &%"` 
!4 #;<eBRZ F.Z WC1Fj'R$02
' )+ #& 

"$


$
67#

P7  -$

' )
abC1Y`>.C1WPQ<



!16#%
$}n$
'!)<9;:<9d#0
1
7$'R%-!O
G'e5

^!`
^'G' 
'!)/
-$
67#%

q
%!` $
1H
J
Xx%!`!$
Gp k`  +e!x67#%
$8\\H
RH


$' %' )% z9;:<9J#0
j$
j2

1`!
57J$' 

!`!$

)3' ^=1Pk'R#%_ 2 ' &
#%$'R
;
x}'Le
%

!?!%GJ5


}'^5


z$

-!-2

1$,
!
d8\\H
HJ&J^O1=1H<Mm)/%?J'!$
P
LQ"
ze!

' #%? 2 ' &!< %'%#%
n_' $
^!`TH
(' ^!`%2< 2R'!%j' 7` -NQ'4 !$
POQ<


 $

M E YC E Y0fc1C1WWC1W<
-
$

?$
67#
%
x' #%?O` $
P 
%!$
M$M?#%$


$#&' )4 % $
_M?']GZ F.c`reL67#
1$xQ<
$' 
_$
67#%

d%
GO` $
H :"%
_$
 !`!' ' )^!`2
!2R' &%7'JNQ' !$
( 'OQ<(
 '5
4
!$R! %

' eBRZ F.ZvZ WCWC1F\F\>A@7u P%Q<%

J
?O` $
<'!)j #& 
?
$
,

_$
67#
%
_G2 
 %
RX' )
RP( 
n6#%

GO

$#%  %
l!lR;,.%'7^)A $%' l'R
qOGe
RH}:"% $
$%2
!'Q<? %
 ;'7
$$2'G5
;'R
'!,.%
RP!e
$#%
?GR
$
67#%`q %0Q"
<)A'!J
 `x67#
$7H
Mm-  $

M1P5'  2 ' &'R %#%
40k' );#%0
j$ 

)3' q
!1$
67#
%
RP"57l 
$)3' 2_#% %
n#0
%2#%
Q<&};+
1
7?%!k$

;H:"
0? 2 ' &'R#; #%4%

Z!V C1Y$Zu7C4' )k%
$
-#%0
<$! 
P%Q<%1qQ"
-!jnc[ b;WFmC1Y cf @D
WFmC[A[Z!F\>of @PQ<
1
 
z$
'  2R'!% 'R#; #;_F3rCG~/r;fR[C
[ >3W`F\H/
J
0<!2 ' & 
!
$^!
1m2R
1 %7$
)3' 
($
67#
%
P!
($
'R /' 
 #%`!
H/MNz'R#;
; 
$,

7Q<&n%!` $
14' )$
67#

P& %'%#%
'!$

^O1d ' )k%
J


:"%
$

$#&-
0`!5$^0$'R2n%
 
;

z5
mQ"

x%


$#&L'!)*-,m
 n9;:<9#0
2l!%
L
}$

n$
,
67#%

dO}
!
&H L)\Od xQ"
%'OQP-'R#%xL%

' &qQ"' ^O `

<%<Q<%
#%$%2_
WZ!]^C"*-,.
 %
9;:<9_#0
%2 2R'!% !(x&OoP7

57 %$ ;'!2-%
&
K!LH#%$%
' 
P-Q"
lO
X 5%
'%02 #$ 5
mQ"


^!7^$
67#
%
<!
RPQ<

!<' 
14Q"' P;$#`L!&;P
P+ OoP' &n%02R#%$
e5
1NQ"

eNQ'G$
67#

<O? 
RH
Mm ;' TPQ
e'!+
q   &;$!G
1% % GQ<7l'R#;
#%0
"$ 
?%0` %
< %'O%
J
K!5
?Q"_'^!`^9%:<9
#%0
_'}
^' 2  <$
67#

P
Q<
1
 G#%0
$
G%0,
`!
-)A ?'_%'G$';H
 
  
_0`!$z57 ;'O;;%2e$' 
G5!12 ' #X9
,
' e7H/
%
$5
?' #%4!2R' &%)A'!<9;:<9_#0
2;PQ<1
-%
!
G -!l&O.H MN9;
'R
 ^Q
%


NQ'
%' 'R%"' )k%0` %
J5
1NQ"

n#%0
4$
Pc[ bWFmC1YWC1F(B >AWF.Z @c`C
!c[ bW`FmC1YeW$r;Z E CxB >AWF.Z @c`C1H:"
eO$
^^d%
Q % %'!1
' 
 $#;2G;0` 
45
NQ

q$
<' )j#0
<
$' %HMN
9
'R
 %P<Q"
x ;'!%
}! 2 ' & )A'!e^O1%2!9%:<9
#%0
z$
Q<&
' 2R (
G$
1
PkQ<`5 $
'R
#%0
$ 
n%0` %
RHXMm9;
' 
 7P(Q
e ;
$
7G!#;` 

0J)A'!'R#;^!`2^!2R' &%LPj!}%$#%$J
?
$#&H
Mm^9;
'R
 ;PRQ"
<'R%$%


4%' 'R'!)/WC$abC1@c`CJW]ff F3r7@+C1WWP
!X'R5%$

n_' $
O' Q<&l
$`! $ 
' )
q$
,
67#%

 #0
<$ 
P;$#`q "%
&4#_5
1HkMNn9
'R
 P
Q
G
; !dQ<7x
G$ 
G'!)
#0

7$'R%;
 
;
' d%
_$
67#%

PQ<%

!-
G!#! E f W>AF\>of @e' )%
#%0


7$'R%J%'7
?' Q"
z $'q
;  L
'!$
!'Rd5
mQ"


$
6#%

q$'7'!%
$G!
^# 5
' )?$! 
H}
^' %,
#%
-Q<&}9
'RxH
2.

BACKGROUND

mM %$
'RTP4Q
x %'O%
e%
L5!12 ' #%)3' ^!' 

!5'R#;%
-*-,.
 %4$#5%$
67#
%
-#0
1%2 2 ' &LH

2.1 K-means STS Clustering

IJ#;z 2R'!& )A'!_$#%5$
67#%

#0
%2L%
G 
G 

!&OoQ"
;
$5
 e%$#%$?&<e%<$
1' TH
:"%
^% #;z'n
n9%:<9#%0
2}!2 ' &' $0_'!)

$

$
67#

'!)(
%2 
 dP_Q<%'Q $ 
P!n%

#%_5
4'!)#0
" !H
$

J' 2R!j
-$

'
$#%&J$#%5$
67#%

P%
 `n'!)/
2!'
  ^Q
- #;"
$

7'^G$#5%$
67#
%
^!$&
( )#*+&. oH4
%
L%' $,

^  
?
 `n$#%5$
67#%

P7#$2
0` O`
1%67#
<!
Q4!j0j$';#
'4
,.$

T$!&m67#
$;2<^!oH
,J'!^  !' e< 
$)A'!
q57$#%5%$`!2 %
J$#%5$
67#



`!2R
J)K'R
!1qR!#
-^
J$#%5$
67#%

P!q%%2z&
57%
n0`!O`X%
!' THXGL
$#%P

!1l$#%5$
67#


!< eOR
` 2
' )/  e 0`!%!`e;
!'Rn' ) H
?%

#0
1 %
' ^!- 
$#5%$
67#
%
)3' .
 ( #$2L%
*-,

!4#0
1%2^ 2R'!&$';#
n OoP+ 4)A' 'Q<S
/102/34
57698:  ;+<'
=;?>?8:5A@CBD

RH"J!%' & `'7' $
E!$#5%$
67#
%


%
_
4`!2R

 FG#HI&oP;'G5
-#%$
e!$

%<7' 
- 2R'!%LH
:"
G$#%5$
67#

' $
$ ' %%2L'n
$
G%
Q<
$

 4%
-& j$
1?'!J) !#0

$' %H
H4' n
 `$#5%$
67#
%
}K
 ( P? #%KO
&L#;
 
L-0` 
}'X%%

! #%0
L
$' %n !$$2R&L
R!#%
e
-`!2R
^&RM !eoP' $
$ ' ;%2'_
' $
0
#0

7
H
;H4)3
1
!1^$#%5$
67#

<!5

^ $$2R%
G' #%0
P

 #%!
J%
J
7
' )j
 `n#%0
P` 2
]^C$Z @
8oOR
` 2
O="' )
 +
-$#%5$
67#%

q!#%0
H
%H"?
 
!
0
 ON, J#%7
4#%0
(
7$'R%
^!_#%,
1 2
H
:"%
'R#; #%"_^O$&
O_ !e. oP%Q<1e'R;,
` 4
?!T$
1?'!J) !#0

$' %H


)3
_'}' 
^#'!)%G 2 ' & Glc[ bWFmC1Y1>3@uY`b;@%H
J
O`$
67#%

LP"
n;#%_5
_' )#%0

 !P<!

Q<%'Q
2!*
 P/e#%0
2e#%d
#;$' 
G$
z' )
#0
1?
7$'R%4)A'!H
2.2 K-means clustering

%'Q 2 R
G 
1$ 

'Rx*-,.
!4#0
1%2%PQ<%`

 "$#5;'R#;%
?'!)*-,m
 9%:<9_#%0
2;HMm("
1%67#

)A'!%$'O
1%2?2!'R#% j'!)$!j !$
1jz<KO2R
('R
'R
' )#%K!5

}
'!H_M.-Q4!#$
}57x'R%
G' )(
 #%%' !

OX n :})3' G;%2L$KO
 PJ R8 Q%
$
O=z`O` 
1
)A'!G
%0G

' )JxmQ"'!,m
R
" $$&
}  oP"!!
1G)A'!
$' $%2 #% 5

 ;7
G2 &% %(7'z  % 5
1? $$
q
$; %' 2 `!   % %'!1x'q'R ; /`!`!
?
'R2 &'R 7 P
;PS  oP)A' )A
O#%
J
1;$`!'Rd  !oP% ^)3' 4#%$#% 
$
G'R
 $$&!'R}57^
' 
J$
$2e  OoH
:"
q!2 ' &Q4!_ 'R %#! 
X Gx2

`!"
%')A'!
N
1% %' `!'!$;? #&ROKO
!!;$/' )%#% 5

O` 7P7!!oH
 !O' eOR%;
$$
n$'R
-'!)k
-$%' $' 2R<'!)k




7`O$d 2R'!%57}$ &$%2x d
12R2n $$
Q4!
!
U
 T`WfBRZ F.ZX OoHMN%
L' _#%!'R%G' _#%&N7P
&$,

`OR
x%- !'R'!)-
x$#%G,.' )3,.67#O
;,.
$'!^&
'R
5
!
'Q<l D
 VCcF.f!
Y W"b%Z @%F\-> XZ F\>of @&O7P !oHd/%  

' )(
!0;,!}%Z Y#&$,o' ,.#0
J O$
'R%2R#;`!'R%JQ"


%
$
7
n R/!n&A OoH
?' 2x
^0!$
 ;G!G
R!#!%2&G
+


$
Q4!x !oD
H [O!'R%' )
q
'Q<&
$ 
G'd& &,
 !' TP4' 0)A#%'RP"$ %&$2 l
2 %2#%0
P<!
%0`!
X
$PzO
l%
$15
 &A ;P_!;Pq!o.
H Q#%$


$
O1)A'7#$
x' 'R_5%2l_#%& %
#%0
x' %2 #%`O,
'R%n' 5%` %
57%&+

7q 2 ' &P<\H
RHP c[ b;WFmC1Y`>A@uC1@D
WC1]v[C1WJ  !oH
MmJ
 0e'$

!?5' e%
  
-
,m!$$2 
7?0

 q%
?
'  #;`!'Rq' )k%
-#0
1<
7$'R%<;

!$
-

$#' );
(%0`!
j' );

  
'%
&k#%0
/
7$' K;H
:"
1
)A'!
?0`O$%2-Q<& 7z$
(' )+$

 'R78\%!#0
1

7$' K;`=1P*-,.
! &Q";' ;R
2R
'- 8\'7 K=% #LH

LJ+
1
7<$

%<^q
Rn'_%&+

74 #0
1?'R%2R#;`!,

' Q<&n%&+

7"$#%('!)j67#!

$'!H 
!#$
J%
?$#%
'!)?%
Q<%%,.#0
 5
1NQ"

%,.#0
1G$O$
Gx' %,
0`!7P%%
 2R'!&$ #&` %
'R#%$&n^O; 
"
-!$
1H
:"%
n <# 5
 ' )-#%0
G'!

$!&
67#!<'
%
#%_5
<'!)& /$

%S<$' 
#%0
J^L5
'R
#;,
' #%KO
P5#%%
&

0
 )A' %
Q#%0
Hk!7P7 
)3' ' #%! &;$-'R0- '!$` 7&7P_#%& %
2 ' 5!
%^P

 `e
 `!5
57qG%&+

7<&  O' TP+^^
;0H
Mm9%:<9X  &;$P(%
n*-,.
!  2R'!%G#%$
'}
%
x
`!2R
^' )-'!R
  %2$#%5$
67#%

H:"
! #%0


7$'R%q!
x
 ;
$
7`!
x'!)-
};&+

7^$#5%$
67#
%
P
!^}
1
)A'!
q5
'R$;

X  e' ;
$
d
 %
$
%,
`O'R}' )/%
z
&
$
67#

^8\_#%1q
z%

2R

' ?
*O#
%,
T'7
R
G:T`!0)A'!' 
 / ! Q'R 'R%
7? &,
;$`=1H L-&+

7"$
6#%

N; % &%
q%&+

74
7$'R%H
M. % 
!P%'Q"

PO"Q<&L%&+

<%! O'RP


%
 
-$
6#%

-^n
 n';+
1
7<
7$'R%H

3.

3.1 Cluster Set Distance

Mmx&!oP&Q" ($'Q<GO(%
c[ bWFmC1YJWC1F

B >3W`F.Z!@c`C(5
mQ"


mQ"'^$
?' )(#0
J
7$'R%)3' %
z!
z
$

P+' 5%,
`!
L57n#$2^;+
1
7`!;'R$

;Je
#%0
2q &,
2 ' &LP /'R 
` 2
"'?$^ 
k !k5
NQ

 mQ"'$

'!)#0

$' %4)3' %&+

7<
J$

H
 


 
H  34
57698 / 9 6? U >3V C1@LF\~(f_WC1F\W
fNg ! c[ b;WFmC1YGc1C1@%F\Y$f >\B W_| 8  !  " #?=GZ @%
B $^|"F3rC1>AY
#%0
n$
n%0` %
X>AWeF3rCLWb]tf0gL]_>A@%>A]ZR'[ &"b%c[ >oB7C$Z @B >3W1D
F.Z!@c`C1W(
c[ bWFmC1YDoWC1FoDNB >3W`Fo8 L $G*= )B >AWF18  Oc[f!WC1WF8  + $ =$= &
&GB >AWF18  c[f WC1W`F8  " $_=$= &  &GB >AWF8 ,#Oc[f!WC1WF8 ,#" $G=$=1|
~krC1Y$CGB >AWF>AWF3rC &"b%c[ >oB7C$Z @B >AWF.Z @c1C1|4Z @Bnc[f WC1W`F8 ,.0! $_= B7CD
@f FmC1WxF3rCdc[ b;WFmC1Yc`C1@FmC1Y}>A/
@ $ ~
>3F3rF3rCxW]ZR[A[C1WF &4b%c[ >oBCZ!@
B!>AWF.Z @c`CzF.
f ,.zs.@C$Z YC1WF4@+C1>uOr%vf YN1{ 0
k2 #%
#0$`O
(%
<%
&'RH/MN_%(!$
RP7
4#%0

$
1;0` 
"5
NQ


  
 $/%
"$# '!) 2JH
&43z
&O-e
%
#%0
;0`!
5
NQ

5
 $ 6
 4
3K&87 O&89:3H
,?' 
-!4%0`!

!$#%
-'!<'R #%`!
H

-
J %

7
$#5%$
67#
%
J#%0
2!n#%0

$
1J;0` 
RP!n'R%%
q%
J
$#%'R5%$

q&!oP#0,
%25'!<
 ;L! 5 <
 =RO ;Hd
n 2!

n! 
^#0
G$

;0` 
5
mQ"

e
NQ'$
J'!)#0
)A'!?%
z!
-

$
1
P' 5%` %
q57#%$2 %&+

7`!;'R $

%4
?#0,

1%2q 2R'!%LP+J'$^!
1J!L)A'!JNQ'^$
J'!)(#%0

)K'R%&+


$

HxMm %&'RP/Q"
OR
'R;

!'!
('R5%$
RO'RGL&OoP7!%
" ' 
' )%
4#0


%,
$' %
$
_5
<$
<Q4
P;!GO(%
<
 '!)T%
#%0


7$'R%P4Q<%
Q"
2 
5#%0
q$- 
RPq
}'!nR
$
' $
'G&H

4
O(!/
-c[ b;WFmC1Y<WC1FB >AWF.Z @c`C
!$#%
4;'7

%' n %';#
}
!2!)A#<
$#%PQ"
xQ<- %
$
7L! &
$,
!


 $#;
k)A'!k'  !%2"
$

T$#5%$
67#
%
#0
H

Cluster Center
Set X
C

B
F

cluster_set_ distance (X, Y) = AD + BD + CD

>

#

>

A
A




5;? 8S@?AB


A




Cluster Center
Set Y
E

B
A

MEASURING CLUSTER DISTANCE

I #;z 5%&N'L'!$
&^O1*-,.
 %z9%:<9#%0
z'

J
%
x$
67#
%
Oq %'%#%
l
 %%2R
q'R
L$$#
}'!)
#%0
x;0` 
RH %
d&L e5

$'Q< 'R$$5
'
!'  $^!`2q57d
 $#;%2n%

#%%
!X%0,
`!
"5
NQ

q$
"'!)j#%0
4
7$' K;PQ"
-' ^%( %' 5%,

57%
1%2X !&
O
}%0` %
x
 $#;
L)A'!e$
^'!)

7$'R%H(:"$
'RL%$#$$
?5'!L%0`!

!$#%
H

Cluster Center
Set Y
E

Cluster Center
Set X
C

 BDC7
5

cluster_set_distance (Y, X) = BD + BF + CE

62>FEG
7698'69%H7 6?

$

%8 ! U
=
R : :R 
RR  S7
R 
7
!
R:  :R 
RR  S7
R 
7
!
R:  :R 
RR  S7
R 
7
!

^! I
 H 
%H 
%H R
H  
;H ; R
;H  ;
;H R  
;H ;A 
;H R

q!I J

;H 
7H S% 
7H ! !
 H :;
 H R 
 H S !
H : 
H  S
;H   R

GK I J
H :7
H ; 
H   R
;HA S 
%H R R
H 
R 
;H   
H R R
H  7

=; 8SDLAH7NM 98S  %

7698:  ;D8:776%ER>?85OPRQTSVUD698:5 6

:"
1Q
 $#%
PR!
xc[ b;WFmC1Y<W0r%Z E CJB!>AWF.Z @c`CkQ< 'OQ#
'-
!
< 2 ' &/O
%
&
&z
0` 5%$^?%
 
%


5
mQ"

G%
4 #;
' )j9%:<9_#%0
2 G&(' #% #;Hj
?;0,
#%$&
1;H
3.2 Cluster Shapes

2

;H S R
;H  ;O
;H  R;
%H 
 O
 H   ;
%H  
 HA  R
 H  R
 H :

MNq<$
'RP%Q
$';#
-%
-'!'RL'!)c[ b;WFmC1YW0r%Z E C1WP

OQ<!
5
?#%$
_)A'!4 q!
1!
J%0` %

 $#;
5
1,
NQ

L$
1'!)/#0
1?
7$'R%H(:"
1eO
%

n 4)A' 'Q<S
 

N
NW7
H  34
 698 /1@WCJ U >AV C1@ ZWC1F f0g !
c[ bWFmC1Y1WX~>AF3r c`C1@F\Y0f >oB H
W O?M OYX7|LF3rCXW$r;Z E Cf0g}>AWF3r%C
W1f Y`FmCBWC$abC1@c`C}f0geZR[3[F3rC E Z >AY`~>AW4
C &4b%c[ >oBCZ!@B >3W`F.Z!@c`C1Wxv`CD
F\~CC1@F3rCc[ bW`FmC1Yc1C1@%F\Y$f >\B W_>A@h Z(>AF?c`f!@F.Z >A@%W !\[8 ! #!= ]R
@b]Gv1C1Y`W0
:j'#0$`!
?%
&'RP^ 2 %
!J!)K
-#%0
2
-$
' )
,.$


$#5$
6#%

(#%$2-
!2 ' &q9;
1,
'Rd7H PQ"

' 5%`!%
 !#0
J
7$'R%' )
%2  H

q
l!#!
n
L#;
 %0` %
G)3' ^!<  &' )

$
-
7$'R;%%

-O
!^[<8 ! #XO!= ] z$#`e  &H(' "
,
  %
RPQ<%
 ! K
;P%Q"
'R5;` %
 %0` %
?q! I `^! I JR_K I JRP
Q<
1

. I 
 %
$
<
z#%
 }%0`!
z5
NQ

x#%0,


7$' K;` _!G%H
k2R#;
}d#0$`!
^%
n
$#%&G)A' q%&+

7#%0
2
#%?)3' -%
nfc`C$Z @e$

J)3' &SoH Mm?$'Q<J%
_;0`!

5
mQ"

#%0
(
7$'R%<P!(Q"
 
&($# G
` 2
RH
:"
$

$#%? %';#
x57L#%0
2^#%?Q<&H
 !$
^!
A M ;T%

;&+

7-#%-Q"

_ 
$)A'!
d)3' 
!1
' _5!'Rn' ) ! '
 H
Mm
!0'L$

G!Xk2 #%
qPjQ<
dQ"
' $%
_%&)K,
)A
1
7z#%Q<&
!

! 
 zPT
$#!
1` 2R

!
z
$n'R$

2R!`%
$J' )
& k`' 
'!)
#0
?
;,
$'R;Hk
%
&
%0` %
48\' #%7 !N, =k!
' %

$O$,
&G'R$
P7
4$2R7(

<!%
4' `%
1'!)
%0` %


j%!`_$
67#%

#%$
ne%  
4Q

' )/
%2 R ;H

#





>

5;18:



A:H7NM

R
H :7
H :;A 
H   
;HA S 
;H  
;H :  
;H   
H R R
%H !


H 
H A 
H  RR
H  
%H RR
H   
;H  R 
;H S 
H  

;H   
;H 
 
;H 
 !
 H :;
 H ; A 
 H  R
H  
H  S

7' 
 
 `

$'R
$
;

/.

=; 8S
>

,A

H R

 8S   6A@,CJ 6 RE >?8 A@ /OPRQ

S UD698:5

O 5&$`!$7H (n$' $2G%
$
?' )

%0`!
? . I )3' ?
 `e#%TP
%

$#&2d0 ' )# 5
   J O
e!$'d$KO_)3' 
;&+

7-& $

%PT - d5
_$

}k2 #%
2;Hz:"-0
'!)#_5
1"<%
_W0r%Z E C4' )/%
-#0
$
H

A

J

%H   
H ; 
H   
; H :
; H ! 

U;F

H  ;
7H  R
7H 
H R
 :R

H : :

HS
H   
H  R

%HO7
%H ! 

;H !R
H R 
H S 
 H  O
%H R
 

76  8 
 > 6

 5>76 N
E > 8 !

U;  

#%
L'^5
zR
$L$!-'^
!1}' %
H
_!j
$

$! 
q
! ;P<^n%' ^%

$O$7H :"%
$
}$ 


^!%
 $!
Q<
 Q"
<RO
2
 ! 4
 P7' Q<
_Q"
4$

' %
$

H
IJG
' %
" P$! 
()3' 4#%0
2#%()3' ;+
1$,

7"
J$
1
P
' 5
-
$q;&+

7H:"4<#%0$`!

ek2 #%
 %P 7P! ;H(k2R#;
 $%'Q<#%0
<' 0
!'R%
)A'! 
_$
6#%

)3'R &A OoP/Q<&I
 ! L!
 Hqk2!,
#%
q)3' z
 
_$
67#
%
PkQ<&I
 ! L!*
  A H
k2R#;'

nQ<&I
 !t }!
  ;Hn
 `X' )"%
$
#0
1
' 0
!'R%Q"

'R %#%
L57L 
1$)A' %2dRn#%0
2
#%< L
` 2 2_%
-
$#&2G$ 
4' 2R
%
H
IJ_%
5 $'!)+
$

 &!'R5%$
 !'R%P'R
<!^'R;,
0
#%
xOq#0
n$! 
;0` 
dn' 
}!  %' %!

%0`!
})A'!d9%:<9#0
1n!#0
e$
x;0`!
HIJ#%
'  0
#%
-Q<T5
J'R;
^n
?
<$
1' L57^$'Q<2
O<#0
$ 
%0`!
- L$
R
 _5 $4)A' ?!x 2R'!,
& !^O1%
z9%:<9}#0
z$
5!1x'q
&z' 2R 

-$

H

3.3 Cluster Shape Distance

mM x-$
' TP+Q"
7$';#
_q%
Q  % %'R `d'q
 $#;$,

%2%0` %

5
NQ

G$

' )+#%0
(
7$'R%P 
xc[ bWFmC1Y
W0r%Z E C-B >AWF.Z @c`C1H&G
1Q!  %'R `TP72 

 e$
1
()3' 
;&+

7-$' #%
! $
-'!)#%0

7$' K;P+
$
z$

 L5
-^!  
5 `^'z
&<'!2  T$

4Q<&L2Re #%,
`!7H
 [ bWFmC1Y}W0r%Z E CB!>AWF.Z @c`Cq 0#%0n%
}%0` %
}5
NQ

%

$ 
' )jNQ"'_$
<' )#0
1?
7$'R%S
 




H  34
57698 /1@, C   6   U >3V C1@F\~(f
WC1F\W?f0gc[ bW`FmC1Y`W| pZ @B $^|T~>AF3r^c[ bWFmC1Y<W0r%Z E C1W"
 J 
Z!@B^     J  eYC1W E C$cF\>AV C[ w |<F3rC1>3YGc[ bWFmC1Y W0r%Z E CGB >AWF.Z @c`C
>3W-F3rC &"b%c[ >oB7C$Z @B >AWF.Z @c`C_v`C1F\~"CC1@dF3rC1>AYW0r%Z E C1W (
c[ bWFmC1YDoW0r%Z E CDmB >AWFo8 L $_=
B >AWF8m 
J       J &!=
,?' 
}On%
d0'!` 2

67#&

7q!
d_#%1$^ 
e)3' 
#%0
($ 
;0`!
4 _)3' (#0
($
(%0` %
RHMmG' `;

'e'R %#%
%
_#%0
z$
z%0` %
5
mQ"

e2R
$
'!)
#%0


7$'R;
}!  '!
' 
!/Q
Q<;5


;%2
z
)3#%#%
?8\'R#;abC1Y`w=1P7'R%
"

%j'?0' 
L_&/
7&
N+
)3'  !
7$'R;/' )
%2 2
 PR%/
 %J !8[9  #
HIJz%

'!
?!+P%''  #;
J
#%0
J$ 
z%0`!
5
mQ"


 xG)3#%#%
$
P'R
z'R%&L

%'0' 

$! 
'!)"P
Q<%1 
 %C !<[+8 !#!= ]R  #%
H9%
!km% % &z_#`
$^!
1 }S zP;
- 'R#%7<' )/0'!` 2R
2 
Oq
;#
+H
 [ bWFmC1Yec`f!@WFmC[A[Z F\>of!@Wz!
n$ &%

$#&G'!)-
1` 2R%2
' 2R
%
^ 7q#0
$ 
4)A'!<
 
J$

S
 



;
H  34
5769823 >76

N A5>? c[ bW`FmC1YJcf @D
WFmC[A[Z!F\>of @^>AW"F3rCZ V C1Y$Zu7CJf0g<c[ bW`FmC1Y<W0r%Z E C1W4Y$C1Wb%[ F\>3@ug1Y0f ] ]_b;[&D
F\> E [Cqc[ bWFmC1Y`>A@uxY1b@WGf V C1YF3rCGW1Z ]^CGWC1Y1>.C1W_~
>3F3rdF3rC^W1Z ]C 
Z!@B !@0  [ bW`FmC1Y"cf @WFmC[A[Z F\>\f @WZ YC4B7C1@f FmC$BvwJ8 ^ G!  J! =
   R"H !kC1'F 2| 3| O |4Z!@BG v`C WC1F\W_f0g_c[ bWFmC1Yc`C1@D
F\Y0f >oB W E Y$fB b%c`C$Bvwgf bYc[ bWFmC1Y1>A@7u}Y`b@W^f V C1Y_F3rC^W1Z ]CF\>A]C
WC1Y`>.C1W|<~
>3F3'
r ! 0#!kC1%F $  $  $ J v`C_F3rC_W0r%Z C^f0g 2z|~/r%C1YC
$?>AW"F3rCW0r%f!Y1FmC1WF
[C1@u F3r^v1C1F\~CC1@xZ!@wF\~(f_c[ bWFmE C1Y-c`C1@F\Y0f >oB W<>A@
2| $ >AW(F3rC<WC$cf @BW0r%f Y`FmC1WF\|Z @
B $ J >AW(F3r%C[f @7u7C1W`F 04h>A] >\[Z Y1[ w |
~C4cf ] E b;Fm'C &! &! &J )| ( 
(  (JR|Z @+B *
*;  *VJ-Z W
F3rCW0r%Z E C1W4fNg
31
| O |
Z @Bz Y$C1W E C$cF\>AV C[ w 0GiTrC1@|8      J =->3W?F3rCc[ bWFmC1Y
cf @%WFmC[A[Z F\>of @_gf Y8 2! 3M OJ^=1|
~/r%C1Y,
C .:) Z V1uR-8 $ . &.0 ( .$ *V..= 0
T 5

$

k2R#%
;PO)3' /"2 
$

jQ<&!J2R

'R_5%!' ' 1) ! !
 P
$
<$ 

)A' RO'R#(#0
%2

10

5;? 8S
>

G

;H 
H  S
H R
H :
;H R
  

 698 
 >?76

 A5>76 RE >?8 !

!`
7' 
 
 `

$'R
$
;

q
7H 
7HA 
H : :
7H :RR
7H 7S 

4. CLUSTER MATCHING ALGORITHM

%'OQ %'O%
z }!2 ' &)A'!-^!`%2^ d9%:<9L#%0,


$
Q<& %
"' 2  ;
$

PQ<`_#%$
/
4;0`!

5
mQ"

#0
z$ 
^8o d'R0
O' `=1P
!z'  ' $
d'
#0
1-$
J%0` %
HJ:"

zO
zmQ"'^RO!'R%J' )%J 2R'!,
&LPQ<`eQ"
-$
!? <$
 !`!
z!2 ' &H
:"
% #%'G5' x!2R' &%'R$0' )mS
2 LBZ F.Z WC1Fj'R%$0%2' C) ,
J$

?$
6#%


2 $'R'R
%'!<JO'!J
^Oa
bC1Y1'>.C15W
^'R%!$`0
%^2^' ')('R9%:<
9q'!)#0

$?
67$
#

;
,
q
%!` $
1
2 ;
G  #

)A'!"
<# 5

' )T#0
 !  %
Q<;,
%!`
7' 
 
!1R

$'R
$
%

>

q
H   
H   
H  R
H R
H R 

7

=; 8S

A

G
7H  
7H  
7H R S
7H   !
7H    

J

H  
H R
H 
H  
;H  S 

#3

7H !
7H :; 
7HR 
HA 
H :  

 698 
 >?76

 A5>76 RE >?8 !

54

#6

;H O
H : 

H 

;H  :  
%H  

% F

%H : 
H  O
H 
%H 
%HA

R
H S
H ! 
H ! 
HA   
RH   
H R
H R 7
H R
RH : ;
H 

% 'Q$
zP;O4Q"

#%$
n'G1
!
-%
67#



(' l 2 ' &z'R%$0_'!)4NQ"'e !$
P/Q<
1
 !$
^M E Y$CD
E Y$fc`C1WWC1W?!
-
$

?$
67#
%
n
 %#%?O` $
P
!  $
M$M/#$


4
$#%' )  $
Mk'z^O1
 `n67#%
$
Q<&L$' 
$
67#
%
-e%
O` $
H
/ 0/



3
7698

  @75 ;I<
5;?>?8:5A@7B

! '!J
!1x$
6#%

zL%
!`!$
P 
$)3'  ;&+

7

#0
1%24#+Q<&2R
 !  zPO'  #;
k
$! 

' )+
 ` 
$#%%2#0

$
P  
` 2
< %%
"$! 

'G' 5%` e%
-#0
1?'R0
O' x)A' <!$
67#
%
RH
 9'!
z%
z
$#&
2 p' 0
!'R%x]Z!W`FmC1Y F.Zv[C
( H

! '!_
!16#%
$7Pk'R #;
G& $ 
RP
!}
^#%,
%
!x%0`!
-'G
 `L' )/%
-'R%0
!'R%J ( H

 :"
J$
67#
%
?Q<&^
J$^!
0%0` %
-"
J 0Q

'_%
67#
$7H
Mm %!$
LM1P
5'  2 ' &^'  #%
n#%_5
_' )-#%0

$ 
)3' q
 `$
6#%

RP"57l 
$)3' 2 #& 
e#%0
$,
%2e#%Pk!}
!
^q^ 0
`!5

( H PJ'Q

P
_%0
!2R' &% 0' 
 
 ( P)A'!
 `l #;_$
6#%

RP
dZ V C1Y1D
Zu7C
' )+%
$
<#0
$ 
?8o-#%0
"' 0
!' =1PQ<

 
%
<$
'R^ 2R'!%0'!
-Z [A[!%
$
<$! 
^ L>3@B >AV>\B b%ZR[
F.ZRv[C1H
/ 0/

3
7698




  @75 ;I<
5;?>?8:5A@7B

! '!J
!1x$
6#%

zL%
!`!$
P 
$)3'  ;&+

7

#0
1%2#<Q<&x2R
%!p   L'R %#%
-%

$! 
?'!)j
 `^
$#&2z#0
$
0' 
J 
<$! 

7'!>A@B >3V>oB b%ZR[(F.ZRv[C 'R%$0%2'!)<
^
$#&2d
' 0
!'R%H
 9'!
d%
d
$#&
2  ;;;# ?` 5
n]GZ WFmC1Y
F.Zv["C ( H

! '!_
!16#%
$7Pk'R #;
G& $ 
RP
!}
^#%,
%
!l%0` %
'x
 `'!)4
$! 
z
 `X' )4%

;%# +` 5%
%
 ( H

 :"
J$
67#
%
?Q<&^
J$^!
0%0` %
-"
J 0Q

'_%
67#
$7H
k2 #%
J$'Q<(-$
'!)/-#%0
$ 
<-8 R
O  J=1H/(!1'!)
%
$
$! 
 
J)K'RG;+
1
7<#0
2G#%TPNQ'_#%
)3' 
 `G' )%
"
4$
1
0
Gk2R#%
;H
:"
4%)3' ^!' 
!5'R#;
$
67#

<O" %';#
G
 `n$ 
<Q4!
^%K,
;
TP%!
#0
<^O1%%2_!2R' &% Q4!4#$
'_^O1
%
$
<$! 
J8o67#
1
`=kQ<&G%
'!2R!$
67#
%
8oO` $
1=1H
MmxJ!$
RP+
z $$2 
7-O
G!/' $
PT!x % 
!-
%
-2R7'R0<' #e'!)k2R#;
H
,?' 

!j5' ^!`%2?!2R' &%k z5


 $& R! %

' eBRZ F.ZvZ WCWC1F\F\>A@7u P%Q<%

J
?O` $
<'!)j #& 
?
$
,

$
6#%

2R
 %
Rd' )
RPT!x
G67#%

-' %,
$02'!)T9%:<9 #%0

$


7$'R;(O
<$#  %
  GR;,.%'7
)A $%' ' 
!G
RH?:"-$
1$%2q 'OQ< ;
 %'7
$$2n'
5
^;'R%
' ,.%
RP!
%$#%
zL
1$67#%`d %0Q"
z)A'!_
!1
67#%
$7H
5.

EXPERIMENTAL EVALUATION

'Q %
$
7J' #%!#;` L
0?)A'!-
mQ"'q^!`2


!2R' &%?;
%
q 5'O
RH
:"%
$
-
04#$
eG%!` $
1<' )k


5; 8S A 6 
 BDCC
=
 
>

O
7 H 
H  
7H  R
7H :  
7H  S
7H  R
7H 7
7H R
7H  %A 
HRR

$$2 
7
$
%

'7
 
!1
1
$' 
!1
1
'7
 
$
$' 
%

;H  R:
;H R
 R

%H 
 R
H  
H 7 R
H R
%H  :
; H  R
H R
; H : 

6A@,CJ 6 ?
 ,HGA@  58@?6A6A=;CB   RE >?8

$
67#

/)K'RAOoP70
G^k2R#%
<H/
<$#`G%!` $
1

$

$^!oPk #05


_5
1
}!
O
1 Q' }!
%
%
}!
!5
^^!`2^Q"' #5
G 'R$$5%



_
 $
<' )'R&zNQ'-$
67#
%

:T
G$
67#

/

1)A' 

' 
? n$# Y
<)3' ?'R#%< %#% ' $
H
<

 



 8TF

 6%ER>?8/102/<
57698B

 : @7  ;

RH
RO
 !p!P$' !'7' L  #
5
mQ"

%^!

Pj %
  '7'Rx' 
G'!)
R!#
-;P
AP7RP %H_'!

 `'!)"
en' _5!'R%' ) ! !PQ"
G` d

 2R'!% ?
H:"
1
)A'!
RPR%
4 2R'!& Q4!/#
 ' `!T'!)4O
^R^ P !RG
H
H4:"

-Q

G67#
1
<)3' ?
 `L'7O' L' )/%
 2R'!,
%LHk:"%
$
(Q

'R #;
!)K
$_
 `z
)3'R

!`$
67#
%
P457X#%2d
L#%0
2X!2R' &%
'R
'RL
!1n' )/%
__$
6#%

<n
%!` $
1H
;H4P%
(#%_5
' )%#0
1%2#% 
k$
6#%

?8\$

(0

! '!)/
-^O1%2G!2R' &%q=1P%Q" <;
q! ;H
%H4(!1d;R'7!'Rd' )

_ 2R'!& ;'%#
^ ' 
;,
K!j^O1%
P;'R
-)3' ?
 `L$
67#%

_8\oH
RH
)A'!<
67#
$
!- 
z)3'R !-$
67#
%
O=1Hz?-q
$#%P+)3' 
!1
'R 5O' }' ) !  P+Q"
_' 5%`!%
XR n '!
7K!
^!`
P+ _)A'!?
 `L$
67#
%
RH
H

x'R #;
n%
z 
1
7` 2
'!)(' $
J^!`

)A' 
!1$
6#%

RkQ"
Q<(
)3
z'L&_!z%
xZccbY$Zcw
Wcf Y$C1HMN%
!7P%&<$' #e5
'R$
'qRRqH
:"
}
$#%n' ) 'R#;e
0n)A' x?2R'!% Mq!  
OLk2!,
#%
L;HIJR
` 4

e^!!#%`!
` 2
L' )-'!R
qRRqH
:""
 
OP%2 
qz$
14' )T#0
"
7$'R%P%2 ' &
MkQ<' $
&%
7&)3 Q<1$
1
 %';#
G('O
R
' )/%
-!$
H
:"
'R#;'R
)A'!z?2R'!% M$M<-' 
_;`!^!RH  [A[kF3r%C
W1cf YC1WnZ Y$
C 
x:"%
$

$#&z$'Q!z& z 'R$$5%
'

%Q<%1^9;:<9 #0
1$

' 
/)3'  Q<%1G% #%
$
67#%

P
57^#$2z
-#%0
$! 
%0` %
!?z$Ome
 $#%
H
Mm)Q"
O
^ 5
G'L;
7)K}
G'!2  ($

! ;'%#%


x#%0
q
7$'R;P4^#%
 %^!%
x'R#% %#%
9%:<9^#0
%2%'7
;
 
q'Rn% #;P;
$ &
-
!
JK!
'_%
-'R7$`O$7H
6. THE EFFECT OF SMOOTHNESS

MNx%J$
'RPTQ
G'R%$%
-%
_%' 'Rd' )?W`]Gff F3r@C1W`W?)A'!

 O`"$
67#
%
P  J&j
+
j' -
# 5
+' );#%6#%
/$! 

)A'!
4$
67#

P /Q"
% ' _' $
4$ 
%
$

HT

'R5%$

-!4
1
_0$' 2G' $
!' x5
NQ

e%
LH

!


5#%0
'R5'!
$'R
K;

;)3`
 `

$
$
%$' `
'7
!


#

R


R
R

R
R
R

 
R
R
R
R
R
R
R
R
R
R

R

R
R
:
R
R

R
R

R

R
R
R
R
R
R
R
R
R

>




>



5; 8S

A

$
6#%


5#;0
' 5' 
$' 
%

 `

;)3`
$
$
$' `
'7
!


#

5
,RHR 
,m;H :7
,m;H  R: 
,m;HA ;
H  R
H :
7H 
7H
7H :
7H 

:




R


R



5;18:

AF 

A 
R
R
R
R
R
R
R
R
R




R
R
R
R
R
R
R
R
R
;



18R

R
R

R
R
R
R
R
R
R

'!
$'7' 





6




   6

6.1 Sequence Smoothness

k&0PQ"
d%
1
L%
}' ' ' )z$
67#
%
XW]ff F3r@C1WW`HMm)

Q
n'7' !z
 Ji'!)?L$
67#
%
RPk%
q

2!)A'!Gx!2

K!$ '!)<$2R!n8cfR[f Y$C$Bd@f!>AWC1W0=-'R%
7$`!

_%0
)3
Q'7
Y
7H:"%
$
$2  xOR
X$
1Q"

%
2 8\'!
'Q
1=<$ 
$#LPO?;'R %

G8  =1P%Q<%


L<
-)K
,
67#%
7H&R1
 


G7
H  / BH> > A@7  6A6"3 > @ 5  R U >AV C1@GZ?F\>A]C
WC1Y`>.C1W"WC$abC1@c`C 
|+>AF\W(W]ff F3r@C1WWJcfOCAc>.C1@F &->AW(]C$Z Wb;Y$C$B_Z W
gfR[A[f ~W (  Ji _8 j= 

G8   =1|~krC1Y$
C Ji z8 k=zY$C E YC1WC1@%F\W
F3r%C Y1W7F cfOCAc>.C1@%F\Wf0gJF3r
C >AW1cY$C1Fm
C jf!b;Y`>.C1Yi%Y$Z @%W3gf Y1]fNg
Lgf YW1f ]^CW]ZR[A[+V!ZR[ bC fNg  0!#"
;'R 
%
1&'RP&
)A'R'Q<O(%
4$^ 


<
; 'R%
7
'!) TP
z)A
Q
'7
Y
'!)4

L/: O
G

%
x'n0'!

' 0-'!)(%
_! &#%
'!)(%
z
$

Hz:"
 1# /  #%

0$' 2 d;
 
%J' x
_!#;
'!)(%
_%!`^$
67#
%
H'!

1! 
RP7)3'  &<PQ
J
_vY$f ~@L@f >AWC1P;' ` %'RQ4!P
Q<%1d'%
?0'71L'O

 7?!L
;`!2R
`!
j&J
%,

12 L$ 
$#)3'R'OQ<$
G8 =1H"Mm%)3' ^ &7P;
!2
J%
& P
%
$'7' %
4
J
-$
1
H
%' -' #%$
1-' )^$
67#

P%
  #%
J'!) & !
z$'Q<d
k2 #%
Hz:"
$
zQ"

'R %#%
eQ<&}
zR!#%
_'!)")A'! 
$%
q%

L/:'7
Y
7GO
n'  
+Pk%z
 %
$
7q 

 j#%_5
H
Mm%
e%
$
'RP"Q"
x$%'Q'!$
!'R5
1NQ"

%

&}  #
d' )GX$
67#
%
L!$'R
d %' 
$
L'!)_&L$ 
RH
%' 4O< #; 'R$
RPQ"
K!$$&)3q
-$
67#%

4ek2R#%
-_'
mQ"'x2!'R# %SL[C1WWW]ff F3r8\$
67#

^N, R=z!]Gf YCqW]Gff F3r
8\$
6#%

 O,R=1H
6.2 Differences between the two groups

>

&%

5; 8S/?




H,




R
R
R
R
R

R

A 
R
R
R
R
R
R
R
R
R



R
R
R

R
R
R
R

R



R
R

R
R
R
R




6 
 >?8S 6


$<$'7' 

0 @ %6SB> >?@7  6A62>FE"A@ 

WA

;HAS
;HA  ;
;H

;H 
;H : 
;H R
 :
;H  
 O
;H   
;H S


'

H  
HA ;
H  R

H 
 R
H 
 
H 
%H R 

%H RR
%H R
 R;

H :;
H R

H  
H  ;A
H  R
H   
H 

H ;
 A 
H ;
 S!

 7  H6A@,CJ 6 RE >?8>W  

$R
Q
H R
H R 
H !R
H  R 
H ! 
;H 
;HA   
;H  R
;H A 
8 !  F AR=

%

%!%2%
x%%# <` 5
^2 ' &M$M`P

Q"
e' )3
!!)3
1^^ 7X#0
1%2#%_' !'R

$

P<' &d)A
1Qb@%>oabCxW0r%Z E C1WG!
e
1#%
<OP 
' %
($ 
O
'R 
(' )+' 
<' )+
$
8\# _'$' 
 ;
$'R
)\!' 1=1H
'!G0`!
RP!)K
LR}#0
2}#% )3' G%
fc`C$Z @$
1,

P+Q<&*
 ! n!   ;P'R%d#%67#
z$ 
G8\# L'
%
$' X' ) L%
^!(;2R&`=JQ"

G)3'R#k2 #%
LL$%'Q<

$
?$ 
JH ,?' 
<! ;

?$ 

)A'!
'7
!^$


)3'  k2 #%"

JQ<&  A -
4
1!(^!`
^k2R#%
P
!
&q$ 
 PP!
 7H
PJ'Q

P'!
4$
1
4 %'%#%
^' 
#%K67#%
?$ 
P;$#`
 R)3' %
LvbY1WF\>A@e$
67#
%
e8 !p ;F   =1H 
z


 7%&+


5
1NQ"

%
$
L$
67#

G!^! 'R#%
)A'!e%q;$ !&N) ( :"%
}
;  !'R$

^'X5
}

$'7' %
$<'7
Y
7 & H
MN2

1` \P7Q"

<'R5%$

0$' 2' $
KO'Rq5
NQ


$
67#


$'7' %
$j J%
(#%_5
' )%#%6#%
$ 
T)A'!/&H
k2R#;
RJ$'Q<%
J^!;_#% #_5
1'!)j#%67#
$ 
)A'!

$
67#
%
?}
zNQ'n2!'R# %J)3' k2R#;
G;P)A'! !'R#%
' _5!'R%'!J) ! '
 H(M.<
!<O%
-' 
J$'7' 
$
67#


n)3
Q"
^#%67#
n$ 
G l
n
$^$'7' 
'R%
H
%
/
1
(O
('!
$ 
)3' j%

$j$'7' $
6#%

P

1
'x5
XN' $
}'x
 `X' %
Hx:"! PQ<%
Q"

#$
e %
$'R d`!%
! ;P%
L#_5
1G' )J
$^$'7' 
$! 
x;

!$
L$2R% 7&Q<
1
 L%
# 5
q' )z

' 
J$'7' L$ 
%'7
%' z8ok2R#;
GOR=1H
#;$
'!
RP-
1
0$'R2' $
O'  5
NQ

 $
1,
67#
%
J$'7'!%
$ 
J$ 
<%
$

H9; 
& &7P
Q"
'R$;
<
GW0r%Z E Cz+W *C1~P%

n 4)A' 'Q<S
 

N
NW$
H  /1@, CJ /,?&-  U >AV C1@GZ?W0r%Z E C-8 R   =1|

!



$$'7' 
' 
J$'7' 
5 ;? 8S
; 8:>?,CC6






A


!




'


$$'7' 
' 
J$'7' 
?VLA

 C78S 

 










'

R
 

:
 

 C
 B J98U>FE77  $6A@, J
C  6
 6A5>? 

A



:
: 
S

R



 

 C
 B J98U>FE77  $6A@, J
C  6
C78S   6A5>? 

??FA

>

> 5;? 8S

; 8:>?,CC6

 
R

ER>?8

o
o

A@ 

o
o

>



:
 

 
S 
ER>?8

R

>

A@ 

5;? 8S@?

<

,A

>

DCJ> 

A6 

L +.6 C

o
o x o

o
x
o

o
o x o

o
o

5; 8S ? A
6A@ >  5A@
5@ ! U 
>

-

34
7698 >(*C;? 8T A5>?,+
5 @
8:>?6A6 
6 + ER>7
 H
.- MBH  7 6

  




 8S>  H76

5;?>?8:5@CB

:"
1
)A'!
<%
"' ;R
7' !;' 5 N

")3#1' 9%9%}
67#% !,


7"'_^O;%2%
J$#% ' )T
?7$`O,m#%0
4$!! %',
#1
#






8
= .  X $ X  .  
X
Q<
1

 ./     .  A&     :# 8 . #0!=8 . #0!= 


q' #;
q!_)J "%
n
' G

q 
q
2 P

NQ'x#0
 'R;2 #%`!'  Q<&X%
!7$`!,.#0
1
!&$Q<$
z$!KO %';#1 .   8\' J &
O
&L%
!k !&$,
Q<$
-;0`!
J8 . #2 =8F . #2!=  P7_#%0(;
_
< 
  #

' )/99;<9H P?'OQ

P7%
J#%0
4
7$' K;"' )T
<NQ'_' %2 #%`O,
'R%<Q<\Pe2

`!\P5
%&+

H


Q<4%'OQ
;  Q<7%
n$ 
RP

' nWF\Y1b%cF\bYCG' )<%

'R%2R#;`!'R'!)9;:<9#0
1^
7$'R%^;
 
%G' %
L$
,
67#%

8.9
'RH
  =1PQ<
1
 
z #  E f W>AF\>of @q' )/%
#0,

1J
$' %-;'7
J%' H"
z $'^
;  xQ<7n%
z#%_5
<'!)
$ 
?%
 
;4'Rn%
-$'7' %
$<'7
Y
7_8.9
'R
 =1H

7.1 K-means optimization as a function of pairwise distances

Mmx' `;
J'^
; !x%
z
1% 
1
`!T
$#%&- %
$

L

9
'R PQ
-0<
)3' _#%!
-
#%$#!T*-,.
!4'R5)0


)3#%'Re'!<'R ;O'Re1
1' TP%\H
HP;
zhb]GDmf0gDohab%Z Y$C$BRD
&"Y`Y$f Y`W-8.9%9%(=1P%e
14' )k%
-$ OJ ;'%#18\  &$Q<$
z%0,
`!
`=45
1NQ"

L O$
eR
' H


 
*,m%
%$'R!!'Q
'!P !5

  .0-P
5
#%0

' ! #0
1TQ<&
7$'R%  X7 # H



8 %=T5

%
'!)%
#0
1k'Q<%1
 .%Q4! $$2R%
P
! 
8 %="5
J
#%_5
' )/ !$
%n#0
H
:"
P%%

)3'R'Q<%2n4
?)A'  # )3' J99;<S

7.2 Multiple global maxima

k2R#;
n n$'Q<^$
' ) 'R7-R, L
' $  
!


;5%"_#& 
2R'R5 ^!;^-' )T
9%9%4H7
q#%0


Q<&e
J*-,m
 <!2R' &%Q<& ! U 
$
-  %
<Q<

 8 . # ,XR=8 . # XR= 

 .  X

hh&  
X



  . #   !"   . #   #"

8 % =   X . X 8 %=   X
X
. X
 
#
 .  "
   . . #  8 %= 
. 
X
. X $ X
 #
  .  "
(& % (' ) &l^O  8 %= 
X
. X  X

 

CAUSE OF EQUIVALENT CONFIGURATIONS IN STS CLUSTERING



o
o

o
o

>3F\W4W *C1~>AW"F3rCWF.Z @BZ Y0BGB7C1V>oZ F\>\f @LfNg .
W|jB >AV>oBCBzvwF3rC1>AY?Z VOD
C1Y0Zu7C (
+W *C1~(-8  &= ) W`F.BRB7C1VO-8   =Z V1uR8-   =
%' ?
67#!
`!j$ 2 
P$
QJ%
-)A#%$%
J_$K!2 

)K'R n
67#!
`!\P
-2!
!
1J<&$R
QH
k2 #%
GA  $'Q<4

`!2R
$
1Q'!)k
J$
67#
%
4n%

mQ"'z2 ' # 
)3' k2R#;
JHMm"(
!"!

$! 
()3' "%

'!
^$'7' $
67#%

_O
n'!
$
Q"
 )A'  
^
$
$'7'!L'R%
H

692>FE?

7.

o
o

A 
R


o
o

o
o x

o
o

x
o
o
o x o

o
o

)7

5; 8S ? A 3   8S> H76 ER>7H

5A@ H7NM 98:   575A 

 698   8S> H76 04@   >\

76  8 >(*7; 8T A=>76
@,43 @  6 BH 6A@, C  ?H A@  6 ?B$/7/B5+ 7 A@1
  8S> H76/  7 >? JKBDCCJ HG5 > >    >?A@1 8D>1
?1>?A@ 98 6A D
B CC

D8:  CB
98:  ;*A@  B+


>

 

!



$$'7' 
' 
J$'7' 

;H !R
;H S%
>

 
;H 
;H  R

5; 8S/?



HRR
H O 
4398T

A


Q<%0$%'Q! 
';4$2  

;5&^!  &
!' )
67#%0`!$%)K
e$#%5$
67#

<!+P' $
67#%
77P; #&,
 %
e2R'R5 <^x' )J%
x9%9%4H(IJ
 % 
X$#5$
6#%


'!)} 
'%e$
6#%

e!5
q'R

7&
 %
$
7
l 
cwRc[ >ocW0r> g1F\W
' )k $2 
$#5$
6#%

_8\ %'O%
G!4
Q<%,
;'Q
2 ^4
67#!'z%
? 
1'd8\' "' _#& 
<

' )`=1H
Q' $%
1Ge$
6#%

q' $02x'!)<^ 7x
 
&'R% '!)
^$2 
_$#5$
6#%

' '!)
%2 H
 zP\H
RHPj 'R 'R 'R 'R 'RH
l%&

 
&'RP!4' )<
q$&)3
l$#%5$
67#%

 '!)

%2   '!) '} 5
}' 5%` %
)3' t%
c>3Y$cb;[Z @F_]Z F\Y`>

( H %' 
%  
RPz&
)  P ' M ;$;F %F ;P  
7M ;F %M 71F `;F ;M 17F ;` % 7

  

 
;x
  




 
(
 #%$
 ' )k%
J;,.$&)3
e$#5%$
67#
%
"' 7` n%

!
R!#%
P%
&J
%2 ?!
 $'^
!
RH ,J'Q'R%$K;

mQ"'^ !&J' )/'Q<J!'!$
$ 'Rx'G%
 
$&)3P)A' J%,
0`!
'OQ< 
 ;Pk!L'Q<z
 Hz:"
$ O ;'%#%-'!)
5'!l  &GQ<45
n%
n!
80 A XG $
O=1Hl:"%

)3' 

%
z
#%K;
 };0` 
5
mQ"

e'Q 
1' 
 ;P+ e5
,
mQ"

'Q<G
 7Pkz $'L
!
RHq:"
^;'  ;'%#1z 
%
-;0`!
?5
NQ


?
'!"'!$
$ 'R%2'z'Q< 
nG!$'d
q 
d8\5
!#$'

d'D
 }=1S^
!
W0r> g1F
C$ab>AV!ZR[C1@%FT' 'OQ
' 
 %H
Mmq)A P%

J!e5
J!4' 0 -] ;0%<%0`!
-  #%

8o!$%
)3'R =")A'! 

} 8  #O!= ] q;0%J  #%
?)3' 
'%Hl8o:"%
q)A '!G' )-L!$
_5
 #%$
ex$%)K_)3' $Q4O`X' 
5 `7Q4!`j

 
H =:"
1
)A'!


$ O( ;'%#%k!'R2
%
eR8 G%
7=  en  &' )
'!-
O
d57x1%G$%&)3
'!)<7P ;PT;P % P 7PQ<
z'R%&LNQ'e;0%  #
S n 
A H9;'_%
-
-'Q
'!?
%
 OR, L $ !
z!<
R
$

'!)k 'R&;
;'RQ<&q'R&GmQ"' %0
%2
J
%2 J8\oH
RHP% 
>3Wf!Wc`C[C1WW>A] E [C
=1H
M.)+Q"
<$
&)3,.' O
O
?
!5'!R
$#%5$
67#%

<^!z
P
;&+

7(`!;'R%&K!- !'R%Q<)3'  %

<#%0
 ' %,
#%!
l
&
G5'OQ<L
 ;"

 7 7P"'!^5'Q<L

;H RR
;H R

, -

;?6 ?

5
e2 'R#% 

%
^!q%!
k2 #%
A' q!k2 ,

#;
XA ;H :"
xmQ"'l'R;2 #%`!' e
x
x 
99; 8A%

$#%' )/%
%0` %
<)3' 
O$
"' 
&#0

%,
$' %`=1P% _
 
$ 
z8\
1
RP'R%2 #%
7($ %2R
`=1P%5#;

;;
7-' T
( 

'R$&'RT OkP %
(#%0
/
$' %
 %' 5
^ % 
^7'G' 
!'!
57^
#_5
1%2%H
:"%
"
;0

"' ) #& 

6#%R!
'R%2R#;`!'R%k)A' %

' Xk2R#;
x L %#
'L0;
$

'R%2R#;`!,
' '!)+
4$#5%$
67#
%
<
'!Hk
4Q<$'Q! % %',
^O
0;
$
/%
`!5&_!$
?^9;:<9_#0
%25
 #%$

^!7X !'!)-$%)K
$#%5$
67#%

G
e 'R0G%
e!

#;
 %0` %
G5
mQ"

}
LH:"-
$#%d_#% %

#%0
'R;2 #%`!' <Q<e
On%
7!k9%9%H
7.3 Cyclic shifts

:

H:
H S R

ER>?8A@ 

+9 S
80O=
8 =
8.R=
8 7=




 

 
  
  
? 
AU/  B*

> 5; 8S
6A C
 6    6

R
;HA R
;H  



H 
H R

 4>;?8S>,CC6

A 
;H 
;H : RR




   
  
  
 

8<H7 6

 
 

>

B
C

O


A

>?   A6 G6A@  EN 

H

);(
 7
 %Hn:"%
q99%)A'! %
_NQ'L' %2 #%`O' z

!
RS !;H ;H-9;'^O
z%
&J$ 
P+'!J
%2 ?' )
$%

' )
_mQ"'e$ %2R
)A'!
d57}
NQ"'n$
' )4#%0
z
;,
$'R;H P?'Q"

1P7
J'7' `%!
4'!)j
?
7$'R;4' )
?mQ"'
' %2 #%`O' ?!
;+
1
7H
:"
($! 
' )%
$ 2 
%
 
%j'R

NQ"'?%01/R!&,
#
('!)T  &$Q<$
-;0`!
 OR, L$ !
RH/
<Q!
)A'!<P P
;P ;CP 7Pj!%
$ !z %';#?5
NQ

d
'!JQ"
1
_
&
1
: ' R ;H' ?G;&+

7<$
67#
%
RPRPP %PPT ;P%
n!

OS '  H(:"
4`!'R(' )%
$;
('!)+
4$ 2 
'!)
<'R ;,
^ #0
' %2R#%`O'Rz8AQ<`n)3' $'R$

$ 2 
`=
!
H   L;H  S


)3' 
-%
&?$ 
O
%&+

7H
7.4 Arbitrary sequences

O
J'!"#%0
2 
'%J$
6#%

P5#;(%
?# 5


' )J%$$!^;0`!
nR!#
 5
NQ

l$&)3
$#%5$
67#


^ 7l
 J %'R5%
nn $''Q
e Q<!L2 q5


; 

H Q'R%$%

O5&$`!$n$
67#


M `; ;  M ;M 7`; ;RF `;
$'Q<k2 #%
A H/!
nmQ"'  &^' )$#%5$
67#%

P
Q<&zQ<%'QX
2!4
 ;P 5
2R%2?!k ' $&' " P!
 +"
$ 

&7HkM.)7
/Q<;'OQQ"

$&)K
; &7P!%


?NQ"'_  &$Q<$
z%0` %
<Q"' #e5
-
%!&n
6# \H(
R
L!
&-P+'Q

PQ
$

OJ$

x !&-' )
'  'R
?  #

8\$'Q<&` `=eO
%
!\H Mm)Q"
}$&)K

x$
' 
$
67#

q'R%
n'!
q ' $&' TP

l$&X'!)%
n
2 7G !&G' )
%'!$,. %'%#%('R ' 
7(Q'R#%K05
%
?!
RHk
Q'R#

1
)A'!
q
1% 
!%
' $
$ ' ;%2d%0` %
z5
NQ



J$&)3
n$#5$
6#%

4Q"'R#%L $'5
-
1$n$!H
:"G #& &N' )J 'R0_K;
7 <;0`!
G2R
 $

'l &
!
}#0
1n'R%2R#;`!'R%nQ<& ' 0e%
!
99;
H/q;+
1
7"` %'R&  !'R%P*-,.
!
K!;
'R 'R%
"' )%
$
"'7!
$
^Hk:"%
4
` 2
4R!#
"'!)
 `G;0,
<2!'R#% e' )k%0` %
%
 
;P%'!)/' #%$
RP%'R^
-#%;
&;,
2-$
6#%

RP z%

)A'!
<$'-Q<;
4$! 
4' )%
"
$#&2
#0
1?'R%2R#;`!'RHJ8 ,?' 
-Ok2R#%
 G e^ 7^ !&
' ) !$
%Q<&x!'R0?K;
7 j%0` %
H =q<L%
 $

' )%;"$&)K%2%P!


7$'R;k' );
%&+

7k'R%2R#;`!'R%
!'!5
-^ % 
n' ' 'R%
 '!
57^
# 5
2%H
Mm);

 
($#5%$
67#
%
?8o E Z F\FmC1Y`@=j'7#%/$

1` 
k

4$
6#%

RPR%
 %
4;#%_5
k' )+%
7!%  &$Q<$
J;0`!

  #
/Q<1
 $
4'!$
$ 'R%2 &7H
9$

'%&m_/


$

n $
RH9;'7'!$
6#%


n' 
e$!^$%)K$,

67#  
7-  &' )($#5%$
67#
%
PT }%

)3' 
G2 R
$
'

'!
'R%2 #
J L
$J$
1Q"
L#%0
-' %2R#%`O'RH<

%' 
RP'Q"

P!GC
ZcFk
6#%R!

O$
z'R%&nQ<&x 
&,
';J$
67#

P7 ' &G&)
4Q<%'Q
%2 ^
67# 'z 
7
2
_#& 
-'!)/
- 
1'+H
7.5 Summary

Mm9%:<9Pk
q*-,.
 % $#%G,m'!)3,.67#O
;,.
$'! ' % !' 

1
1' }?_)A#%' x' )
$!! ;'%#1?'!)
 &' )
$#5;,
$
6#%

R^
H / &L' )z$#%5$
67#

^Q<&
} 
d%$ %K!
,

n80W0r> g1FoDNC$ab>AV!ZR[C1@F E Z >3Y1WN= O
L!' 0G
67#%K;0` 7L8\
%!

6# &N%'R%e'R&)3' }0$& 
';$
67#
%
`=1H:"%

 #& &Ne' )($!J !$Q<$
_%0` %
  #%
J2 R
?$
'
!  ;'O;^!

67#!
$
^n' )<
^'R ;- !'RX&
' 
8A%
}99;=)A' q$
R
` <#0
1^'R;2R#;`!'R%P 7l' )JQ<1
^e5

 `
LQ<&}$'R
` ;'R&  !' TH:"%

%,
$' %' )(
$
'R;2 #%`!' -OR

z 
0$##;
RP5#;
%
_#%0
'R7`!%&+

7R
' PT

z
&
$' %
 %' z5
^ % 
}7'L' 
^!' %
z57x
#_5
1%2%Hq:"%

;0%
G$ 
G'!)"
G'R%2R#;`!'R%%
 
%' d%
%0,
`!
/5
NQ

 2 k2 'R#% /'!)$&)K$,m
6#%R!
k$#5$
6#%


8AQ<%'Q<`=1H(:"
-#%0
<'R;2 #%`!' 4' )j$'7' P;
 
&R

$
6#%

%$ n%
-'R0<0;
$$7H

8.

DISCUSSION

": %
?

7" '!)k
!2 
$$
$")3' 9;:<9G$#5$
6#%


#%0
2q&!8\ ;
!$_
$'R}&OA=zN!!04$ %'Q
'O
1/
"

12R2;$ 
4' )
($

(!`2 _ O.H
M. ? $'^2R

`O
L_#;$$q' ))A' 'Q4,.# L
$
!`} &N7H
< 
$#%'!)k4 LP%^ 7^
J'!R
^Q"n)K'R9%:<9
$#%5$
67#%

z#0
1%2%P$#`d G : ;PRPj1oHzI?
$
}'
Lm
 %%2 )3#4
$#&k57?#$2? &
!

#0
2
;,
';P$#`!B7C1@%W`>3F\wRDmvZ WCBdc[ bWFmC1Y1>A@7un !( WC[ g1DNf Y\uZ @> X>3@u
]GZ E W<  oP%'!457G&%2
$

(';-O` oP%'!457
$#%2R2
02x
#%$
q'!)<
%' %`!%
  
 )3'  #0,

1%2L& !.H
)\O "Q
J'QP;'R#;""
J' &Q"'!GO4$#

%"'
;
'R%0$`!
-0$'R%2z%
 
%
%
4' )+' #% %#%
'R %#%)A'!%

*-,.
!9;:<9n#0
%2^ 2R'!%LH":"%?%
$ %&
-
-)\!
!4' #%<^O1%%2&
G!
J' #2 
" q
$
Q<
1
RP$#%1
!G&P;PT 
qQ"
!
z' ?
0$
L
' 0#%0?mQ"'^$
67#
%
H



)3' 
^' 
!%Q"'!Q<"
 'x&)3 $'R
^'!)
%
?$R;'OQO"!5

 04'O
1(
,.$

!`%2%H
IJ#;4
$
O1e`!$
J$
R
` T67#
0'R%P$#%1e S
H"7;'7
/#0
k$ 
"%0` %
 ;'!%
<
!5
"Q4
'X^!`#%0
n'%
d'!2R!-$
67#
%
^)A'!}9%:<9
#0
1%2%P%Q<

#%0
$
?%0` %
-)\!'G%'_$'(
7H PJ'Ql;'7
k$
67#%

($! 
"%
 
-'   !'R#%k %' 
$

' )
_$
6#%

( 9 
&!7PQ<7d!
G%
_# 5
-'!)
#%6#%
L$! 
P? 
x$ 
x$
1QP<' $
O
Q<
$
67#

-$'7'!%
$ (
HJ
 $'R
4  #
"'!
)  8\# 5
/' )$ 
`=1PRQ<O
/%


; 

q

'!)/!#%`!q' )j'R#%"^!`2  2R'!&
)A'!-G2 
x%!` $
1 ( Q'R
$
7P%'Q!2R
z$' #n%

  #
G'!)  5
_'e `

G$' 
%
$

; 
`O' '!)
^!`%2G #%`!)(

G
_ %'OK;
d%
 %0Q"

' J#
0'RRP/!d !$!&

' J#
0'RXP/l9
'RD
 7
H J#%
0'RI
 q
^ ' 
TkQ

%'Q ;$#$&4)A#%$%
H


)3'R#%!k R4Q4 /$# Y
7j)3' 
 R!#;` )3' 
!2R' &%M!  #%` 1' )?2 ' &M$M1 H PJ'Q"

P

<
OL%
 
%4' e
J!#;
' )k%
$
67#
%
H' #
 n$# Y
(
1
G5
G!$
Q<

 e' 

%'R#2  ( P?'Q Q
G
\Pj)A'! e2R
O` $
  e2 

%
2 

' )
!#;` 7P;Q<O?%
 % %'R ;!
R!#
' )
$' #
5
(
:"
1
(/%&
j'R%
1'  5
1NQ"


#_5
1j'!)#%67#

$! 
z d
_R!#%
G' )GH Q
O&7P/&)"

G!
^!z' 0?
#%6#%
n$ 
 )A' q!7X$
67#
%
ql
q %#%%!`!$
P4!
Q"
n'R%l0'!
n%'R$
RP

$# Y
 '!1%

dRR
 #%`!^Q<e?2R'!&M$M1H7
J
1
)A'!
'R 
O<'R#%4
1,
$
O1d'$ 
PT!L$ 
& &x
NQ'q' $
!' -Q"


<%
&
Ge9
'R P7Q< ;'!R
?2 '7'q0`O$%2 ' 
)A'!-!0Q

2 J#%
0'R H
MNq2R

`!oP%
!2G%
-
$'!4`!
-'_%
-$ 
' )k%
J$` ;,
2'!J
)3


z$
1J J5

e
' 5 N

' )
'R%2 ,.0` %2

$
O1 !$

'R2R%&' TH IJ% 0; %'!d
$#%&

z5

}' 5%` %
P+
z5
0J;%'Q<d'!)Q<%`}J
z5'R#%
' )(
,J
O
0 ,J
2 5' !$$
z!JNQ<
_%

"7
-$'!
?!
l&!oH :"

dO
!$''X2

1` J
$#%&e'R
 `2
'7 /H?2R'R5 /' %^_Q<&;&+

7J%! O'Rx2 `O,
%
7z;
$
7z 2 ' &H^


)3' 

; 
1!0$' 2
 $$#% %'R%j!5'R#;j
!#%
'!)%%

$
6#%

T

%!` $
1
Q<j5


$!$q'G ;'!%
- )A#%T %0Q"

' J#%
0'R H
?%' %
(6#%
0'R_!(!$
(O#%` &GQ<
%


4$
;,
$&;&m '!)'R#;#0
%2- 2 ' & ';&+

7/&  !' 
e$ &%#
x'%
})A e!n&n;n'7!oP?`!%
e 
2R' 5 \P?^;H
x5


x!^qq'!^
} %^!$
!#$
RHn
`'R$
'L#%$
G
#%0
2} 2 ' &)3' t&!
$'} '};# O
G
&z$
$2;
H P?'OQ

PTQ"
^
_
; 
&,

7
Q<&G' %

*-,m
 /9%:<9 #%0
2!2 ' &PR!
!$
 %
'G2R
1<'R$
'_
?2R'R5 T%_#LP7 ^
J
1,
$#&JQ<%

%
!
RH-
_!$'qQ '^ %'O

d'R#%
^!`%2X 2R'!&Q<
Q
}#$
*-,.
;'R% %K!
}' )
*-,.
 %H
9. ACKNOWLEDGMENTS
J
'!2R
,J 2 G2 `!
1)A#&q `'Q<
%2
"
$# % ' $' )1,9%
2 `!7  % :%H
10. REFERENCES

&1zzH =%H 2R \P H=  
 P??H%
-_Mm2R
$;P 
;H
!2%H?Q#0
%2G
J$

)K'R&#%

'R&;'R!T';
"Q<L%$
$
x%!`;H%MN
 4Y0fcT0 R@B
 b;WF\Y0ZR[Z W>oZ @ zZ F.Z }>A@%>A@
u ef Y *!W0r%f E ?P L-
RH!R ;H
 ?H "!oH L!`_ !&%$e
-$'7K!k$
%
SO
 5'R#;<
;
`  (LMN
 "Y$fcW 0jZR[A[ f >A@%F  f ] bFmC1Y
 f @gC1Y$C1@c`C 0kh E Z Y`F.Z @ ff *!W 0P  2
 :  ;PkE  H
O H Pz?H "!k '
 L_H =%H P-!\H#0
1%2_
`%K67#%
J)A'!
$#^! %2__#%& !O
O`;H JCr%Z V>of!Y$ZR[hc>.C1@c1C1P
OSA S,P ;L!`  7H
!zH Q" $
1x L H ,-!2 7H%?
'R2R%&' L' ) ;
n`
$

1!` 1
H T"&'& &iY$Z @%W 0W&4[C$cF\Y$f @%>oc  f ] E bFmC1Y1WP
S ;80=1S ; RP
5;#O$d
;H
zH Q" $
1x L H ,-!2 7H?#%' ' 'R#(
R;%2^ `
H
T"& &'&iY0Z @W1ZcF\>of!@W f @  f ] E b;FmC1Y`WPjA ;R8 R=1S R 9  ;P
;Ld
RH
OzH Q" $
1x L H ,-!2 7HJ%  %
4e !$


'R2 &'RHjhc>oC1@F\> (c  ]^C1Y`>ocZ @%P+RS 8 =1S :9RP  H

=%H Q%
TFH ;L 2_$#5$
6#%

J
-$

#0
2

 %%2 )3#\HMm
 "Y$fTc 01T"& &'&UT`@%F
[  f!@g 0kf @ Z F.Z
}>A@>3@u 0f bW`F.f!@|-iC
Z W 0P ,?'O+H 7H

 OzH L-
7' TH L-
%$m,m5 $
q#0
%2G' )/
J$
1


$#5%$
67#
%
H%MN4Y0fcT0 RY0B ef Y *!W0r%f E f!@x>A@>A@7u
i+C1] E f Y$ZR[jZ @Bh+C$abC1@F\>\ZR[ zZ!F.Z}s`i   R{ >A@
cf @
b;@cF\>of @L~>AF3riTr%C_i+C1@F3r   9h T U $
y  T`@F
[  f @g 0
f @Ly@f ~<[C$Bu7$
C ->AW1c`f!V C1Y1wnZ @B Z F.Z x>A@>A@7u P#2;H!R:%H
OH L-#%5
< eFH =!TH [!;mq0#%
<L#%0
2

%'%'R' 2R
H <Z F\FmC1Y`
@ <C$c`fu @%>AF\>of @%Pj RS  ;:;P
 !;H
&!H L-#P kH P-O$P!'
 L H97' H Z F\FmC1Y`@
 [Z WW> cZ F\>\f @H%
1 #5%$%
P+!R; H
& 4
Q?H 'R#;$'RHjhC$Z Y$c`r>3@u }b;[ F\>A]C$B >oZ zZ F.ZRv`Z!WC1W vw
 f @%FmC1@F\H*#7Q"
R;
: #5$
1P ' 0'RTPT  ;H
&OzzHJ
$%' nH?`7H [(
' ?67#! O'Rx!
$2R j'R %
$$' TH(iTrC T`@%FmC1Y1@Z F\>of @ZR[jhC1Y1>.C1WJ>A@
&"@u >A@C`C1Y`>A@7ueZ @B  f ] E bFmC1Yhc>.C1@c1C1PT ;RH
& ! L_HJ'R%x! /H%* %
 H+IJe$!&Ne67#

4)3' 

,.$

O`;S Q'R%0$` 7?$ 
&O' } 
 

7`O' TH;MN
 4Y0fTc 0 OW`JF T`@F
[  f @g 0/f @xF3rC
"Y1>A@c> E [C1WZ!@B 4Y0ZcF\>oc`C_f0g  f @%W`F\Y0Z >A@%F 4Y0fu Y$Z ] ]_>A@7u 0
 
  |  Z WW>AW| +Y$Z @c1C1P !2R
A AP9;
 HTR H
&  z:JHMN%
RH7n%'7
$#%5$
67#%

?
1,m$
1
#%0
2
%';#
$%
-Q4
 (eMm
 "Y$fTc 0$
y |h+C E 0  RD R|
 !| !j  T  RP !2R
"
 ;  R7HT9; ;%2R
P  H
&A OzzH =!H  [ bWFmC1Y  @ZR[ w!W>AWGsmc`r 0 {_>A@ Z @Bvff *efNg
<Z F\FmC1Y1
@ C$cfu @>3F\>of @Z @2
B T`]Zu7C "Y$fc`C1WW`>3@u H+R;

/
$?
P ,?

Q '!+P+R H
& !zzH =!L  L_H%zH  [ uf Y`>AF3r] W
gf Y  [ bWFmC1Y1>3@u Z F.Z H
/
7
P- \PjR ;H
&A Oz4H*
' 2Rx!L:JH' !?H LO`_2_!`

7$ TS  Q4Q4QH H #%H
%# ^
 'R% %^ O%
1H 7&oH
$
;
 %HP%#H;' )!)3' %KO,oR
$%
RH!RRH
&!z4H*
' 2Rx! =;FH
H Q#%0
2' )j
J$


$#5%$
67#
%
4
 %%2R
$S
MN %!'R%")A' ? %
;' #
 q)3#%#%
-
$
!`TH+y@f ~<[C$Bu7CzZ @2
B T`@gf Y1]GZ F\>of @
hw!WFmC1]_WP+;8.R=1SS S A7P?#2;H!R H
&!z4H*
' 2RP =%H
TTP q H:T#%  
\?H Q#%0
2'!)k

$

$#5%$
67#
%
4<
 %%2R
$S(MN %O'R")3' 
%
;' # q)A#;#%
-
$
!`TH%MN
 "Y$fTc 0 RY0B T"&'& &UT`@%F
[
 f @g 0/f @ zZ F.Z }>A@%>A@u P; !2R
RA OR7HM0

<P ,J'OH
 H
!!
=%H ;L  J#%

TH9;' 
-
%'%)3' ? $$&O'Rd 
  &;$?'!)/_#% !!
' 5$
 !' H%MN
 "Y$fTc 0  F3r
JC1Y *C[C1w^hw!] E 0Z F3r 0/h%F.Z F\>AWF 0P  2
? ; ;! P/ H
7
;FH ;L ' 
e  kH Q FH

!%2G#
4)3' <

$

? %'R^ &n%
1
'RHi+C$c`r 0<C E 0  hD  RD  0
[f Y`>oB2Z T`@WF 0/f0gi+C$c`r@f [fu w 0 C[vf bY1@C1|  ! 0P!R H
O H ,- 2!7H97`!
-'!)/
O$e !$
1n
' 2R%' THMm
"Y$fTc 01T"& &'&4|   (  P%  2
"
 97WP ;Ld RH
: ! H ,- 2!7H%
!#;
-
$` ' L'RL5%!$q !$
%H T"&'& &
iY0Z @W 0khw!W`FmC1]hc>oC1@c`C Z @B  wRv`C1Y1@C1F\>ocWP ;8 =1S  ; ;P
IJH R;H
S  H ,- 2!7P9H9;
P!n*GH%$ !%H L-
';%2
$#5%0&#%'RL %
<57^
!4' )/Q' `e^O1%2 Q<&
 % !' L'G'7H T"& &'&iY0Z @W 0 <Z F\FmC1Y`@  @ZR[ w!W`>3WZ @B
Zc`r7>A@+E
C T`@FmC[A[ >u7C1@c`C1P;R8 R=1S  7S 7Pk9
 TH+R 7H
 O H ,- 2!L! =%H:j'  5?H ,?'R$#% 
$
n'
 $$&!'Rx;'R#2 L!5'!
_#%&$ 
$` 
'R5%$
 !'R%H T   f bY`@ZR[jf0
g C1WC$Z Y$c`rdZ @B
 C1V C[f E ]^C1@%F\PjA ;8.R=1SA   S,P ;L!`  H
: !
kH';2 #
P =%H+-!^;P  kFH k
;'R$';?H P?
1`!` 

,.$

<#0
%2_)A'!-%!`_0$
!HMm
 "Y$fTc 0 !WF
T`@F

[ ef Y *!W$r;f E f @Ly@f ~<[C$Bu7$
C ->AW1cf V C1Y1w^>A
@ Z F.Z

hF\YC$Z ] W 0P+9
 TH  ;H

 H9' TP =%H
T

P  ;H [(
1
1%$
THIJn
J

q' )
#%)3'R%%2G %
 ;'7
$$2G)3' 
-$

<#0
%2%HMm
4Y0fTc 0
f0
g qhj 
  | ef Y *!W$r;f E f @}hC[ gD`YouZ @%-> X>A@u
Z E W 0Z!Y1>AW| Y$Z!@c`C 0P  2
?  ; ;PT9
 TH 7H
O
/H9$# +H%:"
-$

<#
;$'!R
$+S
:j'R#%2RTP'!

 %%2R
$HMN
 "Y$fTc 01T`@F
[+h%w ] E 0f @ C1F3r%fR[fu >oC1W
gf Y
T`@FmC[A[ >u7C1@%Fh%w WFmC1]_W s T`h T`h{P%  2
"
  9RPIJH  ;H
O 9+H:"
';' %? q*GH*' #%$' #_5 H <Z F\FmC1Y1@
C$cfu @>AF\>\f @H? %
: /
$PjR ;H
ROzzH%:j'R `77P%zH = TP q H 
#%`TH Q#0
%2

$
 5
S ;e';
?'!)/'R%$
$#%J!^Q"
!n !$&'RH
T"& &'&iY0Z @W 0Z F\FmC1Y`@  @ZR[ w!W`>3WZ @B ZRc`r>A@+C
T`@FmC[A[ >u7C1@c`C1P ;80O =1S
RR1P L-
RH 7H