一种基于网格密度的聚类算法

• 作者: 于景茹 刘敏娟 张西芝
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 网格聚类 边界点 网格密度
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 算法与语言
• 页码范围: 56-57
• 页数: 2页
• 分类号: TP312
• 字数: 1839字
• 语种: 中文

摘要

提出了一种基于网格密度的聚类算法(DGCA).该算法主要利用网格技术去除数据集中的部分孤立点或噪声数据,对类的边缘节点使用一种边缘节点判断函数进行提取,最后利用相近值的方法进行聚类.实验表明,DGCA算法能够很好地识别出孤立点或噪声,聚类结果可以达到一个较高的精度.