一种基于网格和最小生成树的数据流聚类算法

摘要：

针对CluStream算法对非球状簇聚类的不足,同时基于均匀网格划分的聚类算法多数是以降低聚类精度为代价来提高聚类效率,给出了一种新的数据流聚类算法一GTSClu算法,该算法是基于网格的最小生成树(MST)数据流聚类算法.算法分为在线处理与离线聚类两部分,并运用了网格拆分与最小生成树技术,可以有效排除噪声数据,发现任意形状的聚类,实验证明提高了聚类效率和质量.

关键词：聚类、数据流、网格、最小生成树

所属期刊栏目：20

分类号：TP3;TP1

在线出版日期：2011-06-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：152-156