| 数据流变化的检测 |
| |
| 引用本文： | 聂国梁 卢正鼎. 数据流变化的检测[J]. 计算机科学, 2006, 33(5): 162-165 |
| |
| 作者姓名： | 聂国梁 卢正鼎 |
| |
| 作者单位： | 华中科技大学计算机科学与技术学院,武汉430074;华中科技大学计算机科学与技术学院,武汉430074 |
| |
| 摘 要： | 通过对数据流的两个相邻窗口的比较，检测出绝对变化较大的元素，以此来描述流数据的变化。把单个窗口中的数据流划分成若干层，在每层上对数据值域进行分段。然后在每层上定义若干分段集合，并对分段集合进行求和运算。通过对两个窗口的概要结构进行合并，采用二分法，利相集合的分解，可以求得变化较大的元素。理论和实验证明，本算法利用对数空间有效地解决了数据流中变化较大元素的检测问题。
|
| 关 键 词： | 数据流 近似算法 数据流统计 |
Detecting Change of Data Stream |
| |
| NIE Guo-Liang,LU Zheng-Ding (School of Computer Science and Technology,Huazhong University of Science and Technology,Wuhan. Detecting Change of Data Stream[J]. Computer Science, 2006, 33(5): 162-165 |
| |
| Authors: | NIE Guo-Liang LU Zheng-Ding (School of Computer Science Technology Huazhong University of Science Technology Wuhan |
| |
| Affiliation: | School of Computer Science and Technology, Huazhong University of Science and Technology,Wuhan 430074 |
| |
| Abstract: | Detecting change of data stream plays an important role in many data stream's decision support systems. The change of data stream is described by detecting the elements whose value difference between two adjoining windows exceeds threshold value.Single window data stream is divided into several levels,each of which partitions all elements into some groups.Some supersets over groups are defined,and the sum is calculated for each group.After combining sketches of two windows,the elements whose value exceeds threshold value are detected by performing binary search. Theory and experiments prove that the algorithm is accurate and effective for detecting change of data stream. |
| |
| Keywords: | Data stream Approximation algorithms Data stream statistics |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
