[发明专利]时间序列数据检索装置

摘要

初始区段集合生成部(120)根据训练时间序列数据(S)生成初始区段集合(F)。初始区段集合排序部(130)按照特征量的顺序对初始区段集合中包含的初始区段进行排序。标本区段集合生成部(140)根据初始区段集合生成标本区段集合(E)。标本区段集合排序部(150)按照特征量的顺序对标本区段集合中包含的标本区段进行排序。检索结果距离计算部(160)使用标本区段集合计算每个测试区段的检索结果距离(Z)。

主权项

1.一种时间序列数据检索装置，该时间序列数据检索装置具有：初始区段集合生成部，其生成多个按照时间序列的顺序从由以时间序列排列的多个数据值构成的训练时间序列数据中提取W个数据值而得到的训练区段，生成多个由按照时间序列的顺序排列的一个以上的训练区段构成的训练临时区段集合，按照每个训练临时区段集合计算表示如下的坐标值的W个数据值作为初始区段，生成由每个训练临时区段集合的初始区段构成的初始区段集合，其中，所述坐标值是将训练临时区段集合的各个训练区段中包含的W个数据值当作W维坐标系的坐标值时的训练临时区段集合的重心的坐标值；标本区段集合生成部，其将所述初始区段集合分割成由如下的初始区段构成的初始临时区段集合，生成按照每个初始临时区段集合包含标本区段的标本区段集合，其中，所述初始区段由按照具有条件半径的每个W维图形表示图形中包含的坐标值的数据值构成，所述标本区段由表示初始临时区段集合的图形的重心的坐标值的、W个数据值构成，所述条件半径是半径的条件；以及初始区段集合排序部，其按照所述初始区段集合中包含的每个初始区段，使用初始区段中包含的数据值计算初始区段的特征量，按照特征量的顺序对所述初始区段集合中包含的初始区段进行排序，第1初始临时区段集合由第1图形中包含的一个以上的初始区段构成，所述第1图形是包含排序后的所述初始区段集合中的开头的初始区段表示的坐标值的图形，通过从所述开头的初始区段的下一个初始区段起依次判定各个初始区段是否包含在所述第1图形内的初始区段判定，对除了所述开头的初始区段之外的包含在所述第1初始临时区段集合中的初始区段进行判定。