Sep, 2018
随机扭曲序列:一种用于时序嵌入的随机特征方法
Random Warping Series: A Random Features Method for Time-Series Embedding
Lingfei Wu, Ian En-Hsu Yen, Jinfeng Yi, Fangli Xu, Qi Lei...
TL;DR本文研究了一类基于 Random Warping Series 特征嵌入的正定核方法,相比于其他基于 DTW 的方法,该方法不会受到 Gram 矩阵对角线支配和样本量二次计算复杂度的问题,并且自然地享有 Random Features 近似。16 个基准数据集的实验表明,该算法在分类和聚类任务中准确性和计算时间方面均优于其他算法。