Координаты точек и места их "концентрации"
От: Wwwarrior  
Дата: 03.05.12 03:43
Оценка:
Доброго времени суток.

Прошу пнуть в нужном направлении со следующей задачей:
Есть набор некоторых географических объектов. У каждого есть, соответственно, координаты, широта\долгота. Если их нанести на карту, то глазами видно, что эти объекты располагаются чаще вокруг некоторых точек, этаких центров тяготения, чтоль. Так вот задача вычислить эти центры тяготения, коих может быть достаточно много. Может быть подскажет кто, куда копать-то?

Например, есть небольшие города\поселки вокруг Москвы. Здесь понятно, что центром тяготения и будет Москва. Но как это все же вычислить? А то нутром чую...
Re: Координаты точек и места их "концентрации"
От: Буравчик Россия  
Дата: 03.05.12 04:08
Оценка: 3 (2) +1
Здравствуйте, Wwwarrior, Вы писали:

W>Так вот задача вычислить эти центры тяготения, коих может быть достаточно много. Может быть подскажет кто, куда копать-то?


Копать в эту сторону: Кластерный анализ
... << RSDN@Home (RF) 1.2.0 alpha 5 rev. 17>>
Best regards, Буравчик
Re: Координаты точек и места их "концентрации"
От: sdf
Дата: 03.05.12 04:12
Оценка: 3 (2)
Здравствуйте, Wwwarrior, Вы писали:


W>Например, есть небольшие города\поселки вокруг Москвы. Здесь понятно, что центром тяготения и будет Москва. Но как это все же вычислить? А то нутром чую...


Andrew Ng в своем курсе machine learning подробнейшим образом разбирал алгоритмы кластеризации, которые делат именно это. Посмотрите материалы курса, там все очень подробно расписано.
Re[2]: Координаты точек и места их "концентрации"
От: Wwwarrior  
Дата: 03.05.12 04:49
Оценка:
Здравствуйте, sdf, Вы писали:

sdf>Здравствуйте, Wwwarrior, Вы писали:



W>>Например, есть небольшие города\поселки вокруг Москвы. Здесь понятно, что центром тяготения и будет Москва. Но как это все же вычислить? А то нутром чую...


sdf>Andrew Ng в своем курсе machine learning подробнейшим образом разбирал алгоритмы кластеризации, которые делат именно это. Посмотрите материалы курса, там все очень подробно расписано.


Да, это именно то, что доктор прописал ) Всем спасибо за придание ускорения. )
Re: Координаты точек и места их "концентрации"
От: HotDog Швейцария www.denebspace.com
Дата: 03.05.12 05:26
Оценка: 2 (1)
Здравствуйте, Wwwarrior, Вы писали:

W>Например, есть небольшие города\поселки вокруг Москвы. Здесь понятно, что центром тяготения и будет Москва. Но как это все же вычислить? А то нутром чую...


Вчера на хабре пробегал пост http://habrahabr.ru/post/143151/
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.