Из набора точек на плоскости (2D) отбросьте изолированные и оставшиеся группы - PullRequest
2 голосов
/ 16 ноября 2011

Я сейчас работаю над проектом, который требует решения следующей проблемы:

Предположим, что каждый раз, когда пользователь получает доступ к определенному ресурсу в сети со своего мобильного устройства, система сохраняет его положение (широту, долготу).

Тогда мне нужно иметь возможность сообщить пользователю «области», из которых он использует доступ к этому ресурсу. А под «областями» у может подразумеваться окружность (центр и отношение).

Проблема в том, что мне нужны некоторые критерии для отбрасывания изолированных точек и мне нужны некоторые критерии для группировки оставшихся точек в "области".

Могу поспорить, что по этому вопросу должна быть какая-то литература, но проблема в том, что я даже не знаю терминов, относящихся к этой проблеме, и с чего начать.

Заранее спасибо;)

1 Ответ

6 голосов
/ 16 ноября 2011

Возможно, вас заинтересуют алгоритмы кластеризации и / или обнаружения выбросов.Самым простым вариантом может быть алгоритм DBSCAN , который находит кластеры в наборе данных, игнорируя точки, которые недостаточно "связаны" с другими точками.

...