用软稀疏形状提升时间序列分类效率与可解释性
Learning Soft Sparse Shapes for Efficient Time-Series Classification
- 将形状转为基于贡献度的软表示,保留全部子序列信息
- 通过可学习路由机制提升模型效率,准确率超越现有方法
- 适合需要高可解释性的时间序列分析场景
形状片段(shapelets)是时间序列分类中具有高可解释性的判别性子序列。由于形状发现过程耗时,现有方法主要通过筛选判别性形状并丢弃其余来实现候选子序列的稀疏化。然而,该策略可能遗漏有益形状,并忽略形状片段对分类性能的差异化贡献。为此,我们提出一种软稀疏形状(SoftShape)模型,用于高效时间序列分类。核心引入软形状稀疏化与软形状学习模块:前者基于分类贡献得分将形状转换为软表示,将低分形状合并为单一形状,以保留并区分所有子序列信息;后者通过内形状与跨形状模式学习,利用稀疏化软形状作为输入提升模型效率。具体地,采用可学习路由激活一组类别特定专家网络以实现内形状模式学习;同时,共享专家网络通过将稀疏化形状转换为序列,学习跨形状模式。大量实验表明,SoftShape优于当前最优方法,并生成可解释结果。
原文摘要 · Abstract (English)
Shapelets are discriminative subsequences (or shapes) with high interpretability in time series classification. Due to the time-intensive nature of shapelet discovery, existing shapelet-based methods mainly focus on selecting discriminative shapes while discarding others to achieve candidate subsequence sparsification. However, this approach may exclude beneficial shapes and overlook the varying contributions of shapelets to classification performance. To this end, we propose a Soft sparse Shapes (SoftShape) model for efficient time series classification. Our approach mainly introduces soft shape sparsification and soft shape learning blocks. The former transforms shapes into soft representations based on classification contribution scores, merging lower-scored ones into a single shape to retain and differentiate all subsequence information. The latter facilitates intra- and inter-shape temporal pattern learning, improving model efficiency by using sparsified soft shapes as inputs. Specifically, we employ a learnable router to activate a subset of class-specific expert networks for intra-shape pattern learning. Meanwhile, a shared expert network learns inter-shape patterns by converting sparsified shapes into sequences. Extensive experiments show that SoftShape outperforms state-of-the-art methods and produces interpretable results.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。