Нахождение центра масс кластера

[longstreet]

Дано $N$ точек на евклидовой плоскости. Над ними совершается процедура кластеризации. Как после этого найти центр кластера? Вроде это будет центр масс, если каждую точке приписать $m=1$, правильно? Как его (этот центр) найти?

[Cash]

$c=\frac{\sum\limits_i m_ix_i}{\sum\limits_i m_i}$

[longstreet]

Не понял. $x$ - это координата точки? Почему тогда одна, ведь двумерная плоскость.

-- 31.07.2012, 16:32 --

А, кажется, понял. Это вектор.

-- 31.07.2012, 16:35 --

То есть, координаты центра масс в декартовых координатах:

$$ c_x=\frac{\sum\limits_i m_i \, x_i}{\sum\limits_i m_i} $$

$$ c_y=\frac{\sum\limits_i m_i \, y_i}{\sum\limits_i m_i} $$

Правильно?

-- 31.07.2012, 16:36 --

А, и $m=1$ для всех точек, верно?

[Cash]

Да, все правильно.

Если все точки у вас равнозначны, то $m=1$ для всех точек.
Обычное среднее арифметическое.

[longstreet]

Большое спасибо!