4

问题:找到一个对象的估计生命周期(例如,下一次写入的时间)或相应的 PDF。这称为更新过程

约束:跟踪每个对象的元数据是不可行的

假设:允许对小体积对象的预测不准确,但随着对象越来越受欢迎,不准确应该会减少

您对如何实现这些预测有任何想法,可能是通过使用草图数据结构(布隆过滤器、Count-min 草图等)或采样形式(例如指数偏置的储层采样)?假设一个特定的随机过程(例如泊松过程)会使问题更容易解决吗?

这个问题的一个有趣的例子是:估计用户下次访问您的网站/点击某物的时间,而无法跟踪每个用户的历史记录

4

0 回答 0