LLM2D
DFDT:边缘设备上物联网数据流挖掘的动态快速决策树
DFDT: Dynamic Fast Decision Tree for IoT Data Stream Mining on Edge Devices
作者: Afonso Louren\c{c}o, Jo\~ao Rodrigo, Jo\~ao Gama, Goreti Marreiros
发布日期: 2/21/2025
arXiv ID: oai:arXiv.org:2502.14011v1

摘要

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