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

摘要

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

主权项

1.一种基于子序列全连接和最大团的时间序列模体发现方法，其特征在于，包括以下步骤：(1)子序列全连接使用长度为m的滑动窗口应用嵌套循环计算时间序列T中所有子序列之间的距离；(2)构建子序列相似图定义相似性阈值，小于相似性阈值的距离值用1表示，其他距离值用0表示，将距离矩阵转换为邻接矩阵；根据邻接矩阵得到图，此图称为子序列相似图；(3)寻找最大团使用最大团算法解决子序列相似图的最大团问题；所得最大团的顶点对应时间序列模体的实例。