test5.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.01
  colors        = 20
  (cluster centers regenerated)
  cluster_sep   = 3.309
]

[Run_k-means:
  k-means_alg      = hybrid
  data_size        = 10000
  kcenters         = 20
  dim              = 2
  max_tot_stage    = 1000
  min_consec_rdl   = 0.1
  init_prob_accept = 0.5
  temp_run_length  = 10
  temp_reduc_fact  = 0.95
]
    <stage: 0 curr: 0.04583 best: 0.04583 save: 0.04583 consecRDL: -Infinity >
    <stage: 1 curr: 0.04666 best: 0.04583 save: 0.04583 consecRDL: -0.0182 >
    <stage: 2 curr: 0.04616 best: 0.04583 save: 0.04583 consecRDL: 0.01074 >
    <stage: 3 curr: 0.0461 best: 0.04583 save: 0.04583 consecRDL: 0.001392 >
    <stage: 4 curr: 0.05367 best: 0.04583 save: 0.04583 consecRDL: -0.1642 >
    <stage: 5 curr: 0.05368 best: 0.04583 save: 0.04583 consecRDL: -0.0002236 >
    <stage: 6 curr: 0.02362 best: 0.04583 save: 0.04583 consecRDL: 0.56 >
    <stage: 7 curr: 0.01021 best: 0.04583 save: 0.04583 consecRDL: 0.5677 >
    <stage: 8 curr: 0.009137 best: 0.04583 save: 0.04583 consecRDL: 0.105 >
    <stage: 9 curr: 0.007447 best: 0.04583 save: 0.04583 consecRDL: 0.185 >
    <stage: 10 curr: 0.007447 best: 0.04583 save: 0.04583 consecRDL: 5.861e-06 >
    <End of Run>
    <stage: 11 curr: 0.02341 best: 0.007447 save: 0.007447 consecRDL: -2.143 >
    <stage: 12 curr: 0.03245 best: 0.007447 save: 0.007447 consecRDL: -0.3862 >
    <stage: 13 curr: 0.01091 best: 0.007447 save: 0.007447 consecRDL: 0.6637 >
    <stage: 14 curr: 0.005446 best: 0.007447 save: 0.007447 consecRDL: 0.5009 >
    <stage: 15 curr: 0.003626 best: 0.007447 save: 0.007447 consecRDL: 0.3342 >
    <stage: 16 curr: 0.003513 best: 0.007447 save: 0.007447 consecRDL: 0.03115 >
    <End of Run>
    <stage: 17 curr: 0.0145 best: 0.003513 save: 0.003513 consecRDL: -3.128 >
    <stage: 18 curr: 0.02036 best: 0.003513 save: 0.003513 consecRDL: -0.404 >
    <stage: 19 curr: 0.01994 best: 0.003513 save: 0.003513 consecRDL: 0.02084 >
    <stage: 20 curr: 0.01336 best: 0.003513 save: 0.003513 consecRDL: 0.3299 >
    <stage: 21 curr: 0.008584 best: 0.003513 save: 0.003513 consecRDL: 0.3574 >
    <stage: 22 curr: 0.008584 best: 0.003513 save: 0.003513 consecRDL: 1.489e-06 >
    <End of Run>
    <stage: 23 curr: 0.005766 best: 0.003513 save: 0.003513 consecRDL: 0.3282 >
    <stage: 24 curr: 0.004565 best: 0.003513 save: 0.003513 consecRDL: 0.2083 >
    <stage: 25 curr: 0.002745 best: 0.003513 save: 0.003513 consecRDL: 0.3988 >
    <stage: 26 curr: 0.002632 best: 0.003513 save: 0.003513 consecRDL: 0.04114 >
    <End of Run>
    <stage: 27 curr: 0.007526 best: 0.002632 save: 0.002632 consecRDL: -1.86 >
    <stage: 28 curr: 0.007551 best: 0.002632 save: 0.002632 consecRDL: -0.003281 >
    <stage: 29 curr: 0.004007 best: 0.002632 save: 0.002632 consecRDL: 0.4693 >
    <stage: 30 curr: 0.002661 best: 0.002632 save: 0.002632 consecRDL: 0.3358 >
    <stage: 31 curr: 0.002633 best: 0.002632 save: 0.002632 consecRDL: 0.01061 >
    <End of Run>
    <stage: 32 curr: 0.002633 best: 0.002632 save: 0.002632 consecRDL: -9.071e-05 >
    <stage: 33 curr: 0.00264 best: 0.002632 save: 0.002632 consecRDL: -0.002674 >
    <stage: 34 curr: 0.002633 best: 0.002632 save: 0.002632 consecRDL: 0.00283 >
    <End of Run>
    <stage: 35 curr: 0.003898 best: 0.002632 save: 0.002632 consecRDL: -0.4811 >
    <stage: 36 curr: 0.002632 best: 0.002632 save: 0.002632 consecRDL: 0.3248 >
    <stage: 37 curr: 0.002632 best: 0.002632 save: 0.002632 consecRDL: 6.57e-08 >
    <End of Run>
    <stage: 38 curr: 0.002637 best: 0.002632 save: 0.002632 consecRDL: -0.001934 >
    <stage: 39 curr: 0.00753 best: 0.002632 save: 0.002632 consecRDL: -1.856 >
    <stage: 40 curr: 0.003926 best: 0.002632 save: 0.002632 consecRDL: 0.4786 >
    <stage: 41 curr: 0.00264 best: 0.002632 save: 0.002632 consecRDL: 0.3277 >
    <stage: 42 curr: 0.002632 best: 0.002632 save: 0.002632 consecRDL: 0.002881 >
    <End of Run>
    <stage: 43 curr: 0.002828 best: 0.002632 save: 0.002632 consecRDL: -0.07457 >
    <stage: 44 curr: 0.004561 best: 0.002632 save: 0.002632 consecRDL: -0.6128 >
    <stage: 45 curr: 0.02071 best: 0.002632 save: 0.002632 consecRDL: -3.541 >
    <stage: 46 curr: 0.01168 best: 0.002632 save: 0.002632 consecRDL: 0.4361 >
    <stage: 47 curr: 0.01165 best: 0.002632 save: 0.002632 consecRDL: 0.002403 >
    <End of Run>
    <stage: 48 curr: 0.01479 best: 0.002632 save: 0.002632 consecRDL: -4.619 >
    <stage: 49 curr: 0.01091 best: 0.002632 save: 0.002632 consecRDL: 0.2621 >
    <stage: 50 curr: 0.01091 best: 0.002632 save: 0.002632 consecRDL: 2.804e-05 >
    <End of Run>
    <stage: 51 curr: 0.004956 best: 0.002632 save: 0.002632 consecRDL: -0.883 >
    <stage: 52 curr: 0.002634 best: 0.002632 save: 0.002632 consecRDL: 0.4686 >
    <stage: 53 curr: 0.002632 best: 0.002632 save: 0.002632 consecRDL: 0.0007003 >
    <End of Run>
    <stage: 54 curr: 0.01479 best: 0.002632 save: 0.002632 consecRDL: -4.618 >
    <stage: 55 curr: 0.01091 best: 0.002632 save: 0.002632 consecRDL: 0.2621 >
    <stage: 56 curr: 0.01091 best: 0.002632 save: 0.002632 consecRDL: 8.152e-06 >
    <End of Run>
    <stage: 57 curr: 0.01203 best: 0.002632 save: 0.002632 consecRDL: -3.572 >
    <stage: 58 curr: 0.007146 best: 0.002632 save: 0.002632 consecRDL: 0.4061 >
    <stage: 59 curr: 0.007146 best: 0.002632 save: 0.002632 consecRDL: 5.149e-05 >
    <End of Run>
    <stage: 60 curr: 0.01486 best: 0.002632 save: 0.002632 consecRDL: -4.648 >
    <stage: 61 curr: 0.008698 best: 0.002632 save: 0.002632 consecRDL: 0.4148 >
    <stage: 62 curr: 0.008584 best: 0.002632 save: 0.002632 consecRDL: 0.01307 >
    <End of Run>
    <stage: 63 curr: 0.002829 best: 0.002632 save: 0.002632 consecRDL: -0.07479 >
    <stage: 64 curr: 0.002677 best: 0.002632 save: 0.002632 consecRDL: 0.05365 >
    <End of Run>
    <stage: 65 curr: 0.01479 best: 0.002632 save: 0.002632 consecRDL: -4.618 >
    <stage: 66 curr: 0.01091 best: 0.002632 save: 0.002632 consecRDL: 0.2621 >
    <stage: 67 curr: 0.01091 best: 0.002632 save: 0.002632 consecRDL: 1.174e-05 >
    <End of Run>
    <stage: 68 curr: 0.008945 best: 0.002632 save: 0.002632 consecRDL: -2.399 >
    <stage: 69 curr: 0.005771 best: 0.002632 save: 0.002632 consecRDL: 0.3548 >
    <stage: 70 curr: 0.005767 best: 0.002632 save: 0.002632 consecRDL: 0.0007157 >
    <End of Run>
    <stage: 71 curr: 0.007525 best: 0.002632 save: 0.002632 consecRDL: -1.859 >
    <stage: 72 curr: 0.004014 best: 0.002632 save: 0.002632 consecRDL: 0.4666 >
    <stage: 73 curr: 0.002676 best: 0.002632 save: 0.002632 consecRDL: 0.3334 >
    <stage: 74 curr: 0.002632 best: 0.002632 save: 0.002632 consecRDL: 0.01641 >
    <End of Run>
    <stage: 75 curr: 0.01132 best: 0.002632 save: 0.002632 consecRDL: -3.302 >
    <stage: 76 curr: 0.007146 best: 0.002632 save: 0.002632 consecRDL: 0.3689 >
    <stage: 77 curr: 0.007145 best: 0.002632 save: 0.002632 consecRDL: 4.158e-05 >
    <End of Run>
    <stage: 78 curr: 0.01346 best: 0.002632 save: 0.002632 consecRDL: -0.8835 >
    <stage: 79 curr: 0.01028 best: 0.002632 save: 0.002632 consecRDL: 0.2359 >
    <stage: 80 curr: 0.01028 best: 0.002632 save: 0.002632 consecRDL: 0.0003847 >
    <End of Run>
    <stage: 81 curr: 0.002637 best: 0.002632 save: 0.002632 consecRDL: -0.001887 >
    <stage: 82 curr: 0.002632 best: 0.002632 save: 0.002632 consecRDL: 0.001794 >
    <End of Run>
    <stage: 83 curr: 0.01486 best: 0.002632 save: 0.002632 consecRDL: -4.648 >
    <stage: 84 curr: 0.008698 best: 0.002632 save: 0.002632 consecRDL: 0.4148 >
    <stage: 85 curr: 0.008585 best: 0.002632 save: 0.002632 consecRDL: 0.01307 >
    <End of Run>
    <stage: 86 curr: 0.01877 best: 0.002632 save: 0.002632 consecRDL: -6.132 >
    <stage: 87 curr: 0.0109 best: 0.002632 save: 0.002632 consecRDL: 0.4191 >
    <stage: 88 curr: 0.01077 best: 0.002632 save: 0.002632 consecRDL: 0.01192 >
    <End of Run>
    <stage: 89 curr: 0.0197 best: 0.002632 save: 0.002632 consecRDL: -6.484 >
    <stage: 90 curr: 0.01069 best: 0.002632 save: 0.002632 consecRDL: 0.4573 >
    <stage: 91 curr: 0.01069 best: 0.002632 save: 0.002632 consecRDL: 5.096e-05 >
    <End of Run>
    <stage: 92 curr: 0.004365 best: 0.002632 save: 0.002632 consecRDL: -0.6585 >
    <stage: 93 curr: 0.004443 best: 0.002632 save: 0.002632 consecRDL: -0.01786 >
    <stage: 94 curr: 0.004454 best: 0.002632 save: 0.002632 consecRDL: -0.002489 >
    <stage: 95 curr: 0.004454 best: 0.002632 save: 0.002632 consecRDL: -0.0001265 >
    <stage: 96 curr: 0.005424 best: 0.002632 save: 0.002632 consecRDL: -0.2176 >
    <stage: 97 curr: 0.003524 best: 0.002632 save: 0.002632 consecRDL: 0.3503 >
    <stage: 98 curr: 0.003514 best: 0.002632 save: 0.002632 consecRDL: 0.00285 >
    <End of Run>
    <stage: 99 curr: 0.002136 best: 0.002632 save: 0.002632 consecRDL: 0.1882 >
    <stage: 100 curr: 0.001643 best: 0.002632 save: 0.002632 consecRDL: 0.2309 >
    <stage: 101 curr: 0.001643 best: 0.002632 save: 0.002632 consecRDL: 0 >
    <End of Run>
    <stage: 102 curr: 0.003595 best: 0.001643 save: 0.001643 consecRDL: -1.188 >
    <stage: 103 curr: 0.01165 best: 0.001643 save: 0.001643 consecRDL: -2.241 >
    <stage: 104 curr: 0.005944 best: 0.001643 save: 0.001643 consecRDL: 0.4899 >
    <stage: 105 curr: 0.005576 best: 0.001643 save: 0.001643 consecRDL: 0.06198 >
    <End of Run>
    <stage: 106 curr: 0.003805 best: 0.001643 save: 0.001643 consecRDL: -1.316 >
    <stage: 107 curr: 0.001731 best: 0.001643 save: 0.001643 consecRDL: 0.5452 >
    <stage: 108 curr: 0.001643 best: 0.001643 save: 0.001643 consecRDL: 0.05048 >
    <End of Run>
    <stage: 109 curr: 0.006537 best: 0.001643 save: 0.001643 consecRDL: -2.978 >
    <stage: 110 curr: 0.003026 best: 0.001643 save: 0.001643 consecRDL: 0.5371 >
    <stage: 111 curr: 0.001688 best: 0.001643 save: 0.001643 consecRDL: 0.4423 >
    <stage: 112 curr: 0.001644 best: 0.001643 save: 0.001643 consecRDL: 0.02602 >
    <End of Run>
    <stage: 113 curr: 0.001839 best: 0.001643 save: 0.001643 consecRDL: -0.1194 >
    <stage: 114 curr: 0.001688 best: 0.001643 save: 0.001643 consecRDL: 0.08252 >
    <End of Run>
    <stage: 115 curr: 0.01778 best: 0.001643 save: 0.001643 consecRDL: -9.821 >
    <stage: 116 curr: 0.009915 best: 0.001643 save: 0.001643 consecRDL: 0.4424 >
    <stage: 117 curr: 0.009785 best: 0.001643 save: 0.001643 consecRDL: 0.01313 >
    <End of Run>
    <stage: 118 curr: 0.009701 best: 0.001643 save: 0.001643 consecRDL: -4.904 >
    <stage: 119 curr: 0.005576 best: 0.001643 save: 0.001643 consecRDL: 0.4252 >
    <stage: 120 curr: 0.005576 best: 0.001643 save: 0.001643 consecRDL: 1.774e-05 >
    <End of Run>
    <stage: 121 curr: 0.007844 best: 0.001643 save: 0.001643 consecRDL: -3.774 >
    <stage: 122 curr: 0.004834 best: 0.001643 save: 0.001643 consecRDL: 0.3837 >
    <stage: 123 curr: 0.004779 best: 0.001643 save: 0.001643 consecRDL: 0.01149 >
    <End of Run>
    <stage: 124 curr: 0.01104 best: 0.001643 save: 0.001643 consecRDL: -5.721 >
    <stage: 125 curr: 0.006157 best: 0.001643 save: 0.001643 consecRDL: 0.4425 >
    <stage: 126 curr: 0.006156 best: 0.001643 save: 0.001643 consecRDL: 1.27e-05 >
    <End of Run>
    <stage: 127 curr: 0.003655 best: 0.001643 save: 0.001643 consecRDL: -1.225 >
    <stage: 128 curr: 0.002632 best: 0.001643 save: 0.001643 consecRDL: 0.2799 >
    <stage: 129 curr: 0.002632 best: 0.001643 save: 0.001643 consecRDL: 7.119e-05 >
    <End of Run>
    <stage: 130 curr: 0.003996 best: 0.001643 save: 0.001643 consecRDL: -1.432 >
    <stage: 131 curr: 0.002838 best: 0.001643 save: 0.001643 consecRDL: 0.2897 >
    <stage: 132 curr: 0.002838 best: 0.001643 save: 0.001643 consecRDL: 8.229e-05 >
    <End of Run>
    <stage: 133 curr: 0.002916 best: 0.001643 save: 0.001643 consecRDL: -0.02754 >