Uncategorized - K-Means Clustering

UncategorizedK-Means Clustering

Fork

Fullscreen

JavaScript

C++

Java

Building

Play

0 / 1

Speed

README.md

code.js

1
12
13
71
72
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
116
117
118
119
120
121
122
// import visualization libraries {...}
// define helper functions {...}
// define tracer variables {...}
// define input variables
const unClusteredData = Randomize.Array2D(
    { N: Randomize.Integer({ min: 10, max: 25 }) })
const k = Randomize.Integer(
    { min: 2, max: Math.floor(unClusteredData.length / 5) })
const recenterAndCluster = (originalClusters) => {
  const centers = reCalculateCenters(originalClusters)
  const clusters = cluster(unClusteredData, centers)
  return { centers, clusters }
}
const improve = (loops, clusters, centers) => {
  const allowImprove = () => loops < 1000
  if (!allowImprove()) {
    return { clusters, centers }
  }
  loops++
  const ret = recenterAndCluster(clusters)
  // trace {...}
  if (!allowImprove() || areCentersEqual(centers, ret.centers)) {
    return ret
  }
  return improve(loops, ret.clusters, ret.centers)
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Contributed by

Jeff-Tian

Delete File