arXiv:2410.10285cs.LGcs.AI2024-10被引 1

用符号化压缩时间序列,让边缘设备高效分类。

ABBA-VSM: Time Series Classification using Symbolic Representation on the Edge

  • 将原始时间序列转为符号表示,自适应压缩数据。
  • 二分类准确率达90%-100%,压缩比最高达80%。
  • 适合资源受限的物联网边缘分类场景。

近年来,边缘人工智能在环境监测、智慧城市管理等多个领域广泛应用。边缘AI通过机器学习算法处理物联网(IoT)数据,提供低延迟、隐私保护的服务。然而,现有时间序列分类(TSC)方法需访问完整原始数据,训练和运行时消耗大量计算资源,难以在资源受限的边缘环境中部署。为此,本文提出一种基于自适应布朗桥的符号聚合向量空间模型(ABBA-VSM),专为边缘分类服务设计。首先,将原始时间序列自适应压缩为符号表示,捕捉数据变化趋势;随后直接在这些符号上训练分类模型。该方法显著降低物联网与边缘设备间的通信数据量及计算开销,实现资源高效的边缘TSC服务。我们在UCR时间序列分类存档数据集上进行了大量实验,结果表明:在二分类任务中,压缩比最高达80%,准确率保持在90%-100%;非二分类任务中,平均压缩比为60%,准确率在60%-80%之间。

原文摘要 · Abstract (English)

In recent years, Edge AI has become more prevalent with applications across various industries, from environmental monitoring to smart city management. Edge AI facilitates the processing of Internet of Things (IoT) data and provides privacy-enabled and latency-sensitive services to application users using Machine Learning (ML) algorithms, e.g., Time Series Classification (TSC). However, existing TSC algorithms require access to full raw data and demand substantial computing resources to train and use them effectively in runtime. This makes them impractical for deployment in resource-constrained Edge environments. To address this, in this paper, we propose an Adaptive Brownian Bridge-based Symbolic Aggregation Vector Space Model (ABBA-VSM). It is a new TSC model designed for classification services on Edge. Here, we first adaptively compress the raw time series into symbolic representations, thus capturing the changing trends of data. Subsequently, we train the classification model directly on these symbols. ABBA-VSM reduces communication data between IoT and Edge devices, as well as computation cycles, in the development of resource-efficient TSC services on Edge. We evaluate our solution with extensive experiments using datasets from the UCR time series classification archive. The results demonstrate that the ABBA-VSM achieves up to 80% compression ratio and 90-100% accuracy for binary classification. Whereas, for non-binary classification, it achieves an average compression ratio of 60% and accuracy ranging from 60-80%.

时间序列边缘计算符号化压缩

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。