论文部分内容阅读
流数据是动态的、不断发生变化的，如果能够及时发现流数据聚类模型的变化，并报告给用户发生了哪些变化，可以帮助用户制定出更好的策略。针对该需求，论文提出一种流数据变化检测策略．该策略充分利用簇统计信息CFT检测变化，比较变化后新聚类模型与原模型之间的差异，分别报告出每一个簇的具体变化，其时间复杂度为O（K^2），实验证明该机制能够较为直观地报告出变化的结果。