%0 Journal Article
%T 数据流变化的检测
%A 聂国梁 卢正鼎？
%J 计算机科学
%D 2006
%X 通过对数据流的两个相邻窗口的比较，检测出绝对变化较大的元素，以此来描述流数据的变化。把单个窗口中的数据流划分成若干层，在每层上对数据值域进行分段。然后在每层上定义若干分段集合，并对分段集合进行求和运算。通过对两个窗口的概要结构进行合并，采用二分法，利相集合的分解，可以求得变化较大的元素。理论和实验证明，本算法利用对数空间有效地解决了数据流中变化较大元素的检测问题。
%K 数据流近似算法数据流统计
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=21880479&flag=1