多感知数据流上基于异常探测的相关性分析.pdfVIP

plesnapshot 2蓄水池算法‘9] 口来界定所要处理的感知数据，多快照窗口的界定 通过单遍扫描被分析的数据集合来完成抽样的 范围可以比较大(例如两小时内的感知数据流)，也 algorithm)。直 算法统称为蓄水池算法(Reservoir 可以比较小(例如两分钟内的感知数据流)。感知数 观地讲；蓄水池中所蓄的是到当前时刻为止所处理 据流SDS可以表示为：SDS：：一{WiWij 过的至少包含n(1+log(N／n))个记录的随机样本。 蓄水池算法所解决的问题可以被描述为：在线性阶 空间复杂度以及时间(CPU时间)复杂度为O(咒(1 一时间戳小于关系，W_一第i个多快照窗口。 +log(N／n))的约束下，随机地从N个记录中元置 直观地讲，这种处理就是将感知数据流看成是由连 换的选择72个记录，N是事先