用遗传编程自动演化轻量级时序分类模型,提升泛化能力。
EvoTSC: Evolving Feature Learning Models for Time Series Classification via Genetic Programming

- 基于多层程序结构融合专家知识,引导进化搜索
- 在11个基准方法中多数场景表现更优,且抗过拟合
- 适合数据少、算力有限的时序分类任务
时序分类在多个领域具有重要意义,但其实际应用常受限于标注数据稀缺和高计算成本。本文提出EvoTSC,一种新颖的遗传编程方法,可自动演化轻量级时序分类特征学习模型。其核心是精心设计的多层程序结构,将多样化的先验专家知识嵌入进化过程,有效引导搜索至对时序分析高效的运算操作。为缓解时序分类中的常见过拟合问题,提出定制的帕累托锦标赛选择策略,优先选取在不同训练子集上表现稳定的模型,促进发现高泛化能力的模型。在单变量时序分类数据集上的大量实验表明,EvoTSC在多数对比中显著优于11个基准方法。进一步分析验证了各组件贡献及所生成模型的资源效率。
原文摘要 · Abstract (English)
Time series classification is an important analytical task across diverse domains. However, its practical application is often hindered by the scarcity of labeled data and the requirement for substantial computational resources. To address these challenges, this paper proposes EvoTSC, a novel genetic programming approach designed to automatically evolve lightweight feature learning models for time series classification. The core of EvoTSC is a carefully designed multi-layer program structure that strategically embeds diverse forms of prior expert knowledge into the evolutionary process, effectively guiding the search toward operations known to be highly effective for time series analysis. To mitigate the common overfitting problem in time series classification, a tailored Pareto tournament selection strategy is proposed to favor models that perform consistently well across varying training data subsets, promoting the discovery of highly generalizable models. Extensive experiments conducted on univariate time series classification datasets demonstrate that EvoTSC significantly outperforms eleven benchmark methods in most comparisons. Further analyses verify the contribution of each component and the resource efficiency of the evolved models.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。