热带时间序列、迭代和特征与拟对称函数
环与代数
2026-04-23 v3 计算机视觉与模式识别
机器学习
摘要
为了对时间序列进行系统的特征提取，我们引入了任意交换半环上的迭代和特征。热带半环的情形是一个核心的、也是我们动机所在的例子。它导出了（实值）时间序列中利用现有特征型对象不易获得的特征。我们展示了该特征如何提取时间序列的时间顺序方面，并且其计算可在线性时间内完成。我们确认半环上的拟对称表达式，是半环值时间序列上迭代和特征的合适框架。
引用
@article{arxiv.2009.08443,
title = {Tropical time series, iterated-sums signatures and quasisymmetric functions},
author = {Joscha Diehl and Kurusch Ebrahimi-Fard and Nikolas Tapia},
journal= {arXiv preprint arXiv:2009.08443},
year = {2026}
}
备注
fix notational errors, clarify certain proofs