test3.save

高效的k-means算法实现

    <Generating new random centers>
	<stage: 318 curr: 0.02619 best: 0.002524 accumRDL: 23.12% >
    <Generating new random centers>
	<stage: 319 curr: 0.02619 best: 0.002524 accumRDL: 0.002476% >
	<stage: 320 curr: 0.02618 best: 0.002524 accumRDL: 0.005073% >
	<stage: 321 curr: 0.02618 best: 0.002524 accumRDL: 0.006404% >
    <Generating new random centers>
	<stage: 322 curr: 0.06056 best: 0.002524 accumRDL: -131.3% >
	<stage: 323 curr: 0.01748 best: 0.002524 accumRDL: 71.14% >
    <Generating new random centers>
	<stage: 324 curr: 0.01459 best: 0.002524 accumRDL: 16.5% >
	<stage: 325 curr: 0.01295 best: 0.002524 accumRDL: 25.92% >
    <Generating new random centers>
	<stage: 326 curr: 0.01295 best: 0.002524 accumRDL: 0.001219% >
	<stage: 327 curr: 0.01295 best: 0.002524 accumRDL: 0.002067% >
	<stage: 328 curr: 0.01295 best: 0.002524 accumRDL: 0.002925% >
    <Generating new random centers>
	<stage: 329 curr: 0.02637 best: 0.002524 accumRDL: -103.6% >
	<stage: 330 curr: 0.01911 best: 0.002524 accumRDL: 27.51% >
    <Generating new random centers>
	<stage: 331 curr: 0.01221 best: 0.002524 accumRDL: 36.14% >
    <Generating new random centers>
	<stage: 332 curr: 0.01216 best: 0.002524 accumRDL: 0.3828% >
	<stage: 333 curr: 0.01216 best: 0.002524 accumRDL: 0.3835% >
	<stage: 334 curr: 0.01216 best: 0.002524 accumRDL: 0.3839% >
    <Generating new random centers>
	<stage: 335 curr: 0.04778 best: 0.002524 accumRDL: -291.4% >
	<stage: 336 curr: 0.03084 best: 0.002524 accumRDL: 35.45% >
    <Generating new random centers>
	<stage: 337 curr: 0.02504 best: 0.002524 accumRDL: 18.81% >
	<stage: 338 curr: 0.02504 best: 0.002524 accumRDL: 18.81% >
	<stage: 339 curr: 0.02504 best: 0.002524 accumRDL: 18.81% >
    <Generating new random centers>
	<stage: 340 curr: 0.05607 best: 0.002524 accumRDL: -81.8% >
	<stage: 341 curr: 0.02275 best: 0.002524 accumRDL: 59.42% >
    <Generating new random centers>
	<stage: 342 curr: 0.01581 best: 0.002524 accumRDL: 30.51% >
    <Generating new random centers>
	<stage: 343 curr: 0.01581 best: 0.002524 accumRDL: 0.01116% >
	<stage: 344 curr: 0.01581 best: 0.002524 accumRDL: 0.01822% >
	<stage: 345 curr: 0.0158 best: 0.002524 accumRDL: 0.05999% >
    <Generating new random centers>
	<stage: 346 curr: 0.04215 best: 0.002524 accumRDL: -166.6% >
	<stage: 347 curr: 0.013 best: 0.002524 accumRDL: 69.16% >
    <Generating new random centers>
	<stage: 348 curr: 0.01013 best: 0.002524 accumRDL: 22.05% >
    <Generating new random centers>
	<stage: 349 curr: 0.01013 best: 0.002524 accumRDL: 0.006586% >
	<stage: 350 curr: 0.01013 best: 0.002524 accumRDL: 0.008047% >
	<stage: 351 curr: 0.01013 best: 0.002524 accumRDL: 0.008576% >
    <Generating new random centers>
	<stage: 352 curr: 0.05714 best: 0.002524 accumRDL: -463.8% >
	<stage: 353 curr: 0.02666 best: 0.002524 accumRDL: 53.33% >
    <Generating new random centers>
	<stage: 354 curr: 0.02314 best: 0.002524 accumRDL: 13.21% >
	<stage: 355 curr: 0.01657 best: 0.002524 accumRDL: 37.87% >
    <Generating new random centers>
	<stage: 356 curr: 0.009777 best: 0.002524 accumRDL: 40.98% >
    <Generating new random centers>
	<stage: 357 curr: 0.007957 best: 0.002524 accumRDL: 18.62% >
	<stage: 358 curr: 0.007844 best: 0.002524 accumRDL: 19.77% >
	<stage: 359 curr: 0.007844 best: 0.002524 accumRDL: 19.77% >
    <Generating new random centers>
	<stage: 360 curr: 0.06768 best: 0.002524 accumRDL: -592.3% >
	<stage: 361 curr: 0.01794 best: 0.002524 accumRDL: 73.49% >
    <Generating new random centers>
	<stage: 362 curr: 0.01014 best: 0.002524 accumRDL: 43.5% >
    <Generating new random centers>
	<stage: 363 curr: 0.005407 best: 0.002524 accumRDL: 46.67% >
    <Generating new random centers>
	<stage: 364 curr: 0.005394 best: 0.002524 accumRDL: 0.2272% >
	<stage: 365 curr: 0.005384 best: 0.002524 accumRDL: 0.4171% >
	<stage: 366 curr: 0.005382 best: 0.002524 accumRDL: 0.4514% >
    <Generating new random centers>
	<stage: 367 curr: 0.03714 best: 0.002524 accumRDL: -586.9% >
	<stage: 368 curr: 0.01636 best: 0.002524 accumRDL: 55.94% >
    <Generating new random centers>
	<stage: 369 curr: 0.01103 best: 0.002524 accumRDL: 32.57% >
    <Generating new random centers>
	<stage: 370 curr: 0.00952 best: 0.002524 accumRDL: 13.73% >
	<stage: 371 curr: 0.008643 best: 0.002524 accumRDL: 21.68% >
    <Generating new random centers>
	<stage: 372 curr: 0.006952 best: 0.002524 accumRDL: 19.56% >
	<stage: 373 curr: 0.006952 best: 0.002524 accumRDL: 19.56% >
	<stage: 374 curr: 0.006952 best: 0.002524 accumRDL: 19.56% >
    <Generating new random centers>
	<stage: 375 curr: 0.02359 best: 0.002524 accumRDL: -173% >
	<stage: 376 curr: 0.005516 best: 0.002524 accumRDL: 76.62% >
    <Generating new random centers>
	<stage: 377 curr: 0.002892 best: 0.002524 accumRDL: 47.58% >
    <Generating new random centers>
	<stage: 378 curr: 0.002891 best: 0.002524 accumRDL: 0.0222% >
	<stage: 379 curr: 0.002891 best: 0.002524 accumRDL: 0.02448% >
	<stage: 380 curr: 0.002891 best: 0.002524 accumRDL: 0.02597% >
    <Generating new random centers>
	<stage: 381 curr: 0.02512 best: 0.002524 accumRDL: -768.7% >
	<stage: 382 curr: 0.008472 best: 0.002524 accumRDL: 66.28% >
    <Generating new random centers>
	<stage: 383 curr: 0.006903 best: 0.002524 accumRDL: 18.52% >
	<stage: 384 curr: 0.0069 best: 0.002524 accumRDL: 18.56% >
	<stage: 385 curr: 0.006899 best: 0.002524 accumRDL: 18.56% >
    <Generating new random centers>
	<stage: 386 curr: 0.07304 best: 0.002524 accumRDL: -762.2% >
	<stage: 387 curr: 0.03981 best: 0.002524 accumRDL: 45.49% >
    <Generating new random centers>
	<stage: 388 curr: 0.02522 best: 0.002524 accumRDL: 36.67% >
    <Generating new random centers>
	<stage: 389 curr: 0.02518 best: 0.002524 accumRDL: 0.1395% >
	<stage: 390 curr: 0.02518 best: 0.002524 accumRDL: 0.156% >
	<stage: 391 curr: 0.02516 best: 0.002524 accumRDL: 0.2254% >
    <Generating new random centers>
	<stage: 392 curr: 0.05234 best: 0.002524 accumRDL: -107.6% >
	<stage: 393 curr: 0.02615 best: 0.002524 accumRDL: 50.03% >
    <Generating new random centers>
	<stage: 394 curr: 0.02561 best: 0.002524 accumRDL: 2.074% >
	<stage: 395 curr: 0.02561 best: 0.002524 accumRDL: 2.076% >
	<stage: 396 curr: 0.02561 best: 0.002524 accumRDL: 2.077% >
    <Generating new random centers>
	<stage: 397 curr: 0.03928 best: 0.002524 accumRDL: -50.2% >
	<stage: 398 curr: 0.01113 best: 0.002524 accumRDL: 71.66% >
    <Generating new random centers>
	<stage: 399 curr: 0.005559 best: 0.002524 accumRDL: 50.07% >
    <Generating new random centers>
	<stage: 400 curr: 0.005558 best: 0.002524 accumRDL: 0.008065% >
	<stage: 401 curr: 0.005558 best: 0.002524 accumRDL: 0.01261% >
	<stage: 402 curr: 0.005558 best: 0.002524 accumRDL: 0.01404% >
    <Generating new random centers>
	<stage: 403 curr: 0.05863 best: 0.002524 accumRDL: -954.8% >
	<stage: 404 curr: 0.01853 best: 0.002524 accumRDL: 68.4% >
    <Generating new random centers>
	<stage: 405 curr: 0.004337 best: 0.002524 accumRDL: 76.59% >
    <Generating new random centers>
	<stage: 406 curr: 0.004322 best: 0.002524 accumRDL: 0.3382% >
	<stage: 407 curr: 0.004322 best: 0.002524 accumRDL: 0.3406% >
	<stage: 408 curr: 0.004322 best: 0.002524 accumRDL: 0.3415% >
    <Generating new random centers>
	<stage: 409 curr: 0.05597 best: 0.002524 accumRDL: -1191% >
	<stage: 410 curr: 0.03052 best: 0.002524 accumRDL: 45.48% >
    <Generating new random centers>
	<stage: 411 curr: 0.02828 best: 0.002524 accumRDL: 7.33% >
	<stage: 412 curr: 0.02574 best: 0.002524 accumRDL: 15.65% >
	<stage: 413 curr: 0.02457 best: 0.002524 accumRDL: 19.49% >
    <Generating new random centers>
	<stage: 414 curr: 0.05246 best: 0.002524 accumRDL: -71.89% >
	<stage: 415 curr: 0.01141 best: 0.002524 accumRDL: 78.25% >
    <Generating new random centers>
	<stage: 416 curr: 0.006897 best: 0.002524 accumRDL: 39.56% >
    <Generating new random centers>
	<stage: 417 curr: 0.006896 best: 0.002524 accumRDL: 0.004176% >
	<stage: 418 curr: 0.006896 best: 0.002524 accumRDL: 0.00635% >
	<stage: 419 curr: 0.006896 best: 0.002524 accumRDL: 0.007123% >
    <Generating new random centers>
	<stage: 420 curr: 0.04723 best: 0.002524 accumRDL: -584.9% >
	<stage: 421 curr: 0.01026 best: 0.002524 accumRDL: 78.27% >
    <Generating new random centers>
	<stage: 422 curr: 0.005052 best: 0.002524 accumRDL: 50.77% >
    <Generating new random centers>
	<stage: 423 curr: 0.005052 best: 0.002524 accumRDL: 0.01352% >
	<stage: 424 curr: 0.005052 best: 0.002524 accumRDL: 0.01636% >
	<stage: 425 curr: 0.005052 best: 0.002524 accumRDL: 0.01716% >
    <Generating new random centers>
	<stage: 426 curr: 0.06725 best: 0.002524 accumRDL: -1231% >
	<stage: 427 curr: 0.02549 best: 0.002524 accumRDL: 62.09% >
    <Generating new random centers>
	<stage: 428 curr: 0.0249 best: 0.002524 accumRDL: 2.326% >
	<stage: 429 curr: 0.0249 best: 0.002524 accumRDL: 2.329% >
	<stage: 430 curr: 0.0249 best: 0.002524 accumRDL: 2.33% >
    <Generating new random centers>
	<stage: 431 curr: 0.06353 best: 0.002524 accumRDL: -149.2% >
	<stage: 432 curr: 0.02364 best: 0.002524 accumRDL: 62.79% >
    <Generating new random centers>
	<stage: 433 curr: 0.02063 best: 0.002524 accumRDL: 12.77% >
	<stage: 434 curr: 0.02062 best: 0.002524 accumRDL: 12.77% >
	<stage: 435 curr: 0.02062 best: 0.002524 accumRDL: 12.77% >
    <Generating new random centers>
	<stage: 436 curr: 0.03644 best: 0.002524 accumRDL: -54.1% >
	<stage: 437 curr: 0.0153 best: 0.002524 accumRDL: 58.02% >
    <Generating new random centers>
	<stage: 438 curr: 0.01319 best: 0.002524 accumRDL: 13.79% >
	<stage: 439 curr: 0.01312 best: 0.002524 accumRDL: 14.24% >
	<stage: 440 curr: 0.01084 best: 0.002524 accumRDL: 29.16% >
    <Generating new random centers>
	<stage: 441 curr: 0.009379 best: 0.002524 accumRDL: 13.45% >
	<stage: 442 curr: 0.009379 best: 0.002524 accumRDL: 13.45% >
	<stage: 443 curr: 0.009379 best: 0.002524 accumRDL: 13.45% >
    <Generating new random centers>
	<stage: 444 curr: 0.02864 best: 0.002524 accumRDL: -164.3% >
	<stage: 445 curr: 0.01056 best: 0.002524 accumRDL: 63.12% >
    <Generating new random centers>
	<stage: 446 curr: 0.00968 best: 0.002524 accumRDL: 8.338% >
	<stage: 447 curr: 0.009679 best: 0.002524 accumRDL: 8.341% >
	<stage: 448 curr: 0.009679 best: 0.002524 accumRDL: 8.342% >
    <Generating new random centers>
	<stage: 449 curr: 0.06081 best: 0.002524 accumRDL: -475.9% >
	<stage: 450 curr: 0.02321 best: 0.002524 accumRDL: 61.83% >
    <Generating new random centers>
	<stage: 451 curr: 0.009859 best: 0.002524 accumRDL: 57.52% >
    <Generating new random centers>
	<stage: 452 curr: 0.009705 best: 0.002524 accumRDL: 1.563% >
	<stage: 453 curr: 0.009704 best: 0.002524 accumRDL: 1.57% >
	<stage: 454 curr: 0.009704 best: 0.002524 accumRDL: 1.574% >
    <Generating new random centers>
	<stage: 455 curr: 0.06151 best: 0.002524 accumRDL: -523.9% >
	<stage: 456 curr: 0.02315 best: 0.002524 accumRDL: 62.37% >
    <Generating new random centers>
	<stage: 457 curr: 0.01825 best: 0.002524 accumRDL: 21.15% >
    <Generating new random centers>
	<stage: 458 curr: 0.01441 best: 0.002524 accumRDL: 21.07% >
    <Generating new random centers>
	<stage: 459 curr: 0.01435 best: 0.002524 accumRDL: 0.3795% >
	<stage: 460 curr: 0.01434 best: 0.002524 accumRDL: 0.4292% >
	<stage: 461 curr: 0.01434 best: 0.002524 accumRDL: 0.4305% >
    <Generating new random centers>
	<stage: 462 curr: 0.05385 best: 0.002524 accumRDL: -273.8% >
	<stage: 463 curr: 0.01339 best: 0.002524 accumRDL: 75.13% >
    <Generating new random centers>
	<stage: 464 curr: 0.01082 best: 0.002524 accumRDL: 19.22% >
	<stage: 465 curr: 0.01081 best: 0.002524 accumRDL: 19.27% >
	<stage: 466 curr: 0.0108 best: 0.002524 accumRDL: 19.33% >
    <Generating new random centers>
	<stage: 467 curr: 0.05076 best: 0.002524 accumRDL: -279.1% >
	<stage: 468 curr: 0.02884 best: 0.002524 accumRDL: 43.19% >
    <Generating new random centers>
	<stage: 469 curr: 0.01135 best: 0.002524 accumRDL: 60.66% >
    <Generating new random centers>
	<stage: 470 curr: 0.01132 best: 0.002524 accumRDL: 0.2126% >
	<stage: 471 curr: 0.01132 best: 0.002524 accumRDL: 0.2137% >
	<stage: 472 curr: 0.01132 best: 0.002524 accumRDL: 0.2143% >
    <Generating new random centers>
	<stage: 473 curr: 0.08244 best: 0.002524 accumRDL: -626.6% >
	<stage: 474 curr: 0.01864 best: 0.002524 accumRDL: 77.39% >
    <Generating new random centers>
	<stage: 475 curr: 0.01414 best: 0.002524 accumRDL: 24.15% >
    <Generating new random centers>
	<stage: 476 curr: 0.01414 best: 0.002524 accumRDL: 0.001851% >
	<stage: 477 curr: 0.01414 best: 0.002524 accumRDL: 0.002456% >
	<stage: 478 curr: 0.01414 best: 0.002524 accumRDL: 0.002807% >
    <Generating new random centers>
	<stage: 479 curr: 0.03707 best: 0.002524 accumRDL: -162.2% >
	<stage: 480 curr: 0.01518 best: 0.002524 accumRDL: 59.05% >
    <Generating new random centers>
	<stage: 481 curr: 0.01189 best: 0.002524 accumRDL: 21.67% >
    <Generating new random centers>
	<stage: 482 curr: 0.01188 best: 0.002524 accumRDL: 0.07874% >
	<stage: 483 curr: 0.01187 best: 0.002524 accumRDL: 0.1293% >
	<stage: 484 curr: 0.01186 best: 0.002524 accumRDL: 0.215% >
    <Generating new random centers>
	<stage: 485 curr: 0.04068 best: 0.002524 accumRDL: -242.1% >
	<stage: 486 curr: 0.02292 best: 0.002524 accumRDL: 43.64% >