У меня есть база данных, которая содержит пары широта / долгота, чтобы определить местоположение достопримечательностей. Я хотел бы сгруппировать точки интереса в группы по 10. Группа должна быть географически локальной и содержать ровно 10 точек. Каждая группа должна иметь минимальную площадь.
Я рассмотрел различные реализации в R, но ни одна из них (что я вижу) не позволяет вам указать определенный размер кластера.
Я ранее спрашивал Группировка точек карты по фиксированным размерам кластера? но я не думаю, что я был достаточно точен в своем вопросе, чтобы получить хороший ответ.
Географически локально - я думаю, что я имею в виду, что группы не должны существенно перекрываться. В моем приложении (распределение людей по группам для целей мониторинга) было бы идеально, если бы каждая группа была как можно меньше в физической области.
Минимальная площадь - опять же, пытаясь удержать групповую область до минимума. Я полагаю, что это может быть количественно определено как поддержание области каждой группы ниже определенного порога (чтобы избежать десятков маленьких групп и одной большой).