2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Кластеризация точек
Сообщение24.04.2016, 15:23 


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

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

 Профиль  
                  
 
 Re: Кластеризация точек
Сообщение25.04.2016, 16:25 
Заслуженный участник


26/05/14
981
Что значит отказался?

 Профиль  
                  
 
 Re: Кластеризация точек
Сообщение01.05.2016, 02:49 
Аватара пользователя


07/02/12
1403
Питер
может просто 200 тыс. кластеров страшно оказалось получить?

 Профиль  
                  
 
 Re: Кластеризация точек
Сообщение09.11.2016, 01:27 


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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group