Групування точок карти за фіксованими розмірами кластера?

У мене є набір даних 655 лат / довгих пар, які я хотів би розділити приблизно на 100 груп. Група повинна мати 5-10 пар, які географічно близькі один до одного. Густі групи повинні мати більше очок, розріджені групи мають менше. Наприклад, міські угруповання повинні бути більшими, сільські - меншими.

Чи існує встановлений алгоритм для подібного групування, або мені доведеться розробити його з нуля?

Я використовую google maps v3 api для відображення цих даних, але оскільки це фіксований набір даних, я готовий виконати деякий розмитнення в автономному режимі.

— Graeme Hilton
джерело

Багатьох варіантів стає доступним, коли ви готові залишити комфорт свого ГІС для проведення спеціалізованих або складних аналізів, як цей. Наприклад, перевірити всі рішення кластеризації , доступних з R . (Інші пакети статистики також пропонують багато рішень для кластеризації.) Для цього не потрібно багато можливостей R: ви також повинні навчитися читати свої координати, застосовувати процедуру кластеризації та виписувати її результати (якщо потрібно) до файлу, який ваш ГІС може після обробки.

— качан

Чи можете ви бути чіткими у визначенні розміру?

— Рафаель

ви можете перевірити алгоритм кластеризації k-означає тут .

При обробці даних кластеризація k-означає - метод кластерного аналізу, який спрямований на розподіл n спостережень на k кластери, в яких кожне спостереження належить кластеру з найближчим середнім значенням. Це призводить до розподілу простору даних на комірки Вороного.

реалізація kmeans-postgresql тут .. і я нещодавно зустрічаю цю тему Просторову кластеризацію з PostGIS, ви можете перевірити тут від @Mike Toews з функцією ST_MinimumBoundingCircle ..

майки

kmeans

— Арагон
джерело