test6.save

高效的k-means算法实现

------------------------------------------------------------
kmltest: KMlocal (k-means clustering by local search)
    Version: 1.7 (Use at your own risk)
    Copyright: David M. Mount.
    Latest Revision: August 10, 2005.
------------------------------------------------------------

stats = stage
[Generating Data Points:
  data_size     = 10000
  dim           = 2
  distribution  = clus_gauss
  std_dev       = 0.2
  colors        = 20
  (cluster centers regenerated)
  cluster_sep   = 0.1655
]

[Run_k-means:
  k-means_alg      = swap
  data_size        = 10000
  kcenters         = 20
  dim              = 2
  max_tot_stage    = 500
  max_swaps        = 3
]
	<stage: 0 curr: 0.08406 best: 0.08406 >
	<stage: 1 curr: 0.08402 best: 0.08406 >
	<stage: 2 curr: 0.09899 best: 0.08402 >
	<stage: 3 curr: 0.08192 best: 0.08402 >
	<stage: 4 curr: 0.08269 best: 0.08192 >
	<stage: 5 curr: 0.07209 best: 0.08192 >
	<stage: 6 curr: 0.07792 best: 0.07209 >
	<stage: 7 curr: 0.07259 best: 0.07209 >
	<stage: 8 curr: 0.07192 best: 0.07209 >
	<stage: 9 curr: 0.08302 best: 0.07192 >
	<stage: 10 curr: 0.07803 best: 0.07192 >
	<stage: 11 curr: 0.08058 best: 0.07192 >
	<stage: 12 curr: 0.0761 best: 0.07192 >
	<stage: 13 curr: 0.07727 best: 0.07192 >
	<stage: 14 curr: 0.08138 best: 0.07192 >
	<stage: 15 curr: 0.08042 best: 0.07192 >
	<stage: 16 curr: 0.07116 best: 0.07192 >
	<stage: 17 curr: 0.07132 best: 0.07116 >
	<stage: 18 curr: 0.07352 best: 0.07116 >
	<stage: 19 curr: 0.07486 best: 0.07116 >
	<stage: 20 curr: 0.0772 best: 0.07116 >
	<stage: 21 curr: 0.06774 best: 0.07116 >
	<stage: 22 curr: 0.06427 best: 0.06774 >
	<stage: 23 curr: 0.07693 best: 0.06427 >
	<stage: 24 curr: 0.06626 best: 0.06427 >
	<stage: 25 curr: 0.06411 best: 0.06427 >
	<stage: 26 curr: 0.06711 best: 0.06411 >
	<stage: 27 curr: 0.06854 best: 0.06411 >
	<stage: 28 curr: 0.06519 best: 0.06411 >
	<stage: 29 curr: 0.1216 best: 0.06411 >
	<stage: 30 curr: 0.07238 best: 0.06411 >
	<stage: 31 curr: 0.06671 best: 0.06411 >
	<stage: 32 curr: 0.0686 best: 0.06411 >
	<stage: 33 curr: 0.0654 best: 0.06411 >
	<stage: 34 curr: 0.06683 best: 0.06411 >
	<stage: 35 curr: 0.0628 best: 0.06411 >
	<stage: 36 curr: 0.06386 best: 0.0628 >
	<stage: 37 curr: 0.06118 best: 0.0628 >
	<stage: 38 curr: 0.07859 best: 0.06118 >
	<stage: 39 curr: 0.06719 best: 0.06118 >
	<stage: 40 curr: 0.0659 best: 0.06118 >
	<stage: 41 curr: 0.06812 best: 0.06118 >
	<stage: 42 curr: 0.06876 best: 0.06118 >
	<stage: 43 curr: 0.06516 best: 0.06118 >
	<stage: 44 curr: 0.07189 best: 0.06118 >
	<stage: 45 curr: 0.07293 best: 0.06118 >
	<stage: 46 curr: 0.06649 best: 0.06118 >
	<stage: 47 curr: 0.06344 best: 0.06118 >
	<stage: 48 curr: 0.06536 best: 0.06118 >
	<stage: 49 curr: 0.06586 best: 0.06118 >
	<stage: 50 curr: 0.06499 best: 0.06118 >
	<stage: 51 curr: 0.07903 best: 0.06118 >
	<stage: 52 curr: 0.0854 best: 0.06118 >
	<stage: 53 curr: 0.0673 best: 0.06118 >
	<stage: 54 curr: 0.06749 best: 0.06118 >
	<stage: 55 curr: 0.07048 best: 0.06118 >
	<stage: 56 curr: 0.06379 best: 0.06118 >
	<stage: 57 curr: 0.06424 best: 0.06118 >
	<stage: 58 curr: 0.06548 best: 0.06118 >
	<stage: 59 curr: 0.06331 best: 0.06118 >
	<stage: 60 curr: 0.06505 best: 0.06118 >
	<stage: 61 curr: 0.06692 best: 0.06118 >
	<stage: 62 curr: 0.08214 best: 0.06118 >
	<stage: 63 curr: 0.05911 best: 0.06118 >
	<stage: 64 curr: 0.06392 best: 0.05911 >
	<stage: 65 curr: 0.06837 best: 0.05911 >
	<stage: 66 curr: 0.06589 best: 0.05911 >
	<stage: 67 curr: 0.08964 best: 0.05911 >
	<stage: 68 curr: 0.0613 best: 0.05911 >
	<stage: 69 curr: 0.06489 best: 0.05911 >
	<stage: 70 curr: 0.06696 best: 0.05911 >
	<stage: 71 curr: 0.05705 best: 0.05911 >
	<stage: 72 curr: 0.05999 best: 0.05705 >
	<stage: 73 curr: 0.05905 best: 0.05705 >
	<stage: 74 curr: 0.05979 best: 0.05705 >
	<stage: 75 curr: 0.0627 best: 0.05705 >
	<stage: 76 curr: 0.06391 best: 0.05705 >
	<stage: 77 curr: 0.07138 best: 0.05705 >
	<stage: 78 curr: 0.06759 best: 0.05705 >
	<stage: 79 curr: 0.06935 best: 0.05705 >
	<stage: 80 curr: 0.08721 best: 0.05705 >
	<stage: 81 curr: 0.05874 best: 0.05705 >
	<stage: 82 curr: 0.06057 best: 0.05705 >
	<stage: 83 curr: 0.06074 best: 0.05705 >
	<stage: 84 curr: 0.05775 best: 0.05705 >
	<stage: 85 curr: 0.07135 best: 0.05705 >
	<stage: 86 curr: 0.06324 best: 0.05705 >
	<stage: 87 curr: 0.06736 best: 0.05705 >
	<stage: 88 curr: 0.06172 best: 0.05705 >
	<stage: 89 curr: 0.06748 best: 0.05705 >
	<stage: 90 curr: 0.09234 best: 0.05705 >
	<stage: 91 curr: 0.06438 best: 0.05705 >
	<stage: 92 curr: 0.06437 best: 0.05705 >
	<stage: 93 curr: 0.08501 best: 0.05705 >
	<stage: 94 curr: 0.05879 best: 0.05705 >
	<stage: 95 curr: 0.08743 best: 0.05705 >
	<stage: 96 curr: 0.06331 best: 0.05705 >
	<stage: 97 curr: 0.09018 best: 0.05705 >
	<stage: 98 curr: 0.06887 best: 0.05705 >
	<stage: 99 curr: 0.06585 best: 0.05705 >
	<stage: 100 curr: 0.05998 best: 0.05705 >
	<stage: 101 curr: 0.08081 best: 0.05705 >
	<stage: 102 curr: 0.06501 best: 0.05705 >
	<stage: 103 curr: 0.06118 best: 0.05705 >
	<stage: 104 curr: 0.05833 best: 0.05705 >
	<stage: 105 curr: 0.05772 best: 0.05705 >
	<stage: 106 curr: 0.06645 best: 0.05705 >
	<stage: 107 curr: 0.06394 best: 0.05705 >
	<stage: 108 curr: 0.06235 best: 0.05705 >
	<stage: 109 curr: 0.06347 best: 0.05705 >
	<stage: 110 curr: 0.06092 best: 0.05705 >
	<stage: 111 curr: 0.08613 best: 0.05705 >
	<stage: 112 curr: 0.06104 best: 0.05705 >
	<stage: 113 curr: 0.06276 best: 0.05705 >
	<stage: 114 curr: 0.06351 best: 0.05705 >
	<stage: 115 curr: 0.08729 best: 0.05705 >
	<stage: 116 curr: 0.06001 best: 0.05705 >
	<stage: 117 curr: 0.06283 best: 0.05705 >
	<stage: 118 curr: 0.08464 best: 0.05705 >
	<stage: 119 curr: 0.06971 best: 0.05705 >
	<stage: 120 curr: 0.05467 best: 0.05705 >
	<stage: 121 curr: 0.06767 best: 0.05467 >
	<stage: 122 curr: 0.05728 best: 0.05467 >
	<stage: 123 curr: 0.06382 best: 0.05467 >
	<stage: 124 curr: 0.06181 best: 0.05467 >
	<stage: 125 curr: 0.06011 best: 0.05467 >
	<stage: 126 curr: 0.06689 best: 0.05467 >
	<stage: 127 curr: 0.05123 best: 0.05467 >
	<stage: 128 curr: 0.06634 best: 0.05123 >
	<stage: 129 curr: 0.05886 best: 0.05123 >
	<stage: 130 curr: 0.07435 best: 0.05123 >
	<stage: 131 curr: 0.05212 best: 0.05123 >
	<stage: 132 curr: 0.06526 best: 0.05123 >
	<stage: 133 curr: 0.0816 best: 0.05123 >
	<stage: 134 curr: 0.0566 best: 0.05123 >
	<stage: 135 curr: 0.08588 best: 0.05123 >
	<stage: 136 curr: 0.06244 best: 0.05123 >
	<stage: 137 curr: 0.05898 best: 0.05123 >
	<stage: 138 curr: 0.05636 best: 0.05123 >
	<stage: 139 curr: 0.06761 best: 0.05123 >
	<stage: 140 curr: 0.05814 best: 0.05123 >
	<stage: 141 curr: 0.05814 best: 0.05123 >
	<stage: 142 curr: 0.05572 best: 0.05123 >
	<stage: 143 curr: 0.0584 best: 0.05123 >
	<stage: 144 curr: 0.05542 best: 0.05123 >
	<stage: 145 curr: 0.06358 best: 0.05123 >
	<stage: 146 curr: 0.05896 best: 0.05123 >
	<stage: 147 curr: 0.06018 best: 0.05123 >
	<stage: 148 curr: 0.07931 best: 0.05123 >
	<stage: 149 curr: 0.05522 best: 0.05123 >
	<stage: 150 curr: 0.06142 best: 0.05123 >
	<stage: 151 curr: 0.05892 best: 0.05123 >
	<stage: 152 curr: 0.05699 best: 0.05123 >
	<stage: 153 curr: 0.08267 best: 0.05123 >
	<stage: 154 curr: 0.05486 best: 0.05123 >
	<stage: 155 curr: 0.05577 best: 0.05123 >
	<stage: 156 curr: 0.0652 best: 0.05123 >
	<stage: 157 curr: 0.06142 best: 0.05123 >
	<stage: 158 curr: 0.05882 best: 0.05123 >
	<stage: 159 curr: 0.05321 best: 0.05123 >
	<stage: 160 curr: 0.058 best: 0.05123 >
	<stage: 161 curr: 0.06339 best: 0.05123 >
	<stage: 162 curr: 0.05537 best: 0.05123 >
	<stage: 163 curr: 0.05188 best: 0.05123 >
	<stage: 164 curr: 0.05575 best: 0.05123 >
	<stage: 165 curr: 0.08318 best: 0.05123 >
	<stage: 166 curr: 0.06641 best: 0.05123 >
	<stage: 167 curr: 0.06573 best: 0.05123 >
	<stage: 168 curr: 0.05306 best: 0.05123 >
	<stage: 169 curr: 0.082 best: 0.05123 >
	<stage: 170 curr: 0.06559 best: 0.05123 >
	<stage: 171 curr: 0.05153 best: 0.05123 >
	<stage: 172 curr: 0.05363 best: 0.05123 >
	<stage: 173 curr: 0.0672 best: 0.05123 >
	<stage: 174 curr: 0.05656 best: 0.05123 >
	<stage: 175 curr: 0.06346 best: 0.05123 >
	<stage: 176 curr: 0.05708 best: 0.05123 >
	<stage: 177 curr: 0.05856 best: 0.05123 >
	<stage: 178 curr: 0.05351 best: 0.05123 >
	<stage: 179 curr: 0.058 best: 0.05123 >
	<stage: 180 curr: 0.0575 best: 0.05123 >
	<stage: 181 curr: 0.06017 best: 0.05123 >
	<stage: 182 curr: 0.08219 best: 0.05123 >
	<stage: 183 curr: 0.06536 best: 0.05123 >
	<stage: 184 curr: 0.06325 best: 0.05123 >
	<stage: 185 curr: 0.05562 best: 0.05123 >
	<stage: 186 curr: 0.06084 best: 0.05123 >
	<stage: 187 curr: 0.06589 best: 0.05123 >
	<stage: 188 curr: 0.05204 best: 0.05123 >
	<stage: 189 curr: 0.05662 best: 0.05123 >
	<stage: 190 curr: 0.05278 best: 0.05123 >
	<stage: 191 curr: 0.06058 best: 0.05123 >
	<stage: 192 curr: 0.05848 best: 0.05123 >
	<stage: 193 curr: 0.05538 best: 0.05123 >
	<stage: 194 curr: 0.07956 best: 0.05123 >
	<stage: 195 curr: 0.05667 best: 0.05123 >
	<stage: 196 curr: 0.07762 best: 0.05123 >
	<stage: 197 curr: 0.06774 best: 0.05123 >
	<stage: 198 curr: 0.05405 best: 0.05123 >
	<stage: 199 curr: 0.05891 best: 0.05123 >
	<stage: 200 curr: 0.05405 best: 0.05123 >
	<stage: 201 curr: 0.05698 best: 0.05123 >
	<stage: 202 curr: 0.056 best: 0.05123 >
	<stage: 203 curr: 0.1054 best: 0.05123 >
	<stage: 204 curr: 0.08109 best: 0.05123 >
	<stage: 205 curr: 0.0599 best: 0.05123 >
	<stage: 206 curr: 0.06038 best: 0.05123 >
	<stage: 207 curr: 0.05502 best: 0.05123 >
	<stage: 208 curr: 0.06106 best: 0.05123 >
	<stage: 209 curr: 0.0619 best: 0.05123 >
	<stage: 210 curr: 0.05503 best: 0.05123 >
	<stage: 211 curr: 0.06138 best: 0.05123 >
	<stage: 212 curr: 0.05637 best: 0.05123 >
	<stage: 213 curr: 0.06029 best: 0.05123 >
	<stage: 214 curr: 0.05669 best: 0.05123 >
	<stage: 215 curr: 0.06656 best: 0.05123 >
	<stage: 216 curr: 0.06963 best: 0.05123 >
	<stage: 217 curr: 0.0558 best: 0.05123 >
	<stage: 218 curr: 0.05871 best: 0.05123 >
	<stage: 219 curr: 0.06229 best: 0.05123 >
	<stage: 220 curr: 0.06643 best: 0.05123 >
	<stage: 221 curr: 0.06102 best: 0.05123 >
	<stage: 222 curr: 0.05116 best: 0.05123 >
	<stage: 223 curr: 0.05485 best: 0.05116 >
	<stage: 224 curr: 0.05691 best: 0.05116 >
	<stage: 225 curr: 0.05443 best: 0.05116 >
	<stage: 226 curr: 0.0808 best: 0.05116 >
	<stage: 227 curr: 0.05749 best: 0.05116 >
	<stage: 228 curr: 0.0577 best: 0.05116 >
	<stage: 229 curr: 0.0794 best: 0.05116 >
	<stage: 230 curr: 0.06393 best: 0.05116 >
	<stage: 231 curr: 0.05964 best: 0.05116 >
	<stage: 232 curr: 0.06165 best: 0.05116 >
	<stage: 233 curr: 0.05797 best: 0.05116 >
	<stage: 234 curr: 0.05388 best: 0.05116 >
	<stage: 235 curr: 0.07617 best: 0.05116 >
	<stage: 236 curr: 0.05468 best: 0.05116 >
	<stage: 237 curr: 0.06605 best: 0.05116 >
	<stage: 238 curr: 0.06904 best: 0.05116 >
	<stage: 239 curr: 0.06394 best: 0.05116 >
	<stage: 240 curr: 0.05897 best: 0.05116 >
	<stage: 241 curr: 0.05465 best: 0.05116 >
	<stage: 242 curr: 0.06609 best: 0.05116 >
	<stage: 243 curr: 0.07206 best: 0.05116 >
	<stage: 244 curr: 0.05258 best: 0.05116 >
	<stage: 245 curr: 0.06785 best: 0.05116 >
	<stage: 246 curr: 0.08374 best: 0.05116 >
	<stage: 247 curr: 0.05828 best: 0.05116 >
	<stage: 248 curr: 0.05841 best: 0.05116 >
	<stage: 249 curr: 0.0612 best: 0.05116 >
	<stage: 250 curr: 0.06097 best: 0.05116 >
	<stage: 251 curr: 0.07947 best: 0.05116 >
	<stage: 252 curr: 0.05498 best: 0.05116 >
	<stage: 253 curr: 0.05665 best: 0.05116 >
	<stage: 254 curr: 0.05448 best: 0.05116 >
	<stage: 255 curr: 0.05759 best: 0.05116 >
	<stage: 256 curr: 0.06385 best: 0.05116 >
	<stage: 257 curr: 0.07924 best: 0.05116 >
	<stage: 258 curr: 0.05862 best: 0.05116 >
	<stage: 259 curr: 0.05848 best: 0.05116 >
	<stage: 260 curr: 0.05726 best: 0.05116 >
	<stage: 261 curr: 0.05494 best: 0.05116 >
	<stage: 262 curr: 0.05552 best: 0.05116 >
	<stage: 263 curr: 0.05481 best: 0.05116 >
	<stage: 264 curr: 0.06124 best: 0.05116 >
	<stage: 265 curr: 0.06297 best: 0.05116 >
	<stage: 266 curr: 0.05813 best: 0.05116 >
	<stage: 267 curr: 0.07326 best: 0.05116 >
	<stage: 268 curr: 0.05291 best: 0.05116 >
	<stage: 269 curr: 0.07523 best: 0.05116 >
	<stage: 270 curr: 0.05911 best: 0.05116 >
	<stage: 271 curr: 0.05446 best: 0.05116 >
	<stage: 272 curr: 0.0557 best: 0.05116 >
	<stage: 273 curr: 0.06431 best: 0.05116 >
	<stage: 274 curr: 0.07798 best: 0.05116 >
	<stage: 275 curr: 0.08018 best: 0.05116 >
	<stage: 276 curr: 0.07187 best: 0.05116 >
	<stage: 277 curr: 0.05524 best: 0.05116 >
	<stage: 278 curr: 0.06376 best: 0.05116 >
	<stage: 279 curr: 0.05573 best: 0.05116 >
	<stage: 280 curr: 0.05288 best: 0.05116 >
	<stage: 281 curr: 0.05072 best: 0.05116 >
	<stage: 282 curr: 0.05866 best: 0.05072 >
	<stage: 283 curr: 0.05677 best: 0.05072 >
	<stage: 284 curr: 0.06525 best: 0.05072 >
	<stage: 285 curr: 0.05573 best: 0.05072 >
	<stage: 286 curr: 0.06137 best: 0.05072 >
	<stage: 287 curr: 0.0825 best: 0.05072 >
	<stage: 288 curr: 0.05746 best: 0.05072 >
	<stage: 289 curr: 0.06357 best: 0.05072 >
	<stage: 290 curr: 0.096 best: 0.05072 >
	<stage: 291 curr: 0.05512 best: 0.05072 >
	<stage: 292 curr: 0.05208 best: 0.05072 >
	<stage: 293 curr: 0.05977 best: 0.05072 >
	<stage: 294 curr: 0.05735 best: 0.05072 >
	<stage: 295 curr: 0.06043 best: 0.05072 >
	<stage: 296 curr: 0.07459 best: 0.05072 >
	<stage: 297 curr: 0.07045 best: 0.05072 >
	<stage: 298 curr: 0.06331 best: 0.05072 >
	<stage: 299 curr: 0.06053 best: 0.05072 >
	<stage: 300 curr: 0.06099 best: 0.05072 >
	<stage: 301 curr: 0.07814 best: 0.05072 >
	<stage: 302 curr: 0.07906 best: 0.05072 >
	<stage: 303 curr: 0.07156 best: 0.05072 >
	<stage: 304 curr: 0.06114 best: 0.05072 >
	<stage: 305 curr: 0.05415 best: 0.05072 >
	<stage: 306 curr: 0.05903 best: 0.05072 >
	<stage: 307 curr: 0.05858 best: 0.05072 >
	<stage: 308 curr: 0.05393 best: 0.05072 >
	<stage: 309 curr: 0.07244 best: 0.05072 >
	<stage: 310 curr: 0.05327 best: 0.05072 >
	<stage: 311 curr: 0.05159 best: 0.05072 >
	<stage: 312 curr: 0.06366 best: 0.05072 >
	<stage: 313 curr: 0.06409 best: 0.05072 >
	<stage: 314 curr: 0.05471 best: 0.05072 >
	<stage: 315 curr: 0.05777 best: 0.05072 >
	<stage: 316 curr: 0.05961 best: 0.05072 >
	<stage: 317 curr: 0.06215 best: 0.05072 >
	<stage: 318 curr: 0.0565 best: 0.05072 >
	<stage: 319 curr: 0.08658 best: 0.05072 >
	<stage: 320 curr: 0.064 best: 0.05072 >
	<stage: 321 curr: 0.0847 best: 0.05072 >
	<stage: 322 curr: 0.0506 best: 0.05072 >
	<stage: 323 curr: 0.05515 best: 0.0506 >
	<stage: 324 curr: 0.06643 best: 0.0506 >
	<stage: 325 curr: 0.07232 best: 0.0506 >
	<stage: 326 curr: 0.07979 best: 0.0506 >
	<stage: 327 curr: 0.05367 best: 0.0506 >
	<stage: 328 curr: 0.05802 best: 0.0506 >
	<stage: 329 curr: 0.05762 best: 0.0506 >
	<stage: 330 curr: 0.05893 best: 0.0506 >
	<stage: 331 curr: 0.05288 best: 0.0506 >
	<stage: 332 curr: 0.06214 best: 0.0506 >
	<stage: 333 curr: 0.06612 best: 0.0506 >
	<stage: 334 curr: 0.05541 best: 0.0506 >
	<stage: 335 curr: 0.05215 best: 0.0506 >
	<stage: 336 curr: 0.066 best: 0.0506 >
	<stage: 337 curr: 0.07907 best: 0.0506 >
	<stage: 338 curr: 0.05871 best: 0.0506 >
	<stage: 339 curr: 0.06048 best: 0.0506 >
	<stage: 340 curr: 0.05905 best: 0.0506 >
	<stage: 341 curr: 0.05831 best: 0.0506 >
	<stage: 342 curr: 0.07464 best: 0.0506 >
	<stage: 343 curr: 0.07906 best: 0.0506 >
	<stage: 344 curr: 0.05338 best: 0.0506 >
	<stage: 345 curr: 0.05318 best: 0.0506 >
	<stage: 346 curr: 0.059 best: 0.0506 >
	<stage: 347 curr: 0.063 best: 0.0506 >
	<stage: 348 curr: 0.05824 best: 0.0506 >
	<stage: 349 curr: 0.07478 best: 0.0506 >
	<stage: 350 curr: 0.05684 best: 0.0506 >
	<stage: 351 curr: 0.05718 best: 0.0506 >
	<stage: 352 curr: 0.05747 best: 0.0506 >
	<stage: 353 curr: 0.05318 best: 0.0506 >
	<stage: 354 curr: 0.07807 best: 0.0506 >
	<stage: 355 curr: 0.05591 best: 0.0506 >
	<stage: 356 curr: 0.05373 best: 0.0506 >
	<stage: 357 curr: 0.0565 best: 0.0506 >
	<stage: 358 curr: 0.05195 best: 0.0506 >
	<stage: 359 curr: 0.06119 best: 0.0506 >
	<stage: 360 curr: 0.06012 best: 0.0506 >
	<stage: 361 curr: 0.05758 best: 0.0506 >
	<stage: 362 curr: 0.06698 best: 0.0506 >
	<stage: 363 curr: 0.05343 best: 0.0506 >
	<stage: 364 curr: 0.06714 best: 0.0506 >
	<stage: 365 curr: 0.0523 best: 0.0506 >
	<stage: 366 curr: 0.05589 best: 0.0506 >
	<stage: 367 curr: 0.06537 best: 0.0506 >
	<stage: 368 curr: 0.05773 best: 0.0506 >