我正在使用 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