Top-K对比保序模式

区分时间序列差异

一种新颖的模式挖掘方法,能够高效提取时间序列间的对比特征,提升分类性能。

Wu, Youxi · Yufei, Meng · 位英 · 郭磊 · Zhu, Xingquan · Fournier-Viger, Philippe · Wu, Xindong

IEEE Transactions on Knowledge and Data Engineering 2023

技术优势

直接挖掘对比模式

将模式挖掘目标从频繁保序模式改为对比保序模式,挖掘出的模式更能体现类别差异,从而提升分类性能。

避免参数设置难题

通过挖掘top-k对比保序模式,用户无需设置支持度等阈值,消除了对人工调参的依赖。

高效剪枝策略

算法在正向和反向挖掘阶段均采用多种剪枝策略,有效减少候选模式数量,提高挖掘效率。

完整挖掘流程

包含极值点提取、正向挖掘和反向挖掘三个组成部分,能够系统地处理原始时间序列并提取对比保序模式。

应用场景