一种空间点的聚类方法、装置及电子设备与流程

技术特征：
1.一种空间点的聚类方法，包括：根据多个待处理空间点之间的距离，将所述多个待处理空间点进行聚类，得到多个第一聚类组；针对每个第一聚类组，确定将该第一聚类组所有待处理空间点包围在内的第一外接图形；根据各个第一聚类组的第一外接图形之间的距离，对所述多个第一聚类组进行合并，得到至少一个第二聚类组。2.根据权利要求1所述的方法，其中，所述根据各个第一聚类组的第一外接图形之间的距离，对所述多个第一聚类组进行合并，得到至少一个第二聚类组，包括针对每两个第一聚类组，计算该两个第一聚类组的第一外接图形之间的距离，作为该两个第一聚类组之间的类间距离；根据各个第一聚类组之间的类间距离，对所述多个第一聚类组进行合并，得到至少一个第二聚类组。3.根据权利要求2所述的方法，其中，所述计算该两个第一聚类组的第一外接图形之间的距离，作为该两个第一聚类组之间的类间距离，包括：确定将该两个第一聚类组的第一外接图形包围在内的第二外接图形；根据该两个第一聚类组的第一外接图形的尺寸以及所述第二外接图形的尺寸，计算该两个第一聚类组的第一外接图形之间的距离。4.根据权利要求3所述的方法，其中，所述根据该两个第一聚类组的第一外接图形的尺寸以及所述第二外接图形的尺寸，计算该两个第一聚类组的第一外接图形之间的距离，包括：计算所述第二外接图形的尺寸与大尺寸第一外接图形的尺寸之间的差值，作为该两个第一聚类组的第一外接图形之间的距离，其中，所述大尺寸第一外接图形为该两个第一聚类组的第一外接图形中尺寸较大的第一外接图形。5.根据权利要求3所述的方法，其中，所述方法还包括：判断所述第二外接图形的尺寸是否大于预设尺寸阈值；如果是，确定该两个第一聚类组的第一外接图形之间的距离为预设极大值，所述预设极大值大于计算得到的任意两个第一聚类组的第一外接图形之间的距离；如果否，执行所述根据该两个第一聚类组的第一外接图形的尺寸以及所述第二外接图形的尺寸，计算该两个第一聚类组的第一外接图形之间的距离的步骤。6.一种空间点的聚类装置，包括：第一聚类模块，用于根据多个待处理空间点之间的距离，将所述多个待处理空间点进行聚类，得到多个第一聚类组；第一外接图形确定模块，用于针对每个第一聚类组，确定将该第一聚类组所有待处理空间点包围在内的第一外接图形；第二聚类模块，用于根据各个第一聚类组的第一外接图形之间的距离，对所述多个第一聚类组进行合并，得到至少一个第二聚类组。7.根据权利要求6所述的装置，其中，所述第二聚类模块根据各个第一聚类组的第一外接图形之间的距离，对所述多个第一聚类组进行合并，得到至少一个第二聚类组，包括：
针对每两个第一聚类组，计算该两个第一聚类组的第一外接图形之间的距离，作为该两个第一聚类组之间的类间距离；根据各个第一聚类组之间的类间距离，对所述多个第一聚类组进行合并，得到至少一个第二聚类组。8.根据权利要求7所述的装置，其中，所述第二聚类模块计算该两个第一聚类组的第一外接图形之间的距离，作为该两个第一聚类组之间的类间距离，包括：确定将该两个第一聚类组的第一外接图形包围在内的第二外接图形；根据该两个第一聚类组的第一外接图形的尺寸以及所述第二外接图形的尺寸，计算该两个第一聚类组的第一外接图形之间的距离。9.根据权利要求8所述的装置，所述第二聚类模块根据该两个第一聚类组的第一外接图形的尺寸以及所述第二外接图形的尺寸，计算该两个第一聚类组的第一外接图形之间的距离，包括：计算所述第二外接图形的尺寸与大尺寸第一外接图形的尺寸之间的差值，作为该两个第一聚类组的第一外接图形之间的距离，其中，所述大尺寸第一外接图形为该两个第一聚类组的第一外接图形中尺寸较大的第一外接图形。10.根据权利要求8所述的装置，所述第二聚类模块，还用于判断所述第二外接图形的尺寸是否大于预设尺寸阈值；如果是，确定该两个第一聚类组的第一外接图形之间的距离为预设极大值，所述预设极大值大于计算得到的任意两个第一聚类组的第一外接图形之间的距离；如果否，执行所述根据该两个第一聚类组的第一外接图形的尺寸以及所述第二外接图形的尺寸，计算该两个第一聚类组的第一外接图形之间的距离的步骤。11.一种电子设备，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1
‑
5中任一项所述的方法。12.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行根据权利要求1
‑
5中任一项所述的方法。13.一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现根据权利要求1
‑
5中任一项所述的方法。

技术总结
本公开提供了一种空间点的聚类方法、装置及电子设备，涉及人工智能领域，尤其涉及智能交通领域。具体实现方案为：根据多个待处理空间点之间的距离，将所述多个待处理空间点进行聚类，得到多个第一聚类组；针对每个第一聚类组，确定将该第一聚类组所有待处理空间点包围在内的第一外接图形；根据各个第一聚类组的第一外接图形之间的距离，对所述多个第一聚类组进行合并，得到至少一个第二聚类组。可以提高聚类效率。聚类效率。聚类效率。


技术研发人员：李岩岩
受保护的技术使用者：北京百度网讯科技有限公司
技术研发日：2021.06.30
技术公布日：2021/10/23