Кластеризация точек

[kavaka08]

Здравствуйте.
У меня есть набор из 200 тысяч точек, каждая из которых имеет долготу и широту.
Такого вида:
[12.33231735, 47.93455887]

Я хочу объединить точки в кластеры по расстоянию между ними (например, 100 метров). Необходимое количество кластеров заранее не известно.
Какой необходимо использовать в таком случае алгоритм? Пробовал DBSCAN, но он вообще отказался работать .

[slavav]

Что значит отказался?

[bondkim137]

может просто 200 тыс. кластеров страшно оказалось получить?

[AndrewSu]

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