中文

物联网网络中持续学习的算法设计

机器学习 2024-12-25 v2 数据结构与算法 网络与互联网体系结构

摘要

持续学习(CL)是一种针对来自不同任务的顺序生成流数据集的在线学习技术,旨在维持对先前学习任务的最小遗忘损失。现有工作侧重于在给定任务序列下减少遗忘损失。然而,如果相似任务持续出现到终止时间,则先前不同任务的遗忘损失仍然很大。在实际物联网网络中,一个用于采样数据和学习不同任务的自主车辆可以路由并改变任务模式的顺序,以增加旅行成本。鉴于目前没有关于如何机会性地路由测试对象并改变CL中的任务序列的研究,我们提出了一种新的优化问题并证明其NP难。我们提出了一种多项式时间算法,分别为 underparameterized 情况和 overparameterized 情况提供近似比率为 32\frac{3}{2}32+r1T\frac{3}{2} + r^{1-T},其中 r:=1nmr:=1-\frac{n}{m} 是特征数 mm 和样本数 nn 之间的参数,TT 为任务数。仿真结果验证了我们算法接近最优的性能。

关键词

引用

@article{arxiv.2412.16830,
  title  = {Algorithm Design for Continual Learning in IoT Networks},
  author = {Shugang Hao and Lingjie Duan},
  journal= {arXiv preprint arXiv:2412.16830},
  year   = {2024}
}