一种基于稀疏搜索的激活噪声快速聚类算法

作者：郭林亮; 韩旭明; 张逸航

来源：东北师大学报(自然科学版), 2022, 54(03): 55-59.

DOI：10.16163/j.cnki.dslkxb202207010001

• 聚类
• 噪声
• 步长
• 稀疏搜索
• 互连点

针对如何分配噪声和近邻类连接处的数据点影响聚类结果的问题，提出了一种基于稀疏搜索的激活噪声快速聚类算法(ANSC).ANSC能够激活数据中的噪声，以步长方式快速稀疏搜索互连点来共建子簇，并且只需要设置近邻个数.ANSC可以根据噪声的分布特点来判断其类型.在人工和真实数据集上进行实验，结果表明，所提出的方法在有效性和效率方面优于其他的聚类算法.

• 单位
  暨南大学; 长春工业大学