基于子序列全连接和最大团的时间序列模体发现方法

摘要

本发明公开一种基于子序列全连接和最大团的时间序列模体发现方法。步骤为：1.子序列全连接：使用长度为m的滑动窗口应用嵌套循环计算时间序列T中所有子序列之间的距离；2.构造子序列相似图：定义相似性阈值，小于相似性阈值的距离用1表示，其他距离值用0表示。将距离矩阵Distance Matrix转化为对应的邻接矩阵；3.寻找最大团：使用最大团搜索算法搜索通过图的邻接矩阵寻找子序列相似图中的最大团。最大团顶点对应的时间序列子序列为模体。通过本发明利用子序列全连接和最大团算法发现时间序列模体，提高了时间序列模体发现的效率，解决了已有时间序列模体发现算法无法发现多条模体的问题。