一种基于密度单元覆盖的聚类数据流算法

摘要

近年来,一种新型数据形式数据流得到了广泛的应用和研究,数据流是持续快速到达的数据序列,数据量巨大,并且数据分布具有时变性.聚类是数据流处理的一个中心问题. 本文研究的重点是滑动窗口模型下的数据流聚类问题.很多数据流应用领域中,如分析网络流量模式、呼叫记录、科学传感器数据等,一般认为最近到达的数据比历史数据更有代表性,更注重于对当前一段数据的查询,数据流的滑动窗口模型能够很好地实现对最近到达数据的处理。