[发明专利]一种基于边界环收缩的聚类系统及方法

摘要

本发明一种基于边界环收缩的聚类系统及方法，系统包括：边界点检测模块、边界聚合模块和边界环收缩模块：边界点检测模块，对于待聚类的数据点，采用边界点检测算法确定属于边界点的数据点，形成边界点集合P，从而获取聚类边界点；边界聚合模块，对边界点检测模块得到的边界点集合P，根据聚类数目k对边界点集合P进行边界聚合，即将边界点集合P，根据聚类数目k，划分为若干的新集合，每个新集合为每个聚类的边界,为每个新集合分配一个标签，且每个新集合分配的标签不同；边界环收缩模块,对于各个新集合形成的边界内的未标记点进行标签分配，完成对该新集合所有待聚类的数据点的标签分配，从而实现聚类。