基于网格和密度的数据流聚类算法研究

"计算机研究 - 数据流聚类算法的研究" **数据流聚类算法研究** **数据流聚类算法的背景** 传统的数据挖掘算法主要是针对于简单的、结构化的数据，这些数据大都静态的。然而，当前很多大规模数据都是以数据流的形式存在。这样的数据流具有海量的、不间断到达的、快速变化的特点，使得传统的数据挖掘算法无法适用，算法精度难以得到保证，迫切需要一些新的、基于数据流的挖掘算法。 **数据流聚类算法的重要性** 在数据挖掘中，聚类又是很重要的一方面算法，在对数据流进行聚类这一问题上，同样具有非常重要的研究价值。本文研究的正是这样一种数据流聚类的算法。 **数据流聚类算法的发展** 很多知名学者对已有的传统聚类方法进行了扩展和改进，提出不同的数据流聚类算法，已经获得了较好的聚类效果。但是，由于参数设置不当或传统算法固有的缺陷，诸多算法仍存在着一些不足之处。 **本文的贡献** 针对上述问题，本文在传统聚类算法的基础上，利用网格和密度，对其进行了扩展，使之可应用于数据流聚类问题。该方法结合了基于密度和基于网格两种聚类方法的优势，具有聚类速度较快、精度较高等优点。 **算法改进** 本文是由D-Stream算法改进得到的，充分发挥其算法优势，并且在其原有算法的基础上，进行了几方面的改进： * 首先改进了相关参数的设置，使得划分网格疏密程度的参数可以随网格的变化进行动态调整，避免了参数设置需要具有经验知识这一问题。 * 在离线聚类阶段，本文提出了基于并查集和基于广度优先两种算法，在工程实践中具有有一定的意义。 * 同时，对原有的D-Stream算法的离线部分也做了一些改进，在聚类阶段也加入了基于并查集和基于广度优先两种算法的相关操作，优化了算法效率。 **实验验证** 最后，本文使用了KDD99数据集，对本文提出的算法进行了实验验证。通过调节实验相关的参数，使算法获得的较好性能；然后通过实验与D-Stream算法和NDD-Stream算法进行了比较，验证了本算法的正确性和高效性。 **结论** 本文提出的数据流聚类算法具有较高的聚类速度和精度，能够满足大规模数据流聚类的需求。该算法的提出为数据流挖掘领域提供了新的研究方向和思路。