10.3969/j.issn.1000-3428.2005.14.030
一种面向数据流处理的直方图增量维护算法
针对数据流的数据处理,给出了一种简单、实用的Agglomerative类直方图增量维护算法,该算法充分利用等宽直方图和变宽直方图优点,克服各自估算不够准确和维护复杂的缺点,并且能够以数据块为单位对直方图进行增量维护,通过合并与分裂直方图的桶,来平衡算法的计算速度、精确度和占用内存空间三者之间的关系.实验表明该算法对数据流数据的处理具有较强的实用性和有效性.
数据流、直方图、近似算法、批处理
31
TP311(计算技术、计算机技术)
国家自然科学基金60373108;高等学校博士学科点专项科研项目2069901
2005-08-18(万方平台首次上网日期,不代表论文的发表时间)
共2页
83-84