区分时间序列差异
一种新颖的模式挖掘方法,能够高效提取时间序列间的对比特征,提升分类性能。
Wu, Youxi · Yufei, Meng · 位英 · 郭磊 · Zhu, Xingquan · Fournier-Viger, Philippe · Wu, Xindong
IEEE Transactions on Knowledge and Data Engineering 2023
将模式挖掘目标从频繁保序模式改为对比保序模式,挖掘出的模式更能体现类别差异,从而提升分类性能。
通过挖掘top-k对比保序模式,用户无需设置支持度等阈值,消除了对人工调参的依赖。
算法在正向和反向挖掘阶段均采用多种剪枝策略,有效减少候选模式数量,提高挖掘效率。
包含极值点提取、正向挖掘和反向挖掘三个组成部分,能够系统地处理原始时间序列并提取对比保序模式。