王冬秀 张海鹏 李 辉

（1.广西工学院，广西 柳州 545006；2.柳州市公安局，广西 柳州 545000）

数据流聚类算法分析

王冬秀1张海鹏2李 辉1

（1.广西工学院，广西 柳州 545006；2.柳州市公安局，广西 柳州 545000）

数据流作为一种新的数据对象，近年来成为了数据挖掘领域的研究热点问题，具有很大的应用前景。文章首先比较了数据流聚类分析和传统的聚类分析的一些不同点，然后对目前几个典型的数据流研究成果进行了分析，最后对数据流的进一步研究方向进行了展望。

聚类分析；数据流；数据流聚类

（一）引言

近年来，数据流作为一种重要的数据对象，受到越来越多学者的关注，针对数据流的挖掘成为了研究领域的热点问题。数据流是一种数据规模大、变化速度快、时间有序、潜在无限的数据。它最大的特点是以一种动态、流的形式出现，而不像传统的数据被静态、固定地存储在介质中，可随机多次访问。那么对于这样一种特殊且日益主流的数据形式，我们该如何从中快速、高效地挖掘出有价值的信息，成为了众多应用领域的客观需求，也吸引了国内外众多专家学者的注意。聚类分析作为数据挖掘领域的一种重要的研究方法，受到了广泛地关注。本文首先介绍传统的聚类方法和数据流聚类方法的一些特点，然后对最近几年典型的数据流研究成果进行了分析和评价。

（二）传统的聚类分析

聚类是将数据对象分成类或簇的过程，使同一簇中的数据对象之间具有很高的相似度，不同簇中的对象高度相异。……