基于Matrix Profile的时间序列变长模体挖掘

作者：朱旭; 朱晓晓; 王继民

来源：计算机与现代化, 2021, (05): 44-50.

• 时间序列
• 模体挖掘
• Matrix Profile
• 变长模体

已有的变长模体发现算法存在速度慢、可扩展性较差,且结果中包含过短、过长和平凡匹配等无意义模体的问题。本文提出一种基于Matrix Profile的时间序列变长模体挖掘算法。该算法使用STOMP算法作为子程序,使用结合了增量计算的下界距离来加速候选模体提取过程;采用长度相似性条件和模体分组等价类方法踢除过短、过长和平凡匹配等无意义的模体。在数据集UCR上的实验表明,提出的算法在发现变长模体时,能够有效地过滤无意义模体,且具有较高的效率和准确率。