arXiv:2409.07879stat.MLcs.LG2024-09被引 2

用随机样条生成多样函数表示,提升环境时间序列分类准确率

Randomized Spline Trees for Functional Data Classification: Theory and Application to Environmental Time Series

  • 通过随机调整样条参数生成多种数据表示,构建多样化决策树集成
  • 在6个环境时间序列数据集上,最高比传统随机森林提升14%准确率
  • 适合处理具有复杂时序模式的环境数据分类任务

功能数据分析(FDA)与集成学习是分析复杂环境时间序列的强大工具。近期文献强调多样性对提升集成方法精度和降低方差的关键作用。本文提出随机样条树(RST),将随机函数表示引入随机森林框架。RST通过随机化B样条参数生成输入数据的多种函数表示,训练基于这些多样化表示的决策树集合。我们提供了理论分析,说明这种函数多样性如何降低泛化误差,并在来自UCR时间序列归档的六个环境时间序列分类任务上进行了实证评估。结果表明,RST变体在多数数据集上优于标准随机森林和梯度提升,分类准确率最高提升14%。RST的成功展示了自适应函数表示在捕捉环境数据复杂时序模式方面的潜力。本工作推动了面向函数数据的机器学习技术发展,为环境时间序列分析开辟了新研究方向。

原文摘要 · Abstract (English)

Functional data analysis (FDA) and ensemble learning can be powerful tools for analyzing complex environmental time series. Recent literature has highlighted the key role of diversity in enhancing accuracy and reducing variance in ensemble methods.This paper introduces Randomized Spline Trees (RST), a novel algorithm that bridges these two approaches by incorporating randomized functional representations into the Random Forest framework. RST generates diverse functional representations of input data using randomized B-spline parameters, creating an ensemble of decision trees trained on these varied representations. We provide a theoretical analysis of how this functional diversity contributes to reducing generalization error and present empirical evaluations on six environmental time series classification tasks from the UCR Time Series Archive. Results show that RST variants outperform standard Random Forests and Gradient Boosting on most datasets, improving classification accuracy by up to 14\%. The success of RST demonstrates the potential of adaptive functional representations in capturing complex temporal patterns in environmental data. This work contributes to the growing field of machine learning techniques focused on functional data and opens new avenues for research in environmental time series analysis.

函数数据时间序列随机森林环境建模

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