[发明专利]对序列进行处理的装置和方法

摘要

本发明涉及对序列进行处理的装置和方法。对序列进行处理的装置包括指示性子序列提取单元，被配置用于从序列中提取待预测子序列之前的、对待预测子序列有指示性作用的指示性子序列；种子提取单元，被配置用于从序列中提取与指示性子序列最相似的子序列作为种子；第一子序列提取单元，被配置用于从序列中提取跟随在种子之后的以下第一子序列该第一子序列和种子之间的位置关系与待预测子序列和指示性子序列之间的位置关系相同，且该第一子序列与待预测子序列等长；以及类似子序列提取单元，被配置用于从序列中提取与第一子序列有类似的变化趋势的多个子序列，以用于预测待预测子序列。

主权项

一种对系统负荷进行预测的装置，包括：指示性子序列提取单元，被配置用于从系统负荷时间序列中提取待预测子序列之前的、对所述待预测子序列有指示性作用的指示性子序列，其中，所述待预测子序列表示特定时间间隔内的系统负荷；种子提取单元，被配置用于从所述系统负荷时间序列中提取与所述指示性子序列最相似的子序列作为种子；第一子序列提取单元，被配置用于从所述系统负荷时间序列中提取跟随在所述种子之后的以下第一子序列：该第一子序列和所述种子之间的位置关系与所述待预测子序列和所述指示性子序列之间的位置关系相同，且该第一子序列与所述待预测子序列等长；以及类似子序列提取单元，被配置用于从所述系统负荷时间序列中提取与所述第一子序列有类似的变化趋势的多个子序列，以用于预测所述待预测子序列，其中，所述指示性子序列提取单元将所述待预测子序列所在周期中的已知子序列确定为所述指示性子序列，或者其中，所述指示性子序列提取单元包括：第一提取子单元，被配置用于从所述系统负荷时间序列中提取多个第二子序列，其中所述第二子序列的长度与所述待预测子序列的长度相同；第一相似度计算子单元，被配置用于计算每两个所述第二子序列之间的第一相似度；第二相似度计算子单元，被配置用于多次计算每两个第三子序列之间的第二相似度，其中，所述第三子序列与所述第二子序列具有一定位置关系，并且在每次计算时使用的位置关系不同；相关性计算子单元，被配置用于计算所述第一相似度和所述第二相似度之间的相关性；位置关系确定子单元，被配置用于确定与最强相关性对应的位置关系；以及第二提取子单元，被配置用于提取相对于所述待预测子序列有所述位置关系的子序列作为所述指示性子序列。