开发者社区 问答 正文

网格距离算法(Grid-Distance-based Clustering)是指什么?

已解决

网格距离算法(Grid-Distance-based Clustering)是指什么?

展开
收起
胡嘞嘞 2022-07-07 16:18:00 983 分享 版权
1 条回答
写回答
取消 提交回答
  • 推荐回答

    初始时没有任何已知聚合点,然后对每个点进行迭代,计算一个点的外包正方形, 若此点的外包正方形与现有的聚合点的外包正方形不相交, 则新建聚合点( 这里不是计算点与点间的距离, 而是计算一个点的外包正方形, 正方形的边长由用户指定或程序设置一个默认值) , 若相交, 则把该点聚合到该聚合点中, 若点与多个已知的聚合点的外包正方形相交, 则计算该点到到聚合点的距离, 聚合到距离最近的聚合点中, 如此循环, 直到所有点都遍历完毕。

    以上内容摘自《高德技术2020年刊合集》电子书,点击https://developer.aliyun.com/topic/download?id=1135可下载完成版

    2022-07-07 18:34:42
    赞同 展开评论