首页>
外国专利>
Sampling in sliding windows with tight optimality and time decayed design
Sampling in sliding windows with tight optimality and time decayed design
展开▼
机译:紧密的优化和时间衰减设计在滑动窗口中进行采样
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method samples a stream of data items. Each data item has an associated timestamp. The method assigns a priority value to each data item. Each data item is represented as a point on a two-dimensional graph whose axes are time and priority. A sliding window covers a predetermined length of time tspan and uses a backward probability decay curve to specify what priority values are included in the sliding window. This defines, for a current time tc, a current data sample consisting of data items whose timestamps t fall within the time span tc−tspan≤t≤tc and have priority values below the decay curve. The data sample is stored in a buffer. The process iteratively moves the sliding window forward by a time increment, creating a provisional data sample. When the size of the provisional data sample is too large or too small, the process scales the decay curve.
展开▼
机译:一种方法对数据项流进行采样。每个数据项都有一个关联的时间戳。该方法为每个数据项分配一个优先级值。每个数据项都表示为二维图上的一个点,其坐标轴是时间和优先级。滑动窗口覆盖预定时间长度t span Sub>,并使用后向概率衰减曲线来指定滑动窗口中包含哪些优先级值。这就为当前时间t c Sub>定义了一个当前数据样本,该数据样本的时间戳记t落在时间跨度t c Sub> −t span Sub>≤t≤t c Sub>并具有低于衰减曲线的优先级值。数据样本存储在缓冲区中。该过程将滑动窗口迭代地向前移动一个时间增量,从而创建一个临时数据样本。当临时数据样本的大小太大或太小时,该过程将缩放衰减曲线。
展开▼