利用区域划分的多密度快速聚类算法
来源：计算机工程与应用杂志2019年第18期北京时间：
作者：牛少章，欧毓毅，凌捷，顾国生
单位：广东工业大学 计算机学院，广州 510006
摘要：针对基于网格的聚类算法存在簇边缘网格中包含噪声点、利用网格相对密度差进行网格合并时不能区分密度均匀变化的网格等问题。提出一种利用区域划分的多密度快速聚类算法MFCBR。算法把数据空间划分成密度不同的网格，利用网格索引表和网格中心密度差合并网格形成簇，然后分别计算每个簇的边界网格质心、边界网格和最近簇网格中心位置，利用三者之间的关系来排除簇边界网格数据中包含的噪声点。实验表明，该算法在降低噪声数据对聚类干扰的同时，且对密度均匀变化的多密度数据集也有较优的处理效果。
关键词：区域划分,网格,质心,多密度,聚类
