[发明专利]时间序列状态识别方法、装置及设备

说明书

本发明涉及一种时间序列状态识别方法、装置及设备，属于状态识别技术领域。本发明实施例提供的时间序列状态识别方法，包括选取目标时间序列内预设个数预设时间长度的子序列；计算所述子序列的相似性；根据所述相似性，获取每个所述子序列对应的状态。本发明首次利用子序列相似性解决了时间序列的状态识别问题，准确性高，同时速度接近于线性，有良好的可扩展性和应用前景。

技术领域

本发明属于状态识别技术领域，具体涉及一种时间序列状态识别方法、装置及设备。

背景技术

时间序列是指将同一统计指标的数值按其发生的时间先后顺序排列而成的数列。在现实生活中，时间序列是由对某个系统的观测得到的，它在一定程度上反映了系统的运行情况。通过挖掘时间序列中潜在的状态变化可以帮助人们对系统有一个更为清楚的认识，既可以明确系统内在的变化规律，也可以探测出系统突发的异常。在科技飞速发展的今天，对时间序列的状态识别，更是成为大数据发展的推动力。

时间序列的状态识别，即将一个给定的时间序列划分成多个互不重叠的部分，每个部分是从该时间序列中截取出的子序列。同时，根据这些子序列之间的内在联系，将相似的子序列聚集在一起，它们对应的就是时间序列的某一状态。在现有技术中，对时间序列的状态识别，一般通过两种方式：第一种是基于全局特征的，该类技术或是从斜率、或是从均值和方差的角度对时间序列进行处理，因此对于此类特征不明显的时间序列存在局限性。在实际应用中，需要根据时间序列的具体特性进行方案抉择，这依赖于专家知识和人工操作，对于投入生产实践有一定的限制和要求；第二种是基于子序列相似性的。但它无法对划分后的子序列进行分类处理，也就是说，它仅仅能够发现状态的分割点而不能识别出状态本身。

因此，现有技术的时间序列状态识别存在局限性、识别不全面。

发明内容

为了至少解决现有技术存在的上述的问题，本发明提供了一种时间序列状态识别方法、装置及设备。

本发明提供的技术方案如下：

一方面，一种时间序列状态识别方法，包括：

选取目标时间序列内预设个数预设时间长度的子序列；

计算所述子序列的相似性；

根据所述相似性，获取每个所述子序列对应的状态。

进一步可选的，所述计算所述子序列的相似性，包括：

分别计算每个所述子序列与所述目标时间序列内基准子序列的相似性。

进一步可选的，所述分别计算每个所述子序列与所述目标时间序列内基准子序列的相似性，包括：

分别计算每个所述子序列与所述目标时间序列内所述基准子序列的欧式距离，所述基准子序列为所述目标时间序列内除所述子序列外其他所述预设时间长度的子序列。

进一步可选的，所述根据所述相似性，获取每个所述子序列对应的状态，包括：

获取所述相似性在预设阈值内的所述子序列，得到目标子序列；

对所述目标子序列进行聚类，获取所述目标子序列对应的状态。

进一步可选的，所述根据所述相似性，获取每个所述子序列对应的状态，包括：

根据聚类结果，构建聚类图；

按照所述聚类图，获取所述子序列对应的状态。

又一方面，一种时间序列状态识别装置，包括：选取模块、计算模块和获取模块；

其中，所述选取模块，用于获取目标时间序列内预设个数预设时间长度的子序列；

所述计算模块，用于计算所述子序列的相似性；