基于扩展和网格的多密度聚类算法
来源期刊：控制与决策2006年第9期
论文作者：邱保志 沈钧毅
文章页码：1011 - 2033
关键词：聚类算法;多密度数据集;边界处理;扩展聚类;网格聚类;
摘 要：提出了网格密度可达的聚类概念和边界处理技术,并在此基础上提出一种基于扩展的多密度网格聚类算法.该算法使用网格技术提高聚类的速度,使用边界处理技术提高聚类的精度,每次聚类均从最高的密度单元开始逐步向周围扩展形成聚类.实验结果表明,该算法能有效地对多密度数据集和均匀密度数据集进行聚类,具有聚类精度高等优点.
邱保志，沈钧毅
摘 要：提出了网格密度可达的聚类概念和边界处理技术,并在此基础上提出一种基于扩展的多密度网格聚类算法.该算法使用网格技术提高聚类的速度,使用边界处理技术提高聚类的精度,每次聚类均从最高的密度单元开始逐步向周围扩展形成聚类.实验结果表明,该算法能有效地对多密度数据集和均匀密度数据集进行聚类,具有聚类精度高等优点.
关键词：聚类算法;多密度数据集;边界处理;扩展聚类;网格聚类;
