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

摘要

本发明实施例涉及数据处理技术领域，具体而言，涉及一种二维密度聚类方法及装置，该方法对随机选取得到的第一样本选取数个二维坐标点进行笛卡尔积连接，进而实现对每个二维坐标点的并行聚类计算，将传统的全量遍历修改为并行遍历，实现了类簇划分的多线程多进程并发执行，能够有效减少计算时间，提高计算效率。

主权项

1.一种二维密度聚类方法，其特征在于，包括：获取多个样本数据中每个样本数据对应的二维坐标点；基于获取得到的多个二维坐标点确定第一样本选取数，从获取得到的多个二维坐标点中随机选取所述第一样本选取数个二维坐标点；对随机选取得到的所述第一样本选取数个二维坐标点进行笛卡尔积连接，基于第一设定规则对完成笛卡尔积连接的所述第一样本选取数个二维坐标点进行筛选；针对筛选得到的多个二维坐标点中的每个二维坐标点，统计以该二维坐标点为圆心，设定距离为半径所形成的外切正方形区域内的二维坐标点的第一数量，判断所述第一数量是否达到设定值，若所述第一数量达到所述设定值，基于第二设定规则对所述外切正方形区域内的二维坐标点进行剔除，统计所述外切正方形区域内没有被剔除的二维坐标点的第二数量，判断所述第二数量是否达到所述设定值，若所述第二数量达到所述第二设定值，将所述第二数量个二维坐标点作为一个类簇；将获得的多个类簇合并作为第一类簇，针对所述第一类簇中的每个二维坐标点，查找是否存在以该二维坐标点为圆心，所述设定距离为半径所形成的第一圆形区域内的除所述第一类簇中的二维坐标点以外的二维坐标点，若存在，将所述第一圆形区域内除所述第一类簇中的二维坐标点以外的二维坐标点划分到所述第一类簇中。