[发明专利]一种聚类方法及装置

权利要求书

1.一种聚类方法，其特征在于，所述方法包括：

根据聚类请求，获取待聚类对象的位置信息；

针对所述待聚类对象中任一个第一对象，根据所述第一对象的位置信息，确定所述第一对象的邻域内的第二对象的个数；所述邻域的大小为根据所述聚类请求中聚类的最大范围确定的；所述第二对象为所述待聚类对象中的任一个；

将邻域内第二对象的个数大于预定阈值，且个数最多的第一对象作为核心点；所述预定阈值为根据所述聚类请求中的最小聚类值确定的；

将所述核心点的邻域内的第二对象与所述核心点聚为一类。

2.如权利要求1所述的方法，其特征在于，所述待聚类对象为未经过聚类的对象；所述方法还包括：

将所述核心点的邻域内的第二对象与所述核心点设置为经过聚类的对象；

重复上述步骤，直至未经过聚类的每个第一对象的邻域内的第二对象的个数小于所述预定阈值。

3.如权利要求1所述的方法，其特征在于，所述待聚类对象为未标记为核心点的对象；所述方法还包括：

将邻域内第二对象的个数大于预定阈值，且个数最多的第一对象标记为核心点的对象；

重复上述步骤，直至未标记为核心点的每个第一对象的邻域内的第二对象的个数小于所述预定阈值。

4.如权利要求1-3任一项所述的方法，其特征在于，所述方法还包括：

将未聚类的所述第一对象中，第一对象的邻域内第二对象的个数小于预定阈值的第一对象标记为噪音。

5.一种聚类装置，其特征在于，所述装置包括：

收发单元，用于根据聚类请求，获取待聚类对象的位置信息；

处理单元，用于针对所述待聚类对象中任一个第一对象，根据所述第一对象的位置信息，确定所述第一对象的邻域内的第二对象的个数；所述邻域的大小为根据所述聚类请求中聚类的最大范围确定的；所述第二对象为所述待聚类对象中的任一个；将邻域内第二对象的个数大于预定阈值，且个数最多的第一对象作为核心点；所述预定阈值为根据所述聚类请求中的最小聚类值确定的；

将所述核心点的邻域内的第二对象与所述核心点聚为一类。

6.如权利要求5所述的装置，其特征在于，所述待聚类对象为未经过聚类的对象；所述处理单元还用于：

将所述核心点的邻域内的第二对象与所述核心点设置为经过聚类的对象；重复上述步骤，直至未经过聚类的每个第一对象的邻域内的第二对象的个数小于所述预定阈值。

7.如权利要求5所述的装置，其特征在于，所述待聚类对象为未标记为核心点的对象；所述处理单元还用于：

将邻域内第二对象的个数大于预定阈值，且个数最多的第一对象标记为核心点的对象；重复上述步骤，直至未标记为核心点的每个第一对象的邻域内的第二对象的个数小于所述预定阈值。

8.如权利要求5-7任一项所述的装置，其特征在于，所述处理单元还用于：将未聚类的所述第一对象中，第一对象的邻域内第二对象的个数小于预定阈值的第一对象标记为噪音。

9.一种计算机装置，其特征在于，所述计算机装置包括：

至少一个处理器，以及

与所述至少一个处理器通信连接的存储器、通信接口；

其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述至少一个处理器通过执行所述存储器存储的指令，利用所述通信接口执行如权利要求1-4中任一项所述的方法。

10.一种计算机可读存储介质，其特征在于：

所述计算机可读存储介质存储有计算机指令，当所述计算机指令在计算机上运行时，使得计算机执行如权利要求1-4中任一项所述的方法。