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

权利要求书

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

将一测试时间序列按时间顺序分为若干个测试时间子序列，生成测试时间子序列集；

逐个计算所述测试时间子序列集与多个预设类别码本之间的欧式距离；

将最小欧式距离对应预设类别码本的类别赋予所述测试时间序列；

其中，每个预设类别码本为对每个训练类别子集执行K均值聚类算法后生成K个聚类中心的集合，所述每个训练类别子集为对每个训练时间序列子集中每个训练时间序列按时间顺序分段后形成多个训练时间分段序列的集合，所述每个训练时间序列子集为按类别标签对训练时间序列集合分类后生成的、仅包含一个类别标签训练时间序列的集合，训练时间序列集合中包括若干个已知类别标签的训练时间序列。

2.如权利要求1所述的方法，其特征在于，预先构建多个预设类别码本的过程包括：

获得训练时间序列集合，其中所述训练时间序列集合中包括若干个已知类别标签的训练时间序列；

按类别标签对所述训练时间序列集合分类、生成与类别标签一一对应的多个训练时间序列子集，其中，每个训练时间序列子集中仅包含一个类别标签的至少一个训练时间序列；

对每个训练时间序列子集中每个训练时间序列按时间顺序分段形成多个训练时间分段序列，将该训练时间序列子集中与每个训练时间序列对应的多个训练时间分段序列的集合、作为该训练时间序列子集对应类别的训练类别子集；

对每个训练类别子集执行K均值聚类算法生成K个聚类中心，将K个聚类中心的集合作为训练类别子集对应的码本，将每个训练类别子集对应的码本作为多个预设类别码本，其中，码本由K个码词组成，每个聚类中心对应一个码词。

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

将一测试时间序列按时间顺序分为若干个测试时间子序列，生成测试时间子序列集；

对所述测试时间子序列集采用K均值聚类算法生成K个聚类中心，将所述K个聚类中心的集合作为所述测试时间序列的测试码本；

逐个计算所述测试码本与多个预设类别码本之间的欧式距离；

将最小欧式距离对应预设类别码本的类别赋予所述测试时间序列；

其中，每个预设类别码本为对每个训练类别子集执行K均值聚类算法后生成K个聚类中心的集合，所述每个训练类别子集为对每个训练时间序列子集中每个训练时间序列按时间顺序分段后形成多个训练时间分段序列的集合，所述每个训练时间序列子集为按类别标签对训练时间序列集合分类后生成的、仅包含一个类别标签训练时间序列的集合，训练时间序列集合中包括若干个已知类别标签的训练时间序列。

4.如权利要求3所述的方法，其特征在于，预先构建多个预设类别码本的过程包括：

获得训练时间序列集合，其中所述训练时间序列集合中包括若干个已知类别标签的训练时间序列；

按类别标签对所述训练时间序列集合分类、生成与类别标签一一对应的多个训练时间序列子集，其中，每个训练时间序列子集中仅包含一个类别标签的至少一个训练时间序列；

对每个训练时间序列子集中每个训练时间序列按时间顺序分段形成多个训练时间分段序列，将该训练时间序列子集中与每个训练时间序列对应的多个训练时间分段序列的集合、作为该训练时间序列子集对应类别的训练类别子集；

对每个训练类别子集执行K均值聚类算法生成K个聚类中心，将K个聚类中心的集合作为训练类别子集对应的码本，将每个训练类别子集对应的码本作为多个预设类别码本，其中，码本由K个码词组成，每个聚类中心对应一个码词。