一种面向数据流处理的直方图增量维护算法  

Histogram Data Streams with Fast Incremental Maintenance

作　　者：张龙波[1] 李战怀[1] 闫剑锋[1] 

机构地区：[1]西北工业大学计算机科学与技术学院

出　　处：《计算机工程》2005年第14期83-84,共2页Computer Engineering

基　　金：国家自然科学基金资助项目(60373108);教育部博士点基金资助项目(2069901)

摘　　要：针对数据流的数据处理,给出了一种简单、实用的Agglomerative类直方图增量维护算法,该算法充分利用等宽直方图和变宽直方图优点,克服各自估算不够准确和维护复杂的缺点,并且能够以数据块为单位对直方图进行增量维护,通过合并与分裂直方图的桶,来平衡算法的计算速度、精确度和占用内存空间三者之间的关系。实验表明该算法对数据流数据的处理具有较强的实用性和有效性。This paper presents a new algorithm for processing continuous data streams, which can incrementally maintain histograms with data block. The histogram is an agglomerative histogram algorithm, which takes advantage from both equal-width histogram and variable-width histogram. By merging and splitting the buckets of histogram, tradeoffs among efficiency, accuracy and storage of the algorithm can be made. The experiment shows that the algorithm is effective and efficient for continuous data streams processing.

关 键 词：数据流 直方图 近似算法 批处理 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]