[发明专利]一种心电数据中的异常子序列的在线检测方法

摘要

本发明提供了一种单时间序列异常子序列检测方法，该方法对异常子序列进行重新定义，提取所有子序列的TSMBRB表示集进行聚类操作，根据得到的聚类信息，如果某个子序列距离其聚类中心较远时，该子序列更可能是异常子序列，或者，如果簇中元素个数越少，则该簇包含异常子序列的可能性更大。该方法采用双层循环结构，外层循环检测候选子序列，内层循环寻找候选子序列的k近邻，且尽可能使内层循环中候选子序列p与异常子序列位置q的距离尽早比当前异常子序列的异常度小，从而提前终止候选子序列的计算。本发明通过分析相邻时刻数据变化规律并加以利用，从而减少了大量的候选子序列，使得距离计算次数大幅度降低，算法效率得到提高。

主权项

一种单时间序列异常子序列检测方法，所述方法采用双层循环结构，其特征在于，所述方法包括：步骤a，接收单时间序列T，设置子序列长度n值和最近邻个数k值作为输入参数；步骤b，提取所有子序列的时间序列最小边界矩形比特化TSMBRB表示集，进行聚类操作，得到的聚类结果，如果某个子序列距离其聚类中心较远时，该子序列更可能是异常子序列，或者，如果簇中元素个数越少，则该簇包含异常子序列的可能性更大；步骤c，利用所述步骤b得到的聚类结果产生外层循环及内层循环检测子序列的检测顺序：在外层循环中，先遍历异常可能性更大的子序列；步骤d，内层循环中，对于每个候选子序列p，首先应该先排除自身匹配的子序列，若p的k近邻集合中含k个元素，且其与这k个子序列的平均距离小于当前异常子序列的异常度，则可以提前终止内层循环，退出该候选子序列与其他子序列的比较，从而减少比较次数；若不小于当前异常度，且p跟异常子序列位置q之间的距离小于p与其当前k近邻集合中的最大距离，则更新p的k近邻集合；若当前k近邻集合中子序列不足k个，将q加入p的k近邻集合；若内层循环遍历完,候选子序列寻找了其真正k近邻，且其仍然大于当前异常度，则用p及其异常度更新异常子序列位置q及异常度；步骤e，返回异常子序列位置及其异常度。