Jun, 2022
Motiflets -- 时间序列中基序的快速准确检测
Motiflets -- Fast and Accurate Detection of Motifs in Time Series
Patrick Schäfer, Ulf Leser
TL;DR本文提出了一种新方法称为 k-Motiflets，将 motif discovery 颠倒了过来，使用基于 k 个重复片段的算法来避免繁杂、不可预知的规则，此外还有自动确定输入参数的扩展功能。实现了无需先验知识就能提取有意义的 motif sets，与现有状态下的四种算法比较，发现本文所提出算法具有（a）数量上更好的相似度，可以找到更大的 motif set；（b）质量更佳，可以导致更清晰、更易解释的 motif，（c）具有最短的运行时间。