数据流变化的检测

通过对数据流的两个相邻窗口的比较,检测出绝对变化较大的元素,以此来描述流数据的变化.把单个窗口中的数据流划分成若干层,在每层上对数据值域进行分段.然后在每层上定义若干分段集合,并对分段集合进行求和运算.通过对两个窗口的概要结构进行合并,采用二分法,利用集合的分解,可以求得变化较大的元素.理论和实验证明,本算法利用对数空间有效地解决了数据流中变化较大元素的检测问题.