2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




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

 
 
 
 Re: Нахождение центра масс кластера
Сообщение31.07.2012, 16:29 
$c=\frac{\sum\limits_i m_ix_i}{\sum\limits_i m_i}$

 
 
 
 Re: Нахождение центра масс кластера
Сообщение31.07.2012, 16:31 
Не понял. $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$ для всех точек, верно?

 
 
 
 Re: Нахождение центра масс кластера
Сообщение31.07.2012, 18:24 
Да, все правильно.

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

 
 
 
 Re: Нахождение центра масс кластера
Сообщение31.07.2012, 19:55 
Большое спасибо!

 
 
 [ Сообщений: 5 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group