计算机科学 ›› 2006, Vol. 33 ›› Issue (5): 162-165.
• • 上一篇 下一篇
聂国梁 卢正鼎
出版日期:
发布日期:
基金资助:
NIE Guo-Liang ,LU Zheng-Ding （School of Computer Science and Technology, Huazhong University of Science and Technology,Wuhan 430074）
Online:
Published:
摘要： 通过对数据流的两个相邻窗口的比较，检测出绝对变化较大的元素，以此来描述流数据的变化。把单个窗口中的数据流划分成若干层，在每层上对数据值域进行分段。然后在每层上定义若干分段集合，并对分段集合进行求和运算。通过对两个窗口的概要结构进行合并，采用二分法，利相集合的分解，可以求得变化较大的元素。理论和实验证明，本算法利用对数空间有效地解决了数据流中变化较大元素的检测问题。
关键词: 数据流 近似算法 数据流统计
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
Key words: Data stream, Approximation algorithms, Data stream statistics
聂国梁 卢正鼎. 数据流变化的检测[J]. 计算机科学, 2006, 33(5): 162-165. https://doi.org/
NIE Guo-Liang ,LU Zheng-Ding （School of Computer Science and Technology, Huazhong University of Science and Technology,Wuhan 430074）. [J]. Computer Science, 2006, 33(5): 162-165. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2006/V33/I5/162
Cited
首页