摘要
arXiv:2502.14011v1 宣传类型: cross
摘要: 物联网生成大量数据流,边缘计算正在成为在线物联网应用和5G网络的关键使能器。边缘解决方案促进了实时机器学习推理,但也需要对概念漂移进行持续适应。基于集成的方法能够提高预测性能,但会带来更高的资源消耗、延迟和内存需求。本文介绍了DFDT:动态快速决策树,这是一种为能量高效和内存受限的数据流挖掘设计的新算法。DFDT通过根据传入数据动态调整宽容期、平局阈值和拆分评估来提高Hoeffding树生长效率。它结合了更严格的评估规则(基于熵、信息增益和叶子实例数),自适应扩展模式以及叶子禁用机制来管理内存,从而在频繁访问的节点上进行更多的计算,而在其他节点上节省能量。实验表明,所提出的框架可以在受限的内存和VFDT或SVFDT所需的一小部分运行时间内实现提高的预测性能(排名为0.43 vs 0.29)。