[发明专利]时间序列分类方法及装置

说明书

本申请的实施例提供了一种时间序列分类方法及装置。该时间序列分类方法包括：获取待分类时间序列和已分类时间序列集，所述已分类时间序列集中包含多个已分类时间序列和各个已分类时间序列的类别，所述各个已分类时间序列包含有通过目标滑动窗口长度进行划分得到的多个第一子序列；根据所述目标滑动窗口长度对所述待分类时间序列进行划分，得到多个第二子序列；根据所述多个第二子序列与所述各个已分类时间序列包含的多个第一子序列，计算所述待分类时间序列与所述各个已分类时间序列之间的相似度；根据所述待分类时间序列与所述各个已分类时间序列之间的相似度，确定所述待分类时间序列的类别。本申请实施例的技术方案能够提高分类准确性。

技术领域

本申请涉及数据挖掘技术领域，具体而言，涉及一种时间序列分类方法及装置。

背景技术

时间序列是某种现象或统计指标在不同时间点上的各个数值，按照时间顺序排列而成的有序序列。时间序列的分类问题一直是时间序列数据挖掘领域研究人员关注的重点。然而，相关时间序列分类算法通常默认待分类的时间序列数据是预处理好的，而真实世界中时间序列数据往往不等长、存在缺失和异常值，从而使得相关时间序列分类算法难以简单有效地应用于真实环境下的数据，难以保证分类准确性。

发明内容

本申请的实施例提供了一种时间序列分类方法及装置，进而至少在一定程度上能够提高分类准确性。

本申请的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本申请的实践而习得。

根据本申请实施例的一个方面，提供了一种时间序列分类方法，包括：获取待分类时间序列和已分类时间序列集，所述已分类时间序列集中包含多个已分类时间序列和各个已分类时间序列的类别，所述各个已分类时间序列包含有通过目标滑动窗口长度进行划分得到的多个第一子序列；根据所述目标滑动窗口长度对所述待分类时间序列进行划分，得到多个第二子序列；根据所述多个第二子序列与所述各个已分类时间序列包含的多个第一子序列，计算所述待分类时间序列与所述各个已分类时间序列之间的相似度；根据所述待分类时间序列与所述各个已分类时间序列之间的相似度，确定所述待分类时间序列的类别。

根据本申请实施例的一个方面，提供了一种时间序列分类装置，包括：获取单元，配置为获取待分类时间序列和已分类时间序列集，所述已分类时间序列集中包含多个已分类时间序列和各个已分类时间序列的类别，所述各个已分类时间序列包含有通过目标滑动窗口长度进行划分得到的多个第一子序列；第一划分单元，配置为根据所述目标滑动窗口长度对所述待分类时间序列进行划分，得到多个第二子序列；计算单元，配置为根据所述多个第二子序列与所述各个已分类时间序列包含的多个第一子序列，计算所述待分类时间序列与所述各个已分类时间序列之间的相似度；第一确定单元，配置为根据所述待分类时间序列与所述各个已分类时间序列之间的相似度，确定所述待分类时间序列的类别。

在本申请的一些实施例中，基于前述方案，所述第一确定单元配置为：获取所述待分类时间序列与所述各个已分类时间序列之间的相似度中的最大相似度，将所述最大相似度对应的已分类时间序列的类别作为所述待分类时间序列的类别。

在本申请的一些实施例中，基于前述方案，所述装置还包括：生成单元，配置为将所述已分类时间序列集分为第一子集和第二子集，并根据所述各个已分类时间序列的序列长度，生成多个滑动窗口长度；第二划分单元，配置为根据各个滑动窗口长度对所述第一子集中包含的已分类时间序列进行划分，得到所述各个滑动窗口长度对应的多个第三子序列，并根据所述各个滑动窗口长度对所述第二子集中包含的已分类时间序列进行划分，得到所述各个滑动窗口长度对应的多个第四子序列；第二确定单元，配置为根据所述多个第三子序列与所述多个第四子序列，确定所述各个滑动窗口长度对应的分类准确率；第三确定单元，配置为根据所述各个滑动窗口长度对应的分类准确率，确定所述目标滑动窗口长度。