%PDF-1.4
%
3 0 obj
<< /pgfprgb [/Pattern /DeviceRGB] >>
endobj
13 0 obj
<< /S /GoTo /D (Outline0.1) >>
endobj
16 0 obj
(Introduction)
endobj
17 0 obj
<< /S /GoTo /D (Outline0.1.1.2) >>
endobj
20 0 obj
(Overview)
endobj
21 0 obj
<< /S /GoTo /D (Outline0.1.2.3) >>
endobj
24 0 obj
(Problem Setting)
endobj
25 0 obj
<< /S /GoTo /D (Outline0.1.3.4) >>
endobj
28 0 obj
(Partitions Approach)
endobj
29 0 obj
<< /S /GoTo /D (Outline0.1.4.5) >>
endobj
32 0 obj
(Batch k-means Algorithm)
endobj
33 0 obj
<< /S /GoTo /D (Outline0.1.5.6) >>
endobj
36 0 obj
(Incremental Step)
endobj
37 0 obj
<< /S /GoTo /D (Outline0.2) >>
endobj
40 0 obj
(Clustering w/ CL Constraints)
endobj
41 0 obj
<< /S /GoTo /D (Outline0.2.1.7) >>
endobj
44 0 obj
(Algorithm Outline)
endobj
45 0 obj
<< /S /GoTo /D (Outline0.2.2.8) >>
endobj
48 0 obj
(New Quality Function)
endobj
49 0 obj
<< /S /GoTo /D (Outline0.2.3.10) >>
endobj
52 0 obj
(Example)
endobj
53 0 obj
<< /S /GoTo /D (Outline0.2.4.11) >>
endobj
56 0 obj
(Example)
endobj
57 0 obj
<< /S /GoTo /D (Outline0.2.5.12) >>
endobj
60 0 obj
(Incremental Step with cannot-link constraints)
endobj
61 0 obj
<< /S /GoTo /D (Outline0.2.6.13) >>
endobj
64 0 obj
(Example)
endobj
65 0 obj
<< /S /GoTo /D (Outline0.2.7.14) >>
endobj
68 0 obj
(The Incremental k-means Algorithm)
endobj
69 0 obj
<< /S /GoTo /D (Outline0.3) >>
endobj
72 0 obj
(Elimination of ML Constraints)
endobj
73 0 obj
<< /S /GoTo /D (Outline0.3.1.15) >>
endobj
76 0 obj
(Transitive Closure of must-link constraints)
endobj
77 0 obj
<< /S /GoTo /D (Outline0.3.2.16) >>
endobj
80 0 obj
(Clustering with the summaries)
endobj
81 0 obj
<< /S /GoTo /D (Outline0.3.3.17) >>
endobj
84 0 obj
(Incremental Step)
endobj
85 0 obj
<< /S /GoTo /D (Outline0.4) >>
endobj
88 0 obj
(Numerical Experiments)
endobj
89 0 obj
<< /S /GoTo /D (Outline0.4.1.18) >>
endobj
92 0 obj
(Data Set)
endobj
93 0 obj
<< /S /GoTo /D (Outline0.4.2.19) >>
endobj
96 0 obj
(Numerical Experiments I)
endobj
97 0 obj
<< /S /GoTo /D (Outline0.4.3.20) >>
endobj
100 0 obj
(Numerical Experiments II)
endobj
101 0 obj
<< /S /GoTo /D (Outline0.4.4.21) >>
endobj
104 0 obj
(Numerical Experiments III)
endobj
105 0 obj
<< /S /GoTo /D (Outline0.4.5.22) >>
endobj
108 0 obj
(Numerical Experiments IV)
endobj
109 0 obj
<< /S /GoTo /D (Outline0.4.6.23) >>
endobj
112 0 obj
(Numerical Experiments V)
endobj
113 0 obj
<< /S /GoTo /D (Outline0.5) >>
endobj
116 0 obj
(Conclusion)
endobj
117 0 obj
<< /S /GoTo /D (Outline0.5.1.24) >>
endobj
120 0 obj
(Summary)
endobj
121 0 obj
<< /S /GoTo /D (Outline0.5.2.25) >>
endobj
124 0 obj
(Future Work)
endobj
125 0 obj
<< /S /GoTo /D [126 0 R /Fit ] >>
endobj
211 0 obj <<
/Length 1968
/Filter /FlateDecode
>>
stream
xn8=_G#fm[`}*NcGc;wIV&
G3\IFFa #Rj"ʅ& 9{Ct¨W L_}/q\+Eeq"$Z9!| *rERsg'Jk$8Shc\?^2 T;,'4HđT(rFnCx0"u lWc&`wכH֧3C-HhTa;"he%} Xy;T3o=N9h1.A,̨rh9/XUbۭDs!Lodo^'r.f,܌<^1{G5h/֢4*sxf~\xL93HRj j!`su7˸?$EU
m 'S i\#Λ,F%A#4<1<udh!Eeć:Iؚ(?w{lֱ)yEݤ^${Ɗ@=O_4ɋ%P'QG#%n7CRI?aϔPaʒrwT FP,֛xجoSp%h-|H(p
03i+/m̦b ˳0>fҀؐ/A
ӖՆע.`Pi'<^81kߗk7Gߛ][
~&'niAJO<ߛ4ͽU\P 휧nО$v h*$6 7tf~I!6A6Y,.;>ȊM\ɓ{?eof/:ȭGbm'L*߀M+q\Mkr3$LzI&~nJX]6+[%UIXԀ~fV=LLUW۫-2YyeD|71^ynWe9D*R"̻3R$p-kךc=`}h`[Ė{bV-bWiZI,
x do;]TDح\}<Κ[,\>7xp2U&jAGM0ԃCi̸.P6J /`TxQ֗ۇ!vH_Yl:GǷ.M/ K,=X$X8ѩBB]ʌ̡rx+W)<|7ZA9N/ƛ|6 /NkdX?'tm\}%vdztLKEKW#a
=k[7(Xt^F|!@ ՙyU`yA@~gwmbI|/j]¢w).v1xSuC!{!"BmxM 'N7 )ʸ%923¹e:-샺6bġ$`-xfԈ$TIjYG˩ZКL p%FGfO |7^<&=)lnl#q['}<nbGrm>
/Parent 222 0 R
/Annots [ 162 0 R 163 0 R 164 0 R 165 0 R 166 0 R 167 0 R 168 0 R 169 0 R 170 0 R 171 0 R 172 0 R 173 0 R 174 0 R 175 0 R 176 0 R 177 0 R 178 0 R 179 0 R 180 0 R 181 0 R 183 0 R 184 0 R 185 0 R 186 0 R 187 0 R 182 0 R 189 0 R 190 0 R 191 0 R 192 0 R 193 0 R 194 0 R 195 0 R 188 0 R 197 0 R 198 0 R 199 0 R 196 0 R 201 0 R 202 0 R 203 0 R 204 0 R 205 0 R 206 0 R 200 0 R 208 0 R 209 0 R 207 0 R ]
>> endobj
12 0 obj <<
/R 22050
/Length 8
/Filter /FlateDecode
>>
stream
x
endstream
endobj
128 0 obj <<
/Type /XObject
/Subtype /Form
/BBox [0 0 362.835 18.597]
/FormType 1
/Matrix [1 0 0 1 0 0]
/Resources 223 0 R
/Length 15
/Filter /FlateDecode
>>
stream
xP(
endstream
endobj
223 0 obj <<
/Shading << /Sh << /ShadingType 2 /ColorSpace /DeviceRGB /Domain [0.0 18.59709] /Coords [0 0.0 0 18.59709] /Function << /FunctionType 3 /Domain [0.0 18.59709] /Functions [ << /FunctionType 2 /Domain [0.0 18.59709] /C0 [1 1 1] /C1 [0 0 0] /N 1 >> << /FunctionType 2 /Domain [0.0 18.59709] /C0 [0 0 0] /C1 [0 0 0] /N 1 >> ] /Bounds [ 2.65672] /Encode [0 1 0 1] >> /Extend [false false] >> >>
/ProcSet [ /PDF ]
>> endobj
160 0 obj <<
/Type /XObject
/Subtype /Form
/BBox [0 0 8 8]
/FormType 1
/Matrix [1 0 0 1 0 0]
/Resources 224 0 R
/Length 15
/Filter /FlateDecode
>>
stream
xP(
endstream
endobj
224 0 obj <<
/Shading << /Sh << /ShadingType 3 /ColorSpace /DeviceRGB /Domain [0 1] /Coords [4.00005 4.00005 0.0 4.00005 4.00005 4.00005] /Function << /FunctionType 2 /Domain [0 1] /C0 [0.5 0.5 0.5] /C1 [1 1 1] /N 1 >> /Extend [true false] >> >>
/ProcSet [ /PDF ]
>> endobj
161 0 obj <<
/Type /XObject
/Subtype /Form
/BBox [0 0 16 16]
/FormType 1
/Matrix [1 0 0 1 0 0]
/Resources 225 0 R
/Length 15
/Filter /FlateDecode
>>
stream
xP(
endstream
endobj
225 0 obj <<
/Shading << /Sh << /ShadingType 3 /ColorSpace /DeviceRGB /Domain [0.0 8.00009] /Coords [8.00009 8.00009 0.0 8.00009 8.00009 8.00009] /Function << /FunctionType 3 /Domain [0.0 8.00009] /Functions [ << /FunctionType 2 /Domain [0.0 8.00009] /C0 [0.5 0.5 0.5] /C1 [0.5 0.5 0.5] /N 1 >> << /FunctionType 2 /Domain [0.0 8.00009] /C0 [0.5 0.5 0.5] /C1 [1 1 1] /N 1 >> ] /Bounds [ 4.00005] /Encode [0 1 0 1] >> /Extend [true false] >> >>
/ProcSet [ /PDF ]
>> endobj
159 0 obj <<
/Type /XObject
/Subtype /Form
/BBox [0 0 5669.291 8]
/FormType 1
/Matrix [1 0 0 1 0 0]
/Resources 226 0 R
/Length 15
/Filter /FlateDecode
>>
stream
xP(
endstream
endobj
226 0 obj <<
/Shading << /Sh << /ShadingType 2 /ColorSpace /DeviceRGB /Domain [0.0 8.00009] /Coords [0 0.0 0 8.00009] /Function << /FunctionType 3 /Domain [0.0 8.00009] /Functions [ << /FunctionType 2 /Domain [0.0 8.00009] /C0 [1 1 1] /C1 [0.5 0.5 0.5] /N 1 >> << /FunctionType 2 /Domain [0.0 8.00009] /C0 [0.5 0.5 0.5] /C1 [0.5 0.5 0.5] /N 1 >> ] /Bounds [ 4.00005] /Encode [0 1 0 1] >> /Extend [false false] >> >>
/ProcSet [ /PDF ]
>> endobj
162 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [230.631 8.966 238.601 18.431]
/Subtype /Link
/A << /S /GoTo /D (Navigation1) >>
>> endobj
163 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[1 0 0]
/Rect [236.608 8.966 246.571 18.431]
/Subtype /Link /A<>
>> endobj
164 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [244.578 8.966 252.549 18.431]
/Subtype /Link
/A << /S /GoTo /D (Navigation2) >>
>> endobj
165 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [252.32 8.966 259.294 18.431]
/Subtype /Link
/A << /S /GoTo /D (Navigation1) >>
>> endobj
166 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [257.302 8.966 264.275 18.431]
/Subtype /Link
/A << /S /GoTo /D (Navigation1) >>
>> endobj
167 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [262.283 8.966 269.257 18.431]
/Subtype /Link
/A << /S /GoTo /D (Navigation1) >>
>> endobj
168 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [267.264 8.966 274.238 18.431]
/Subtype /Link
/A << /S /GoTo /D (Navigation2) >>
>> endobj
169 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [274.01 8.966 280.984 18.431]
/Subtype /Link
/A << /S /GoTo /D (Navigation1) >>
>> endobj
170 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [278.991 8.966 285.965 18.431]
/Subtype /Link
/A << /S /GoTo /D (Navigation1) >>
>> endobj
171 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [283.972 8.966 290.946 18.431]
/Subtype /Link
/A << /S /GoTo /D (Navigation1) >>
>> endobj
172 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [288.954 8.966 295.928 18.431]
/Subtype /Link
/A << /S /GoTo /D (Navigation2) >>
>> endobj
173 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [295.699 8.966 302.673 18.431]
/Subtype /Link
/A << /S /GoTo /D (Navigation1) >>
>> endobj
174 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [300.681 8.966 307.654 18.431]
/Subtype /Link
/A << /S /GoTo /D (Navigation1) >>
>> endobj
175 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [305.662 8.966 312.636 18.431]
/Subtype /Link
/A << /S /GoTo /D (Navigation1) >>
>> endobj
176 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [310.643 8.966 317.617 18.431]
/Subtype /Link
/A << /S /GoTo /D (Navigation2) >>
>> endobj
177 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [317.389 8.966 328.348 18.431]
/Subtype /Link
/A << /S /GoTo /D (Navigation1) >>
>> endobj
178 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [326.355 8.966 339.307 18.431]
/Subtype /Link
/A << /S /GoTo /D (Navigation25) >>
>> endobj
179 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[1 0 0]
/Rect [339.078 8.966 348.045 18.431]
/Subtype /Link /A<>
>> endobj
180 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[1 0 0]
/Rect [346.052 8.966 354.022 18.431]
/Subtype /Link /A<>
>> endobj
181 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[1 0 0]
/Rect [352.03 8.966 360.996 18.431]
/Subtype /Link /A<>
>> endobj
183 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [8.504 258.916 13.331 263.743]
/Subtype /Link
/A << /S /GoTo /D (Navigation2) >>
>> endobj
184 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [12.473 258.916 17.3 263.743]
/Subtype /Link
/A << /S /GoTo /D (Navigation3) >>
>> endobj
185 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [16.441 258.916 21.268 263.743]
/Subtype /Link
/A << /S /GoTo /D (Navigation4) >>
>> endobj
186 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [20.409 258.916 25.237 263.743]
/Subtype /Link
/A << /S /GoTo /D (Navigation5) >>
>> endobj
187 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [24.378 258.916 29.205 263.743]
/Subtype /Link
/A << /S /GoTo /D (Navigation6) >>
>> endobj
182 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [7.508 263.16 42.004 272.126]
/Subtype /Link
/A << /S /GoTo /D (Navigation2) >>
>> endobj
189 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [57.27 258.916 62.098 263.743]
/Subtype /Link
/A << /S /GoTo /D (Navigation7) >>
>> endobj
190 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [61.239 258.916 66.066 263.743]
/Subtype /Link
/A << /S /GoTo /D (Navigation8) >>
>> endobj
191 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [65.207 258.916 70.035 263.743]
/Subtype /Link
/A << /S /GoTo /D (Navigation10) >>
>> endobj
192 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [69.176 258.916 74.003 263.743]
/Subtype /Link
/A << /S /GoTo /D (Navigation11) >>
>> endobj
193 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [73.144 258.916 77.972 263.743]
/Subtype /Link
/A << /S /GoTo /D (Navigation12) >>
>> endobj
194 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [77.113 258.916 81.94 263.743]
/Subtype /Link
/A << /S /GoTo /D (Navigation13) >>
>> endobj
195 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [81.081 258.916 85.909 263.743]
/Subtype /Link
/A << /S /GoTo /D (Navigation14) >>
>> endobj
188 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [56.274 263.16 136.171 272.126]
/Subtype /Link
/A << /S /GoTo /D (Navigation7) >>
>> endobj
197 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [151.438 258.916 156.265 263.743]
/Subtype /Link
/A << /S /GoTo /D (Navigation15) >>
>> endobj
198 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [155.406 258.916 160.234 263.743]
/Subtype /Link
/A << /S /GoTo /D (Navigation16) >>
>> endobj
199 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [159.375 258.916 164.202 263.743]
/Subtype /Link
/A << /S /GoTo /D (Navigation17) >>
>> endobj
196 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [150.442 263.16 232.875 272.126]
/Subtype /Link
/A << /S /GoTo /D (Navigation15) >>
>> endobj
201 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [248.142 258.916 252.969 263.743]
/Subtype /Link
/A << /S /GoTo /D (Navigation18) >>
>> endobj
202 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [252.11 258.916 256.937 263.743]
/Subtype /Link
/A << /S /GoTo /D (Navigation19) >>
>> endobj
203 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [256.079 258.916 260.906 263.743]
/Subtype /Link
/A << /S /GoTo /D (Navigation20) >>
>> endobj
204 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [260.047 258.916 264.874 263.743]
/Subtype /Link
/A << /S /GoTo /D (Navigation21) >>
>> endobj
205 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [264.016 258.916 268.843 263.743]
/Subtype /Link
/A << /S /GoTo /D (Navigation22) >>
>> endobj
206 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [267.984 258.916 272.811 263.743]
/Subtype /Link
/A << /S /GoTo /D (Navigation23) >>
>> endobj
200 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [247.145 263.16 310.529 272.126]
/Subtype /Link
/A << /S /GoTo /D (Navigation18) >>
>> endobj
208 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [325.796 258.916 330.623 263.743]
/Subtype /Link
/A << /S /GoTo /D (Navigation24) >>
>> endobj
209 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [329.764 258.916 334.592 263.743]
/Subtype /Link
/A << /S /GoTo /D (Navigation25) >>
>> endobj
207 0 obj <<
/Type /Annot
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [324.799 263.16 355.327 272.126]
/Subtype /Link
/A << /S /GoTo /D (Navigation24) >>
>> endobj
213 0 obj <<
/D [126 0 R /XYZ 28.346 256.186 null]
>> endobj
220 0 obj <<
/D [126 0 R /XYZ 334.488 0 null]
>> endobj
221 0 obj <<
/D [126 0 R /XYZ 334.488 0 null]
>> endobj
210 0 obj <<
/ColorSpace 3 0 R /Pattern 2 0 R /ExtGState 1 0 R
/Font << /F24 212 0 R /F25 214 0 R /F38 215 0 R /F16 216 0 R /F46 217 0 R /F47 218 0 R /F65 219 0 R >>
/XObject << /Fm2 128 0 R /Fm6 160 0 R /Fm7 161 0 R /Fm5 159 0 R >>
/ProcSet [ /PDF /Text ]
>> endobj
301 0 obj <<
/Length 1409
/Filter /FlateDecode
>>
stream
x]S7_GBoL3i; e9LcB~wu'wvJ2tovW> HFp+äe