%0 Journal Article
%T 流数据近似统计算法研究
%A 聂国梁 卢正鼎 聂国栋？
%J 计算机科学
%D 2005
%X 流数据的统计是许多决策支持系统的关键所在。研究了流数据的分布特点，定义了评价函数f，设计了一种系统框架，扩展了指数级直方图，提出了松散性指数级直方图及其动态维护算法，基于滑动窗口技术解决了流数据的统计问题。该方案利用o(1/εlog^2n)比特的空间，解决了流数据最近n个数据中值为1的个数统计问题，并保证相对误差不大于ε。理论和实践表明，f值越大，其优势越明显。
%K 流数据算法滑动窗口近似算法流数据决策支持系统计算机技术
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=16190337&flag=1