基于时空划分的数据流挖掘

摘要

基于时空划分的思想,设计概要数据结构的在线生成算法.概要数据结构保存流数据不同时刻的分布状态,以支持离线阶段的分类、聚类和关联规则发现等数据挖掘操作.研究时间粒度、量化向量调整和子区域索引等3项内存需求控制策略,以平衡概要数据结构的内存需求和内外存之间的I/O次数.