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

权利要求书

1.一种时间序列分类方法，其特征在于，包括：

对待测时间序列和所有已知类别的样本时间序列进行分段处理，得到多个待测时间序列子序列和多个样本时间序列子序列；

对所有样本时间序列子序列进行聚类处理，得到多个码词；

从所述多个码词中确定与所述待测时间子序列马氏距离最短的第一码词，以及与所述样本时间序列子序列马氏最短的第二码词；

利用所述第一码词替代对应的待测时间子序列，所述第二码词替代对应的样本时间序列子序列，对待测时间序列和所有样本时间序列进行重构，得到重构待测时间序列和多个重构样本时间序列；

计算所述重构待测时间序列与各个重构样本时间序列之间马氏距离，将最短马氏距离对应的重构时间序列的类别作为待测时间序列的类别。

2.根据权利要求1所述的方法，其特征在于，所述对待测时间序列和所有已知类别的样本时间序列进行分段处理，包括：

对待测时间序列和所述已知类别的样本时间序列进行同等分段处理。

3.根据权利要求1所述的方法，其特征在于，所述对所有样本时间训练子序列进行聚类处理，得到多个码词，具体包括：

采用K均值聚类算法对所有样本时间序列子序列进行聚类处理，生成K个聚类中心，将所述聚类中心作为所述码词。

4.根据权利要求1所述的方法，其特征在于，所述从所述多个码词中确定与所述待测时间子序列马氏距离最短的第一码词，包括：

基于马氏距离算法，计算所述待测时间子序列与各个码词之间的马氏距离；

确定所有马氏距离中最短的马氏距离对应码词为所述第一码词。

5.根据权利要求1所述的方法，其特征在于，所述从所述多个码词中确定与所述样本时间序列子序列马氏最短的第二码词，包括：

基于马氏距离算法，计算所述样本时间序列子序列与各个码词之间的马氏距离；

确定所有马氏距离中最短的马氏距离对应的码词为所述第二码词。

6.根据权利要求1所述的方法，其特征在于，所述计算所述重构待测时间序列与各个重构样本时间序列之间马氏距离，包括：

计算各个码词间的马氏距离，构建码词距离矩阵；

根据所述码词距离矩阵，计算所述重构待测时间序列与各个重构样本时间序列之间马氏距离。

7.一种时间序列分类装置，其特征在于，包括：

时间序列预处理单元，用于对待测时间序列和所有已知类别的样本时间序列进行分段处理，得到多个待测时间序列子序列和多个样本时间序列子序列；

码词生成单元，用于对所有样本时间序列子序列进行聚类处理，得到多个码词；

筛选单元，用于从所述多个码词中确定与所述待测时间子序列马氏距离最短的第一码词，以及与所述样本时间序列子序列马氏最短的第二码词；

时间序列重构单元，用于利用所述第一码词替代对应的待测时间子序列，所述第二码词替代对应的样本时间序列子序列，对待测时间序列和所有样本时间序列进行重构，得到重构待测时间序列和多个重构样本时间序列；

时间序列分类单元，用于计算所述重构待测时间序列与各个重构样本时间序列之间马氏距离，将最短马氏距离对应的重构时间序列的类别作为待测时间序列的类别。

8.根据权利要求7所述的装置，其特征在于，所述筛选单元包括：

第一计算子单元，用于基于马氏距离算法，计算所述待测时间子序列与各个码词之间的马氏距离，以及计算所述样本时间序列子序列与各个码词之间的马氏距离；

第一码词确定子单元，用于从待测时间子序列与各个码词之间的马氏距离中，确定最短马氏距离对应的码词为第一码词；

第二码词确定子单元，用于从样本时间序列子序列与各个码词之间的马氏距离中，确定最短马氏距离对应的码词为第二码词。

9.根据权利要求7所述的装置，其特征在于，所述时间序列分类单元包括：

矩阵构建子单元，用于计算各个码词间的马氏距离，构建码词距离矩阵；

第二计算子单元，用于根据所述码词距离矩阵，计算所述重构待测时间序列与各个重构样本时间序列之间马氏距离；

分类子单元，用于确定最短马氏距离对应的重构时间序列，并将该重构时间序列的类别作为待测时间序列的类别。