一种使用Group算法加速邻居搜索的密度峰大规模游客画像数据聚类方法

摘要

一种使用Group算法加速邻居搜索的密度峰大规模游客画像数据聚类方法，首先基于欧式距离和数据集本身的统计特性定义密度自适应距离，然后使用Group算法遍历所有的样本，形成大小不一且无交集的圆形区域；再根据新的定义密度的方式计算每个圆的密度与距离；利用决策图找出簇心圆后，将剩余的圆分配给距离最近其密度高于它的圆，从而完成聚类。本发明方法在不影响聚类准确度的情况下能够快速完成聚类，在处理大规模数据时有明显的优势，更能满足实际工程应用需求。