如何用计算逻辑替代DBSCAN聚类中EPS值的固定条件判断？

问题背景 #

我使用DBSCAN聚类函数时，EPS参数用于定义聚类半径，目前通过switch-case语句根据地图缩放级别固定设置EPS值：

let eps = 0;
switch (true) {
  case (zoom === 20):
    eps = 0.00001;
    break;
  case (zoom > 18):
    eps = 0.00002;
    break;
  case (zoom > 16):
    eps = 0.0003;
    break;
  case (zoom > 14):
    eps = 0.0014;
    break;
  case (zoom > 12):
    eps = 0.0024;
    break;
  case (zoom > 10):
    eps = 0.0082;
    break;
  case (zoom > 8):
    eps = 0.032;
    break;
  case (zoom > 6):
    eps = 0.2;
    break;
  case (zoom > 4):
    eps = 0.45;
    break;
  default:
    eps = 3;
}

地图缩放级别通过以下方法获取，返回值在1-20之间：

const handleRegionChange = ({ longitudeDelta, latitudeDelta }: Region) => {
    const zoomLevel = Math.log(360 / Math.max(longitudeDelta, latitudeDelta)) / Math.LN2;

    if (zoomLevel !== zoom) {
      setZoom(Math.ceil(zoomLevel));
    }
};

解决方案 #

方案1：基于地图视图范围的比例计算（推荐）

EPS本质是经纬度距离，直接用当前视图的经纬度跨度（longitudeDelta/latitudeDelta）的比例来计算，逻辑更贴合地图缩放的实际意义，无需依赖zoom的映射关系：

// 根据视图范围的比例计算EPS，比例可按需调整
const calculateEps = (longitudeDelta, latitudeDelta) => {
  const maxViewSpan = Math.max(longitudeDelta, latitudeDelta);
  // 取视图最大跨度的1/200作为聚类半径，可根据聚类效果调整该系数
  return maxViewSpan / 200;
};

// 在handleRegionChange中使用
const handleRegionChange = ({ longitudeDelta, latitudeDelta }: Region) => {
    const zoomLevel = Math.log(360 / Math.max(longitudeDelta, latitudeDelta)) / Math.LN2;
    const eps = calculateEps(longitudeDelta, latitudeDelta);

    if (zoomLevel !== zoom) {
      setZoom(Math.ceil(zoomLevel));
    }
    // 使用eps进行DBSCAN聚类
};

方案2：指数函数拟合原有映射关系

原有EPS随zoom增大呈指数级减小，可通过拟合指数函数替代switch-case，结果近似原有逻辑：

const calculateEps = (zoom) => {
  // 基于原有数据拟合的指数公式，系数可微调以匹配原有EPS值
  const coefficient = 5.2;
  const base = 1.8;
  let eps = coefficient * Math.pow(base, -zoom);

  // 对边界值做微调，完全匹配原有switch的特殊情况
  if (zoom === 20) return 0.00001;
  if (zoom > 18) return 0.00002;
  if (eps > 3) return 3;

  return eps;
};

// 使用示例
const eps = calculateEps(zoom);

方案3：数组映射替代switch-case（简洁易维护）

如果不想用纯计算逻辑，可将zoom区间与EPS的对应关系存入数组，通过查找替代switch-case，比原写法更简洁：

const epsConfig = [
  { minZoom: 1, maxZoom: 4, eps: 3 },
  { minZoom: 5, maxZoom: 6, eps: 0.45 },
  { minZoom: 7, maxZoom: 8, eps: 0.2 },
  { minZoom: 9, maxZoom: 10, eps: 0.032 },
  { minZoom: 11, maxZoom: 12, eps: 0.0082 },
  { minZoom: 13, maxZoom: 14, eps: 0.0024 },
  { minZoom: 15, maxZoom: 16, eps: 0.0014 },
  { minZoom: 17, maxZoom: 18, eps: 0.0003 },
  { minZoom: 19, maxZoom: 19, eps: 0.00002 },
  { minZoom: 20, maxZoom: 20, eps: 0.00001 },
];

const getEps = (zoom) => {
  const match = epsConfig.find(item => zoom >= item.minZoom && zoom <= item.maxZoom);
  return match?.eps || 3;
};

内容的提问来源于stack exchange，提问作者Tchiteu Abloh