DEODS:快速准确的数据流密度估计

　　1引言在许多科学与商业应用中,人们都会碰到需要处理大量源源不断的数据的情况,如银行的交易信息、电信公司的电话记录、网络服务器的点击日志等。我们称这种类型的数据为数据流(data stream),它通常具有数据规模庞大,且不断增长的特点。数据流中往往蕴含着丰富的、有价值的信息。如何从数据流中有效地获取有用的信息?这一问题日……