我正在使用 DBSCAN 算法来确定汽车雷达获得的数据集中的簇。 Dominik Kellner、Jens Klappstein 和 Klaus Dietmayer 的论文“Grid-Based DBSCAN for Clustering Extended Objects in Radar Data”(链接如下)提出了一种基于网格的 DBSCAN 方法。因此,搜索半径epsilon根据范围在方位角方向上变化。范围方向的半径保持不变。普通的 DBSCAN 使用欧几里得距离度量来确定“epsilon-neighbourhood”,其中两个方向的搜索半径相同。我不知道如何进行椭圆搜索而不是圆形搜索。 您知道椭圆形的距离度量吗?或者,您能给我提供一个简短的代码来解决我的问题吗?我正在使用 MATLAB,但代码可以使用您喜欢的语言。
让我们举个例子,以便我们讨论相同的内容:
考虑一个笛卡尔坐标系,其范围(以米为单位)与方位角(以度为单位)绘制。
范围方向的搜索距离应从中心点开始在两个方向上都是三米(或可能的观察点)。在 azimuth 方向上,搜索半径在两个方向上都应为 Five 点。 如果您想不出椭圆解,也许线性解也可以。
谢谢您的帮助。
https://www.researchgate.net/profile/Dominik_Kellner2/publication/261127945_Grid-based_DBSCAN_for_clustering_extend_objects_in_radar_data/links/57742a7708aad7ba06e60b5.pdf