24小时热门版块排行榜    

查看: 1962  |  回复: 0

dameng

银虫 (小有名气)

[求助] 谁了解动态数据的增量式算法?

某算法的输入包括一个数据集A,输出的结果为数据集B(或者其他形式)。现在数据集A是动态变化的,即存在一个连续的数据更新流。如果存在算法,可以根据更新动态地维护输出结果,并保证算法的复杂度仅与更新大小有关(一般情况与原数据集大小无关),则称该算法为增量式算法。

谁能推荐一下,有没有介绍增量式算法的综述文献?或者一些有名的增量式算法?如果能知道存在增量式算法的必要条件就更好了!
回复此楼

» 猜你喜欢

研究方向:数据库。主要面向图数据管理、图数据挖掘、社会网络等。目前正在关注动态图算法。
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 dameng 的主题更新
信息提示
请填处理意见