test3.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      = lloyd
  data_size        = 10000
  kcenters         = 20
  dim              = 2
  max_tot_stage    = 1000
  max_run_stage    = 3
  min_accum_rdl    = 0.2
]
	<stage: 0 curr: 0.03562 best: 0.03562 accumRDL: 0% >
	<stage: 1 curr: 0.02297 best: 0.02297 accumRDL: 35.53% >
    <Generating new random centers>
	<stage: 2 curr: 0.01445 best: 0.01445 accumRDL: 37.1% >
    <Generating new random centers>
	<stage: 3 curr: 0.006871 best: 0.006871 accumRDL: 52.44% >
    <Generating new random centers>
	<stage: 4 curr: 0.005646 best: 0.005646 accumRDL: 17.82% >
	<stage: 5 curr: 0.005646 best: 0.005646 accumRDL: 17.82% >
	<stage: 6 curr: 0.005646 best: 0.005646 accumRDL: 17.82% >
    <Generating new random centers>
	<stage: 7 curr: 0.1343 best: 0.005646 accumRDL: -1855% >
	<stage: 8 curr: 0.08364 best: 0.005646 accumRDL: 37.71% >
    <Generating new random centers>
	<stage: 9 curr: 0.05156 best: 0.005646 accumRDL: 38.36% >
    <Generating new random centers>
	<stage: 10 curr: 0.03055 best: 0.005646 accumRDL: 40.75% >
    <Generating new random centers>
	<stage: 11 curr: 0.03055 best: 0.005646 accumRDL: 0.0005597% >
	<stage: 12 curr: 0.03055 best: 0.005646 accumRDL: 0.001108% >
	<stage: 13 curr: 0.03055 best: 0.005646 accumRDL: 0.001347% >
    <Generating new random centers>
	<stage: 14 curr: 0.05925 best: 0.005646 accumRDL: -93.97% >
	<stage: 15 curr: 0.02568 best: 0.005646 accumRDL: 56.66% >
    <Generating new random centers>
	<stage: 16 curr: 0.02458 best: 0.005646 accumRDL: 4.273% >
	<stage: 17 curr: 0.02458 best: 0.005646 accumRDL: 4.295% >
	<stage: 18 curr: 0.02457 best: 0.005646 accumRDL: 4.329% >
    <Generating new random centers>
	<stage: 19 curr: 0.07083 best: 0.005646 accumRDL: -175.8% >
	<stage: 20 curr: 0.03347 best: 0.005646 accumRDL: 52.75% >
    <Generating new random centers>
	<stage: 21 curr: 0.03234 best: 0.005646 accumRDL: 3.359% >
	<stage: 22 curr: 0.02652 best: 0.005646 accumRDL: 20.74% >
    <Generating new random centers>
	<stage: 23 curr: 0.02139 best: 0.005646 accumRDL: 19.35% >
	<stage: 24 curr: 0.02139 best: 0.005646 accumRDL: 19.35% >
	<stage: 25 curr: 0.02139 best: 0.005646 accumRDL: 19.35% >
    <Generating new random centers>
	<stage: 26 curr: 0.06934 best: 0.005646 accumRDL: -161.4% >
	<stage: 27 curr: 0.02535 best: 0.005646 accumRDL: 63.44% >
    <Generating new random centers>
	<stage: 28 curr: 0.01494 best: 0.005646 accumRDL: 41.05% >
    <Generating new random centers>
	<stage: 29 curr: 0.01483 best: 0.005646 accumRDL: 0.7843% >
	<stage: 30 curr: 0.01483 best: 0.005646 accumRDL: 0.7864% >
	<stage: 31 curr: 0.01483 best: 0.005646 accumRDL: 0.7869% >
    <Generating new random centers>
	<stage: 32 curr: 0.02443 best: 0.005646 accumRDL: -63.48% >
	<stage: 33 curr: 0.0189 best: 0.005646 accumRDL: 22.65% >
    <Generating new random centers>
	<stage: 34 curr: 0.01656 best: 0.005646 accumRDL: 12.4% >
	<stage: 35 curr: 0.01179 best: 0.005646 accumRDL: 37.61% >
    <Generating new random centers>
	<stage: 36 curr: 0.01179 best: 0.005646 accumRDL: 0.0008185% >
	<stage: 37 curr: 0.01179 best: 0.005646 accumRDL: 0.001761% >
	<stage: 38 curr: 0.01179 best: 0.005646 accumRDL: 0.00227% >
    <Generating new random centers>
	<stage: 39 curr: 0.06155 best: 0.005646 accumRDL: -422% >
	<stage: 40 curr: 0.03261 best: 0.005646 accumRDL: 47.02% >
    <Generating new random centers>
	<stage: 41 curr: 0.02918 best: 0.005646 accumRDL: 10.52% >
	<stage: 42 curr: 0.0289 best: 0.005646 accumRDL: 11.37% >
	<stage: 43 curr: 0.02226 best: 0.005646 accumRDL: 31.72% >
    <Generating new random centers>
	<stage: 44 curr: 0.02102 best: 0.005646 accumRDL: 5.596% >
	<stage: 45 curr: 0.02102 best: 0.005646 accumRDL: 5.596% >
	<stage: 46 curr: 0.02102 best: 0.005646 accumRDL: 5.597% >
    <Generating new random centers>
	<stage: 47 curr: 0.0435 best: 0.005646 accumRDL: -95.37% >
	<stage: 48 curr: 0.01273 best: 0.005646 accumRDL: 70.73% >
    <Generating new random centers>
	<stage: 49 curr: 0.01189 best: 0.005646 accumRDL: 6.594% >
	<stage: 50 curr: 0.01189 best: 0.005646 accumRDL: 6.606% >
	<stage: 51 curr: 0.01189 best: 0.005646 accumRDL: 6.612% >
    <Generating new random centers>
	<stage: 52 curr: 0.04835 best: 0.005646 accumRDL: -279.7% >
	<stage: 53 curr: 0.01555 best: 0.005646 accumRDL: 67.84% >
    <Generating new random centers>
	<stage: 54 curr: 0.008761 best: 0.005646 accumRDL: 43.65% >
    <Generating new random centers>
	<stage: 55 curr: 0.008567 best: 0.005646 accumRDL: 2.221% >
	<stage: 56 curr: 0.008566 best: 0.005646 accumRDL: 2.23% >
	<stage: 57 curr: 0.008565 best: 0.005646 accumRDL: 2.235% >
    <Generating new random centers>
	<stage: 58 curr: 0.1226 best: 0.005646 accumRDL: -1300% >
	<stage: 59 curr: 0.04688 best: 0.005646 accumRDL: 61.77% >
    <Generating new random centers>
	<stage: 60 curr: 0.03836 best: 0.005646 accumRDL: 18.18% >
	<stage: 61 curr: 0.03005 best: 0.005646 accumRDL: 35.9% >
    <Generating new random centers>
	<stage: 62 curr: 0.0141 best: 0.005646 accumRDL: 53.08% >
    <Generating new random centers>
	<stage: 63 curr: 0.01401 best: 0.005646 accumRDL: 0.6663% >
	<stage: 64 curr: 0.01401 best: 0.005646 accumRDL: 0.6664% >
	<stage: 65 curr: 0.01401 best: 0.005646 accumRDL: 0.6664% >
    <Generating new random centers>
	<stage: 66 curr: 0.0373 best: 0.005646 accumRDL: -164.5% >
	<stage: 67 curr: 0.009665 best: 0.005646 accumRDL: 74.09% >
    <Generating new random centers>
	<stage: 68 curr: 0.005519 best: 0.005519 accumRDL: 42.9% >
    <Generating new random centers>
	<stage: 69 curr: 0.005519 best: 0.005519 accumRDL: 0.01164% >
	<stage: 70 curr: 0.005519 best: 0.005519 accumRDL: 0.01269% >
	<stage: 71 curr: 0.005519 best: 0.005519 accumRDL: 0.01312% >
    <Generating new random centers>
	<stage: 72 curr: 0.05587 best: 0.005519 accumRDL: -912.4% >
	<stage: 73 curr: 0.01978 best: 0.005519 accumRDL: 64.6% >
    <Generating new random centers>
	<stage: 74 curr: 0.003911 best: 0.003911 accumRDL: 80.23% >
    <Generating new random centers>
	<stage: 75 curr: 0.003772 best: 0.003772 accumRDL: 3.541% >
	<stage: 76 curr: 0.003772 best: 0.003772 accumRDL: 3.545% >
	<stage: 77 curr: 0.003772 best: 0.003772 accumRDL: 3.546% >
    <Generating new random centers>
	<stage: 78 curr: 0.07022 best: 0.003772 accumRDL: -1696% >
	<stage: 79 curr: 0.02092 best: 0.003772 accumRDL: 70.21% >
    <Generating new random centers>
	<stage: 80 curr: 0.005742 best: 0.003772 accumRDL: 72.55% >
    <Generating new random centers>
	<stage: 81 curr: 0.005404 best: 0.003772 accumRDL: 5.895% >
	<stage: 82 curr: 0.005391 best: 0.003772 accumRDL: 6.112% >
	<stage: 83 curr: 0.005381 best: 0.003772 accumRDL: 6.296% >
    <Generating new random centers>
	<stage: 84 curr: 0.05453 best: 0.003772 accumRDL: -849.6% >
	<stage: 85 curr: 0.01767 best: 0.003772 accumRDL: 67.6% >
    <Generating new random centers>
	<stage: 86 curr: 0.01394 best: 0.003772 accumRDL: 21.11% >
    <Generating new random centers>
	<stage: 87 curr: 0.01394 best: 0.003772 accumRDL: 0.001281% >
	<stage: 88 curr: 0.01394 best: 0.003772 accumRDL: 0.00154% >
	<stage: 89 curr: 0.01394 best: 0.003772 accumRDL: 0.001658% >
    <Generating new random centers>
	<stage: 90 curr: 0.1123 best: 0.003772 accumRDL: -705.9% >
	<stage: 91 curr: 0.051 best: 0.003772 accumRDL: 54.6% >
    <Generating new random centers>
	<stage: 92 curr: 0.0239 best: 0.003772 accumRDL: 53.14% >
    <Generating new random centers>
	<stage: 93 curr: 0.02217 best: 0.003772 accumRDL: 7.228% >
	<stage: 94 curr: 0.0193 best: 0.003772 accumRDL: 19.22% >
	<stage: 95 curr: 0.0193 best: 0.003772 accumRDL: 19.22% >
    <Generating new random centers>
	<stage: 96 curr: 0.03754 best: 0.003772 accumRDL: -57.09% >
	<stage: 97 curr: 0.01813 best: 0.003772 accumRDL: 51.71% >
    <Generating new random centers>
	<stage: 98 curr: 0.01798 best: 0.003772 accumRDL: 0.8274% >
	<stage: 99 curr: 0.01798 best: 0.003772 accumRDL: 0.8303% >
	<stage: 100 curr: 0.01798 best: 0.003772 accumRDL: 0.8305% >
    <Generating new random centers>
	<stage: 101 curr: 0.02205 best: 0.003772 accumRDL: -21.62% >
	<stage: 102 curr: 0.01062 best: 0.003772 accumRDL: 51.83% >
    <Generating new random centers>
	<stage: 103 curr: 0.008363 best: 0.003772 accumRDL: 21.25% >
    <Generating new random centers>
	<stage: 104 curr: 0.008363 best: 0.003772 accumRDL: 0.005391% >
	<stage: 105 curr: 0.008363 best: 0.003772 accumRDL: 0.007892% >
	<stage: 106 curr: 0.008363 best: 0.003772 accumRDL: 0.009996% >
    <Generating new random centers>
	<stage: 107 curr: 0.02661 best: 0.003772 accumRDL: -218.2% >
	<stage: 108 curr: 0.008182 best: 0.003772 accumRDL: 69.25% >
    <Generating new random centers>
	<stage: 109 curr: 0.007707 best: 0.003772 accumRDL: 5.805% >
	<stage: 110 curr: 0.007706 best: 0.003772 accumRDL: 5.828% >
	<stage: 111 curr: 0.007705 best: 0.003772 accumRDL: 5.83% >
    <Generating new random centers>
	<stage: 112 curr: 0.02212 best: 0.003772 accumRDL: -170.3% >
	<stage: 113 curr: 0.004773 best: 0.003772 accumRDL: 78.42% >
    <Generating new random centers>
	<stage: 114 curr: 0.003334 best: 0.003334 accumRDL: 30.15% >
    <Generating new random centers>
	<stage: 115 curr: 0.003334 best: 0.003334 accumRDL: 0.001179% >
	<stage: 116 curr: 0.003334 best: 0.003334 accumRDL: 0.001206% >
	<stage: 117 curr: 0.003334 best: 0.003334 accumRDL: 0.001208% >
    <Generating new random centers>
	<stage: 118 curr: 0.02965 best: 0.003334 accumRDL: -789.3% >
	<stage: 119 curr: 0.01037 best: 0.003334 accumRDL: 65.04% >
    <Generating new random centers>
	<stage: 120 curr: 0.005242 best: 0.003334 accumRDL: 49.43% >
    <Generating new random centers>
	<stage: 121 curr: 0.005241 best: 0.003334 accumRDL: 0.003094% >
	<stage: 122 curr: 0.005241 best: 0.003334 accumRDL: 0.004487% >
	<stage: 123 curr: 0.005241 best: 0.003334 accumRDL: 0.005404% >
    <Generating new random centers>
	<stage: 124 curr: 0.1136 best: 0.003334 accumRDL: -2067% >
	<stage: 125 curr: 0.03774 best: 0.003334 accumRDL: 66.78% >
    <Generating new random centers>
	<stage: 126 curr: 0.01693 best: 0.003334 accumRDL: 55.13% >
    <Generating new random centers>
	<stage: 127 curr: 0.01274 best: 0.003334 accumRDL: 24.76% >
    <Generating new random centers>
	<stage: 128 curr: 0.0105 best: 0.003334 accumRDL: 17.56% >
	<stage: 129 curr: 0.009579 best: 0.003334 accumRDL: 24.82% >
    <Generating new random centers>
	<stage: 130 curr: 0.007212 best: 0.003334 accumRDL: 24.71% >
    <Generating new random centers>
	<stage: 131 curr: 0.006648 best: 0.003334 accumRDL: 7.826% >
	<stage: 132 curr: 0.006647 best: 0.003334 accumRDL: 7.826% >
	<stage: 133 curr: 0.006647 best: 0.003334 accumRDL: 7.827% >
    <Generating new random centers>
	<stage: 134 curr: 0.0165 best: 0.003334 accumRDL: -128.8% >
	<stage: 135 curr: 0.003684 best: 0.003334 accumRDL: 77.67% >
    <Generating new random centers>
	<stage: 136 curr: 0.002524 best: 0.002524 accumRDL: 31.48% >
    <Generating new random centers>
	<stage: 137 curr: 0.002524 best: 0.002524 accumRDL: 0.0286% >
	<stage: 138 curr: 0.002524 best: 0.002524 accumRDL: 0.02994% >
	<stage: 139 curr: 0.002524 best: 0.002524 accumRDL: 0.03035% >
    <Generating new random centers>
	<stage: 140 curr: 0.08915 best: 0.002524 accumRDL: -3431% >
	<stage: 141 curr: 0.02686 best: 0.002524 accumRDL: 69.87% >
    <Generating new random centers>
	<stage: 142 curr: 0.01228 best: 0.002524 accumRDL: 54.29% >
    <Generating new random centers>
	<stage: 143 curr: 0.01228 best: 0.002524 accumRDL: 0.007929% >
	<stage: 144 curr: 0.01228 best: 0.002524 accumRDL: 0.01043% >
	<stage: 145 curr: 0.01228 best: 0.002524 accumRDL: 0.01146% >
    <Generating new random centers>
	<stage: 146 curr: 0.05244 best: 0.002524 accumRDL: -327.2% >
	<stage: 147 curr: 0.01492 best: 0.002524 accumRDL: 71.56% >
    <Generating new random centers>
	<stage: 148 curr: 0.01383 best: 0.002524 accumRDL: 7.274% >
	<stage: 149 curr: 0.01383 best: 0.002524 accumRDL: 7.277% >