Coding
Machine Learning

K-Means from Scratch

Premium
Difficulty

Asked at The Voleon Group

Theory: The Learning Problem

Read the problem, hints and solution here. The editor needs a bigger screen: open this page on a laptop to write and run your code.

xxxxxxxxxx xxxxxx xx xxxxx xxxxxx xxxxxxxx, xxxxxxxx xxxxxxx xxxx xxxx xxxxxxx xxx xxxxxxxxx xxxxxxx xx xxxxxxxxx xxx xxxxx xxxx x-xxxxx. xx xx x xxxx xxxxxxxxx xx xxxxx xx xxxx: xxxxx xxxxxx xx xxxxxx, xxxx xxxxxx xxxx xxxxx (xxxx, xxxxx xxxxxxxx, xxxxxxxxxxx) xx xxxx xxx xxxxxxxxx xxx xxxx.

xxxxxxxxx xxxxxx(xxxxxx, xxxx_xxxxxxxxx, xxxxx), xxxxx'x xxxxxxxxx.

  • xxxxxx: x xxxx xx ( x ) xxxxxx, xxxx x xxxx xx ( x ) xxxxxxx.
  • xxxx_xxxxxxxxx: x xxxx xx ( x ) xxxxxxxx xxxxxxxxx, xxxx x xxxx xx ( x ) xxxxxxx.
  • xxxxx: xxx xxxxxxx xxxxxx xx xxxxxx xxxxx, xx xxxxxxx ( xx x ).

xxxxxx xxx xxxxx (xxxxxxxxx, xxxxxx):

  • xxxxxxxxx: x xxxx xx ( x ) xxxxx xx ( x ) xxxxx xxxxxx xxxxxx, xxxx xxxxxxx xx x xxxxxxxx (xxxxx(xxxxx(x), x), xxx xxxxx xxxxxxx), xx xxx xxxxx xx xxxx_xxxxxxxxx.
  • xxxxxx: x xxxx xx ( x ) xxxxx xxxxxx xxxx. xxxxxx[x] xx xxx xxxxx xx xxx xxxxxxxx xxxxxxxx xxxxxxx xx xxxxx ( x ).

xxx xxxxxxxxx xx xxxxxx, xx xxxx xxxxx xxxxxxx xxxxxxxxxx xxxxxxx xxx xxxx xxxxxx:

x. xxxxxx. xxxx xxxxx xxxxx xxx xxxxx xx xxx xxxxxxx xxxxxxxx xx xxxxxxx xxxxxxxxx xxxxxxxx. xx xxx xxxxxxxxx xxx xxxxxxx xxxx, xxxx xxx xxxxx xxxxx. x. xxxxxx xx xxxx xxxxx xxxxx: x. xxxxxx. xxxx xxxx xxxxxxxx xx xxx xxxx xx xxx xxxxxx xxxxxxxx xx xx. x xxxxxxxx xxxx xx xxxxxx xxxxx xxxxx xx xx. x. xxxxxx xxxxx, xx xx xxxx x. x. xx xx xxxxx xxxxxxx, xxxx. xxxxxxx xxxxxx xxxxx xxxxx xxxxx xxxxxxxx xxxxx xx xx, xx xxxxxxxx xxxxx xxxxxxx xxxx xxx xxx xxxx. x. xxxxxx xxx xxxxxxx xxxxxxxxx xxx xxx xxxxxx xxxx xxx xxxx xxxxxxxxxx.

xxx xxxxxx xxxxxx xxxxxxxx xxx xxxxxxxx xxxxxxxxx. xxxx xxxxx = x xxxxx xx xx xxxxxx: xxx xxxxxxxxx xxx xxxx_xxxxxxxxx xxx xxx xxxxxx xxx xxx xxxxxxxxxx xx xxxx.

xx xxx xxxxxx xxxxxx xx xxxx_xxxxxxxxx: xxx xxxxxx xxxxx xxxx xxxx. xxxx xxx xxxxxxxx xxxxxxxxx xxxxxx xxx xxxx xxxx.

xxxxxxxxxxx. ( x ) xx xx xxxx xxx,xxx, ( x ) xx xxxx x xxx xxxxx xx xxxx xx. xxxxx xx xxxxxxxxx.

xxxxxxxx

xxxxxx([[x, x], [x, x], [x, x], [xx, xx], [xx, xx], [xx, xx]], [[x, x], [x, x]], xx)
# ([[x.xxxx, x.xxxx], [xx.xxxx, xx.xxxx]], [x, x, x, x, x, x])

xx xxx xxxxx, ( (x, x) ) xxx xxx xxxxx xxx xxxx xxx xxxxxx xx ( (x, x) ). xxx xxxxx xxxxxx xxxxx xxx xxxxxxxxx xx ( (x, x.x) ) xxx ( (x, x.xx) ), xxx ( (x, x) ) xxxxxxx xxxxxxx. xxx xxxxxx xxxxxx xxxxxxx xxx xxx xxxx xxxxxxx, xxxxxxx xxxxxxx, xxx xxx xxxx xxxxx.

xxxxxx([[x], [x], [x], [x], [x], [xx]], [[x], [x]], x)
# ([[x.x], [x.x]], [x, x, x, x, x, x])

xxx xxxxxx xx xxx xxxxxxxxx. xxx xxxxx xxxxxxxxxx xxxx xxxx xxx xxxxx x xx xxxxxxx x, xx xxx xxxxxxxxx xxxx xx x xxx ( xx / x = x.x ). xxx xxxxxx xxx xxx xxxxxxxxxx xx xxxxx xxxxxxxxx, xx x xxx x xxxx xxxxxxx x.

This problem is only available to subscribers.

Language: Python 3.12kmeans

Unlock the problem to run it against the tests.