Я использую алгоритм DBSCAN для определения кластеров в наборе данных, полученных автомобильным радаром. В статье «DBSCAN на основе сетки для кластеризации расширенных объектов в радиолокационных данных» от Доминика Келлнера, Йенса Клаппштейна и Клауса Дитмайера (ссылка ниже) предлагается метод DBSCAN на основе сетки. Поэтому радиус поиска epsilon изменяется в азимутальном направлении в зависимости от диапазона. Радиус в направлении дальности остается постоянным. Обычный DBSCAN использует евклидово расстояние metri c для определения epsilon-окрестности , где радиус поиска одинаков в обоих направлениях. Я не могу понять, как выполнить поиск по эллипсу вместо кругового.
Знаете ли вы расстояние метри c, которое работает по эллиптическому принципу? Или вы можете предоставить мне короткий код, который решает мою проблему? Я использую MATLAB, но код может быть на вашем предпочитаемом языке.
Давайте приведем пример, чтобы мы поговорили об одном и том же:
Рассмотрим декартову систему координат с диапазоном в метрах, построенным по азимутальному углу в градусах Расстояние поиска в направлении range должно составлять три метра (или возможные точки наблюдения) в обоих направлениях от центральной точки. В направлении азимут радиус поиска должен составлять пять точек в обоих направлениях.
Если вы не можете придумать эллиптическое решение, возможно, линейное сработает.
Спасибо за вашу помощь.
https://www.researchgate.net/profile/Dominik_Kellner2/publication/261127945_Grid-based_DBSCAN_for_clustering_extended_objects_in_radar_data/links/57742a7708aead7ba06e60b5.pdf