[发明专利]二维密度聚类方法及装置

权利要求书

1.一种二维密度聚类方法，其特征在于，包括：

获取多个样本数据中每个样本数据对应的二维坐标点；

基于获取得到的多个二维坐标点确定第一样本选取数，从获取得到的多个二维坐标点中随机选取所述第一样本选取数个二维坐标点；

对随机选取得到的所述第一样本选取数个二维坐标点进行笛卡尔积连接，基于第一设定规则对完成笛卡尔积连接的所述第一样本选取数个二维坐标点进行筛选；

针对筛选得到的多个二维坐标点中的每个二维坐标点，统计以该二维坐标点为圆心，设定距离为半径所形成的外切正方形区域内的二维坐标点的第一数量，判断所述第一数量是否达到设定值，若所述第一数量达到所述设定值，基于第二设定规则对所述外切正方形区域内的二维坐标点进行剔除，统计所述外切正方形区域内没有被剔除的二维坐标点的第二数量，判断所述第二数量是否达到所述设定值，若所述第二数量达到所述第二设定值，将所述第二数量个二维坐标点作为一个类簇；

将获得的多个类簇合并作为第一类簇，针对所述第一类簇中的每个二维坐标点，查找是否存在以该二维坐标点为圆心，所述设定距离为半径所形成的第一圆形区域内的除所述第一类簇中的二维坐标点以外的二维坐标点，若存在，将所述第一圆形区域内除所述第一类簇中的二维坐标点以外的二维坐标点划分到所述第一类簇中。

2.根据权利要求1所述的二维密度聚类方法，其特征在于，所述方法还包括：

从获取得到的多个二维坐标点中剔除属于所述第一类簇的二维坐标点；

基于剩余的多个二维坐标点确定第二样本选取数，从剩余的多个二维坐标点中随机选取所述第二样本选取数个二维坐标点；

对随机选取得到的所述第二样本选取数个二维坐标点进行笛卡尔积连接，基于所述第一设定规则对完成笛卡尔积连接的所述第二样本选取数个二维坐标点进行筛选；

判断从完成笛卡尔积连接的所述第二样本选取数个二维坐标点中筛选得到的二维坐标点的数量是否零，若为零，将完成笛卡尔积连接的所述第二样本选取数个二维坐标点作为噪音样本坐标点。

3.根据权利要求1所述的二维密度聚类方法，其特征在于，所述第一样本选取数通过以下公式计算得到：

其中，n为第一样本选取数，X_max为获取得到的多个二维坐标点中的最大横坐标，X_min为获取得到的多个二维坐标点中的最小横坐标，Y_max为获取得到的多个二维坐标点中的最大纵坐标，Y_min为获取得到的多个二维坐标点中的最小纵坐标；

若n<2，取n＝2。

4.根据权利要求1所述的二维密度聚类方法，其特征在于，基于第一设定规则对完成笛卡尔积连接的所述第一样本选取数个二维坐标点进行筛选的步骤，包括：

计算所述第一样本选取数个二维坐标点中每两个二维坐标点之间的距离，

针对计算得到的每个距离，判断该距离是否小于所述设定距离的两倍，若小于，该距离对应的两个二维坐标点中的其中一个二维坐标点剔除。

5.根据权利要求1所述的二维密度聚类方法，其特征在于，基于第二设定规则对所述外切正方形区域内的二维坐标点进行剔除的步骤，包括：

针对筛选得到的多个二维坐标点中的每个二维坐标点，以该二维坐标点为圆心，所述设定距离半径生成第二圆形区域；

将位于所述外切正方形区域以内且位于所述第二圆形区域以外的二维坐标点剔除。