testsamp.save

高效的k-means算法实现

Data Points:
(-0.29, 0.17)
(0.56, -0.36)
(0.9, -0.18)
(0.92, 0.47)
(0.16, 0.04)
(0.3, -0.08)
(0.1, 0.88)
(0.74, 0.16)
(0.07, -0.82)
(0.6, -0.55)
(0.18, -0.64)
(0.74, -0.94)
(-0.97, -0.22)
(0.91, 0.87)
(0.92, -0.38)
(-0.71, 0.27)
(-0.51, 0.98)
(0.13, 0.92)
(-0.08, 0.61)
(0.05, 0.89)

Executing Clustering Algorithm: Lloyd's
Number of stages: 20
Average distortion: 0.185107
(Final Center Points:
       0	[ -0.187143 0.674286 ] dist =  1.30351
       1	[    -0.14    -0.41 ] dist =    1.385
       2	[ 0.856667      0.5 ] dist = 0.273867
       3	[     0.67   -0.415 ] dist =  0.73975
)
(Cluster assignments:
    Point  Center  Squared Dist
    -----  ------  ------------
       0       0     0.264884
       1       3     0.015125
       2       3     0.108125
       3       2   0.00491111
       4       1       0.2925
       5       3     0.249125
       6       0     0.124769
       7       2     0.129211
       8       1       0.2122
       9       3     0.023125
      10       1       0.1553
      11       3     0.280525
      12       1        0.725
      13       2     0.139744
      14       3     0.063725
      15       0     0.436827
      16       0     0.197698
      17       0     0.160955
      18       0    0.0156122
      19       0     0.102769
)

Executing Clustering Algorithm: Swap
Number of stages: 20
Average distortion: 0.2169
(Final Center Points:
       0	[     0.07    -0.82 ] dist =   1.4861
       1	[     0.56    -0.36 ] dist =   1.1505
       2	[     0.92     0.47 ] dist =   0.2886
       3	[    -0.08     0.61 ] dist =   1.4128
)
(Cluster assignments:
    Point  Center  Squared Dist
    -----  ------  ------------
       0       3       0.2377
       1       1            0
       2       1        0.148
       3       2            0
       4       1         0.32
       5       1        0.146
       6       3       0.1053
       7       2       0.1285
       8       0            0
       9       1       0.0377
      10       0       0.0445
      11       1       0.3688
      12       0       1.4416
      13       2       0.1601
      14       1         0.13
      15       3       0.5125
      16       3       0.3218
      17       3       0.1402
      18       3            0
      19       3       0.0953
)

Executing Clustering Algorithm: EZ-Hybrid
Number of stages: 23
Average distortion: 0.141194
(Final Center Points:
       0	[   0.8675     0.33 ] dist = 0.622075
       1	[ -0.656667 0.0733333 ] dist = 0.369533
       2	[  0.44125 -0.46625 ] dist =  1.47387
       3	[   -0.062    0.856 ] dist =   0.3584
)
(Cluster assignments:
    Point  Center  Squared Dist
    -----  ------  ------------
       0       1     0.143789
       1       2    0.0253906
       2       0     0.261156
       3       0    0.0223563
       4       2     0.335391
       5       2     0.169141
       6       3      0.02682
       7       0    0.0451562
       8       2     0.262966
       9       2    0.0322156
      10       2    0.0984406
      11       2     0.313691
      12       1     0.184222
      13       0     0.293406
      14       2     0.236641
      15       1    0.0415222
      16       3      0.21608
      17       3      0.04096
      18       3      0.06084
      19       3       0.0137
)

Executing Clustering Algorithm: Hybrid
Number of stages: 20
Average distortion: 0.147181
(Final Center Points:
       0	[    0.878    0.188 ] dist = 0.703172
       1	[ -0.656667 0.0733333 ] dist = 0.369533
       2	[   -0.062    0.856 ] dist =   0.3584
       3	[ 0.372857 -0.478571 ] dist =  1.51251
)
(Cluster assignments:
    Point  Center  Squared Dist
    -----  ------  ------------
       0       1     0.143789
       1       3    0.0490816
       2       0     0.135908
       3       0     0.081288
       4       3     0.314224
       5       3     0.164167
       6       2      0.02682
       7       0     0.019828
       8       3     0.208296
       9       3    0.0566959
      10       3    0.0632531
      11       3      0.34771
      12       1     0.184222
      13       0     0.466148
      14       3     0.309082
      15       1    0.0415222
      16       2      0.21608
      17       2      0.04096
      18       2      0.06084
      19       2       0.0137
)