A Grid and MST Based Clustering Algorithm for Data Streams
一种基于网格和最小生成树的数据流聚类算法

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