test7.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      = EZ-hybrid
  data_size        = 10000
  kcenters         = 20
  dim              = 2
  max_tot_stage    = 1000
  min_consec_rdl   = 0.1
]
    <stage: 0 curr: 0.04583 best: 0.04583 consecRDL: -Infinity >
    <stage: 1 curr: 0.04666 best: 0.04583 consecRDL: -0.0182 >
    <stage: 2 curr: 0.01738 best: 0.04583 consecRDL: 0.6275 >
    <stage: 3 curr: 0.006855 best: 0.04583 consecRDL: 0.6056 >
    <stage: 4 curr: 0.006855 best: 0.04583 consecRDL: 0.0001271 >
    <Swapping Centers>
    <stage: 5 curr: 0.02952 best: 0.006855 consecRDL: -3.306 >
    <stage: 6 curr: 0.02006 best: 0.006855 consecRDL: 0.3205 >
    <stage: 7 curr: 0.01927 best: 0.006855 consecRDL: 0.03914 >
    <Swapping Centers>
    <stage: 8 curr: 0.03523 best: 0.006855 consecRDL: -0.8282 >
    <stage: 9 curr: 0.02447 best: 0.006855 consecRDL: 0.3054 >
    <stage: 10 curr: 0.02214 best: 0.006855 consecRDL: 0.09537 >
    <Swapping Centers>
    <stage: 11 curr: 0.02214 best: 0.006855 consecRDL: -6.87e-05 >
    <stage: 12 curr: 0.01846 best: 0.006855 consecRDL: 0.1664 >
    <stage: 13 curr: 0.01758 best: 0.006855 consecRDL: 0.04754 >
    <Swapping Centers>
    <stage: 14 curr: 0.03337 best: 0.006855 consecRDL: -0.8982 >
    <stage: 15 curr: 0.02296 best: 0.006855 consecRDL: 0.312 >
    <stage: 16 curr: 0.02296 best: 0.006855 consecRDL: 7.796e-07 >
    <Swapping Centers>
    <stage: 17 curr: 0.03034 best: 0.006855 consecRDL: -0.3218 >
    <stage: 18 curr: 0.01631 best: 0.006855 consecRDL: 0.4626 >
    <stage: 19 curr: 0.01217 best: 0.006855 consecRDL: 0.2539 >
    <stage: 20 curr: 0.01217 best: 0.006855 consecRDL: 1.263e-06 >
    <Swapping Centers>
    <stage: 21 curr: 0.01412 best: 0.006855 consecRDL: -0.1606 >
    <stage: 22 curr: 0.01316 best: 0.006855 consecRDL: 0.06822 >
    <Swapping Centers>
    <stage: 23 curr: 0.01412 best: 0.006855 consecRDL: -0.07341 >
    <stage: 24 curr: 0.01316 best: 0.006855 consecRDL: 0.06843 >
    <Swapping Centers>
    <stage: 25 curr: 0.04124 best: 0.006855 consecRDL: -2.135 >
    <stage: 26 curr: 0.02385 best: 0.006855 consecRDL: 0.4217 >
    <stage: 27 curr: 0.02241 best: 0.006855 consecRDL: 0.0605 >
    <Swapping Centers>
    <stage: 28 curr: 0.03247 best: 0.006855 consecRDL: -0.4491 >
    <stage: 29 curr: 0.0204 best: 0.006855 consecRDL: 0.3717 >
    <stage: 30 curr: 0.01615 best: 0.006855 consecRDL: 0.2082 >
    <stage: 31 curr: 0.01529 best: 0.006855 consecRDL: 0.0535 >
    <Swapping Centers>
    <stage: 32 curr: 0.03108 best: 0.006855 consecRDL: -1.033 >
    <stage: 33 curr: 0.01518 best: 0.006855 consecRDL: 0.5115 >
    <stage: 34 curr: 0.01236 best: 0.006855 consecRDL: 0.1859 >
    <stage: 35 curr: 0.01236 best: 0.006855 consecRDL: 6.144e-05 >
    <Swapping Centers>
    <stage: 36 curr: 0.01177 best: 0.006855 consecRDL: 0.04791 >
    <stage: 37 curr: 0.01116 best: 0.006855 consecRDL: 0.05137 >
    <Swapping Centers>
    <stage: 38 curr: 0.02656 best: 0.006855 consecRDL: -1.38 >
    <stage: 39 curr: 0.0193 best: 0.006855 consecRDL: 0.2734 >
    <stage: 40 curr: 0.0193 best: 0.006855 consecRDL: 3.777e-06 >
    <Swapping Centers>
    <stage: 41 curr: 0.0371 best: 0.006855 consecRDL: -0.9223 >
    <stage: 42 curr: 0.02769 best: 0.006855 consecRDL: 0.2535 >
    <stage: 43 curr: 0.02716 best: 0.006855 consecRDL: 0.01923 >
    <Swapping Centers>
    <stage: 44 curr: 0.02717 best: 0.006855 consecRDL: -0.0001418 >
    <stage: 45 curr: 0.02716 best: 0.006855 consecRDL: 0.0001452 >
    <Swapping Centers>
    <stage: 46 curr: 0.02717 best: 0.006855 consecRDL: -0.0001127 >
    <stage: 47 curr: 0.02716 best: 0.006855 consecRDL: 0.0001031 >
    <Swapping Centers>
    <stage: 48 curr: 0.02484 best: 0.006855 consecRDL: 0.08566 >
    <stage: 49 curr: 0.02265 best: 0.006855 consecRDL: 0.08806 >
    <Swapping Centers>
    <stage: 50 curr: 0.02729 best: 0.006855 consecRDL: -0.2047 >
    <stage: 51 curr: 0.02306 best: 0.006855 consecRDL: 0.1548 >
    <stage: 52 curr: 0.02265 best: 0.006855 consecRDL: 0.01785 >
    <Swapping Centers>
    <stage: 53 curr: 0.02048 best: 0.006855 consecRDL: 0.09593 >
    <stage: 54 curr: 0.01957 best: 0.006855 consecRDL: 0.04414 >
    <Swapping Centers>
    <stage: 55 curr: 0.01334 best: 0.006855 consecRDL: 0.3185 >
    <stage: 56 curr: 0.008137 best: 0.006855 consecRDL: 0.39 >
    <stage: 57 curr: 0.007446 best: 0.006855 consecRDL: 0.08496 >
    <Swapping Centers>
    <stage: 58 curr: 0.00702 best: 0.006855 consecRDL: 0.05719 >
    <stage: 59 curr: 0.006564 best: 0.006855 consecRDL: 0.06499 >
    <Swapping Centers>
    <stage: 60 curr: 0.006564 best: 0.006564 consecRDL: -8.053e-06 >
    <stage: 61 curr: 0.006564 best: 0.006564 consecRDL: 1.168e-05 >
    <Swapping Centers>
    <stage: 62 curr: 0.0227 best: 0.006564 consecRDL: -2.459 >
    <stage: 63 curr: 0.01484 best: 0.006564 consecRDL: 0.3464 >
    <stage: 64 curr: 0.01471 best: 0.006564 consecRDL: 0.008783 >
    <Swapping Centers>
    <stage: 65 curr: 0.03159 best: 0.006564 consecRDL: -1.148 >
    <stage: 66 curr: 0.01604 best: 0.006564 consecRDL: 0.4923 >
    <stage: 67 curr: 0.0147 best: 0.006564 consecRDL: 0.08332 >
    <Swapping Centers>
    <stage: 68 curr: 0.01423 best: 0.006564 consecRDL: 0.03192 >
    <stage: 69 curr: 0.01371 best: 0.006564 consecRDL: 0.03647 >
    <Swapping Centers>
    <stage: 70 curr: 0.04342 best: 0.006564 consecRDL: -2.166 >
    <stage: 71 curr: 0.02328 best: 0.006564 consecRDL: 0.4638 >
    <stage: 72 curr: 0.02095 best: 0.006564 consecRDL: 0.1001 >
    <stage: 73 curr: 0.01727 best: 0.006564 consecRDL: 0.1758 >
    <stage: 74 curr: 0.01639 best: 0.006564 consecRDL: 0.05081 >
    <Swapping Centers>
    <stage: 75 curr: 0.01231 best: 0.006564 consecRDL: 0.2492 >
    <stage: 76 curr: 0.006564 best: 0.006564 consecRDL: 0.4666 >
    <stage: 77 curr: 0.006564 best: 0.006564 consecRDL: 2.655e-06 >
    <Swapping Centers>
    <stage: 78 curr: 0.03627 best: 0.006564 consecRDL: -4.525 >
    <stage: 79 curr: 0.01621 best: 0.006564 consecRDL: 0.553 >
    <stage: 80 curr: 0.01621 best: 0.006564 consecRDL: 2.011e-05 >
    <Swapping Centers>
    <stage: 81 curr: 0.0157 best: 0.006564 consecRDL: 0.03177 >
    <stage: 82 curr: 0.01405 best: 0.006564 consecRDL: 0.1049 >
    <stage: 83 curr: 0.009147 best: 0.006564 consecRDL: 0.3489 >
    <stage: 84 curr: 0.008386 best: 0.006564 consecRDL: 0.08321 >
    <Swapping Centers>
    <stage: 85 curr: 0.008586 best: 0.006564 consecRDL: -0.02383 >
    <stage: 86 curr: 0.006652 best: 0.006564 consecRDL: 0.2253 >
    <stage: 87 curr: 0.006631 best: 0.006564 consecRDL: 0.003116 >
    <Swapping Centers>
    <stage: 88 curr: 0.006636 best: 0.006564 consecRDL: -0.0007472 >
    <stage: 89 curr: 0.006588 best: 0.006564 consecRDL: 0.007265 >
    <Swapping Centers>
    <stage: 90 curr: 0.006639 best: 0.006564 consecRDL: -0.00776 >
    <stage: 91 curr: 0.006618 best: 0.006564 consecRDL: 0.003168 >
    <Swapping Centers>
    <stage: 92 curr: 0.01875 best: 0.006564 consecRDL: -1.834 >
    <stage: 93 curr: 0.01485 best: 0.006564 consecRDL: 0.2084 >
    <stage: 94 curr: 0.01484 best: 0.006564 consecRDL: 0.0001737 >
    <Swapping Centers>
    <stage: 95 curr: 0.01457 best: 0.006564 consecRDL: 0.01826 >
    <stage: 96 curr: 0.01395 best: 0.006564 consecRDL: 0.043 >
    <Swapping Centers>
    <stage: 97 curr: 0.01395 best: 0.006564 consecRDL: -0.0003506 >
    <stage: 98 curr: 0.01394 best: 0.006564 consecRDL: 0.0006533 >
    <Swapping Centers>
    <stage: 99 curr: 0.01217 best: 0.006564 consecRDL: 0.1268 >
    <stage: 100 curr: 0.01015 best: 0.006564 consecRDL: 0.1661 >
    <stage: 101 curr: 0.01015 best: 0.006564 consecRDL: 2.667e-05 >
    <Swapping Centers>
    <stage: 102 curr: 0.006184 best: 0.006564 consecRDL: 0.3908 >
    <stage: 103 curr: 0.002137 best: 0.006564 consecRDL: 0.6545 >
    <stage: 104 curr: 0.001871 best: 0.006564 consecRDL: 0.1242 >
    <stage: 105 curr: 0.001871 best: 0.006564 consecRDL: 1.808e-05 >
    <Swapping Centers>
    <stage: 106 curr: 0.003674 best: 0.001871 consecRDL: -0.9631 >
    <stage: 107 curr: 0.002753 best: 0.001871 consecRDL: 0.2505 >
    <stage: 108 curr: 0.002753 best: 0.001871 consecRDL: 0.0002108 >
    <Swapping Centers>
    <stage: 109 curr: 0.002759 best: 0.001871 consecRDL: -0.002227 >
    <stage: 110 curr: 0.002753 best: 0.001871 consecRDL: 0.002319 >
    <Swapping Centers>
    <stage: 111 curr: 0.002037 best: 0.001871 consecRDL: 0.26 >
    <stage: 112 curr: 0.001309 best: 0.001871 consecRDL: 0.3576 >
    <stage: 113 curr: 0.001309 best: 0.001871 consecRDL: 1.256e-06 >
    <Swapping Centers>
    <stage: 114 curr: 0.00999 best: 0.001309 consecRDL: -6.635 >
    <stage: 115 curr: 0.002653 best: 0.001309 consecRDL: 0.7345 >
    <stage: 116 curr: 0.001309 best: 0.001309 consecRDL: 0.5066 >
    <stage: 117 curr: 0.001309 best: 0.001309 consecRDL: 2.629e-05 >
    <Swapping Centers>
    <stage: 118 curr: 0.004202 best: 0.001309 consecRDL: -2.21 >
    <stage: 119 curr: 0.002753 best: 0.001309 consecRDL: 0.3449 >
    <stage: 120 curr: 0.002753 best: 0.001309 consecRDL: 5.57e-06 >
    <Swapping Centers>
    <stage: 121 curr: 0.002337 best: 0.001309 consecRDL: 0.1511 >
    <stage: 122 curr: 0.001872 best: 0.001309 consecRDL: 0.1992 >
    <stage: 123 curr: 0.001872 best: 0.001309 consecRDL: 6.317e-07 >
    <Swapping Centers>
    <stage: 124 curr: 0.00993 best: 0.001309 consecRDL: -4.305 >
    <stage: 125 curr: 0.005805 best: 0.001309 consecRDL: 0.4154 >
    <stage: 126 curr: 0.005804 best: 0.001309 consecRDL: 4.811e-05 >
    <Swapping Centers>
    <stage: 127 curr: 0.00389 best: 0.001309 consecRDL: 0.3298 >
    <stage: 128 curr: 0.001872 best: 0.001309 consecRDL: 0.5188 >
    <stage: 129 curr: 0.001872 best: 0.001309 consecRDL: 2.74e-05 >
    <Swapping Centers>
    <stage: 130 curr: 0.003674 best: 0.001309 consecRDL: -0.963 >
    <stage: 131 curr: 0.002755 best: 0.001309 consecRDL: 0.2503 >
    <stage: 132 curr: 0.002754 best: 0.001309 consecRDL: 0.0001389 >
    <Swapping Centers>
    <stage: 133 curr: 0.02518 best: 0.001309 consecRDL: -8.143 >
    <stage: 134 curr: 0.007476 best: 0.001309 consecRDL: 0.7032 >
    <stage: 135 curr: 0.002754 best: 0.001309 consecRDL: 0.6316 >
    <stage: 136 curr: 0.002754 best: 0.001309 consecRDL: 1.88e-05 >
    <Swapping Centers>
    <stage: 137 curr: 0.01215 best: 0.001309 consecRDL: -3.414 >
    <stage: 138 curr: 0.007268 best: 0.001309 consecRDL: 0.402 >
    <stage: 139 curr: 0.007268 best: 0.001309 consecRDL: 5.006e-05 >
    <Swapping Centers>
    <stage: 140 curr: 0.007272 best: 0.001309 consecRDL: -0.0006583 >
    <stage: 141 curr: 0.007267 best: 0.001309 consecRDL: 0.0007216 >
    <Swapping Centers>
    <stage: 142 curr: 0.01351 best: 0.001309 consecRDL: -0.8592 >
    <stage: 143 curr: 0.01027 best: 0.001309 consecRDL: 0.2399 >
    <stage: 144 curr: 0.01026 best: 0.001309 consecRDL: 0.000947 >
    <Swapping Centers>
    <stage: 145 curr: 0.01027 best: 0.001309 consecRDL: -0.00058 >
    <stage: 146 curr: 0.01026 best: 0.001309 consecRDL: 0.0009322 >
    <Swapping Centers>
    <stage: 147 curr: 0.008683 best: 0.001309 consecRDL: 0.1534 >
    <stage: 148 curr: 0.007109 best: 0.001309 consecRDL: 0.1813 >
    <stage: 149 curr: 0.007096 best: 0.001309 consecRDL: 0.001828 >
    <Swapping Centers>
    <stage: 150 curr: 0.007098 best: 0.001309 consecRDL: -0.0002601 >
    <stage: 151 curr: 0.007091 best: 0.001309 consecRDL: 0.0009574 >
    <Swapping Centers>
    <stage: 152 curr: 0.007093 best: 0.001309 consecRDL: -0.0002037 >
    <stage: 153 curr: 0.00709 best: 0.001309 consecRDL: 0.0003511 >
    <Swapping Centers>
    <stage: 154 curr: 0.008163 best: 0.001309 consecRDL: -0.1514 >
    <stage: 155 curr: 0.00709 best: 0.001309 consecRDL: 0.1315 >
    <stage: 156 curr: 0.007089 best: 0.001309 consecRDL: 2.903e-05 >
    <Swapping Centers>
    <stage: 157 curr: 0.01512 best: 0.001309 consecRDL: -1.133 >
    <stage: 158 curr: 0.01097 best: 0.001309 consecRDL: 0.2744 >
    <stage: 159 curr: 0.01097 best: 0.001309 consecRDL: 0.0001364 >