[发明专利]不确定时间序列之间的相似性的广义符号表示

权利要求书

1.一种用于发现多个时间序列之间的距离的方法，其中所述多个时间序列中的每个个体时间序列包括数据，其中所述数据是不确定数据，所述方法包括：

从多个时间序列选择至少两个时间序列；

计算在给定时刻所述两个序列之间的第一差值；

将所述第一差值与值表进行映射；

使用所述值表来计算第二差值，其中所述第二差值是对所述时间序列之间的相似性的测量。

2.如权利要求1所述的方法，还包括：提供新距离作为针对与任何其它时间序列相关联的数据挖掘任务的输入。

3.如权利要求1所述的方法，其中计算所述第一差值包括：计算来自所述第一时间序列的第一数据值与来自所述第二时间序列的第二数据值之间的差值。

4.如权利要求3所述的方法，其中针对多对所述第一时间序列中的第一数据值和所述第二时间序列中的第二数据值而计算所述第一差值。

5.如权利要求4所述的方法，其中所述第一时间序列中的所述第一数据值和所述第二时间序列中的所述第二数据值总是在相同时刻出现于所述第一时间序列和所述第二时间序列中。

6.如权利要求1所述的方法，其中所述值表是查找表。

7.如权利要求6所述的方法，其中所述查找表是动态生成的。

8.如权利要求1所述的方法，其中所述多个时间序列存储于贮存库中。

9.如权利要求1所述的方法，还包括为所述第一数据值和所述第二数据值确定误差函数。

10.如权利要求8所述的方法，其中基于所述误差函数分配适当的值表。

11.一种至少包括处理器和存储器的数据处理系统，所述系统被配置用于发现多个时间序列之间的距离，其中所述多个时间序列中的每个个体时间序列包括数据，其中所述数据是不确定数据，所述系统包括：

选择器，用于从多个时间序列选择至少两个时间序列；

第一计算部件，用于计算在给定时刻所述两个序列之间的第一差值；

映射器，用于将所述第一差值与值表进行映射；

第二计算部件，用于使用所述值表来计算第二差值，其中所述第二差值是对所述时间序列之间的相似性的测量。

12.如权利要求11所述的系统，还包括用于提供新距离作为针对与任何其它时间序列相关联的数据挖掘任务的输入的装置。

13.如权利要求11所述的系统，其中所述第一计算部件还可操作用于通过计算来自所述第一时间序列的第一数据值与来自所述第二时间序列的第二数据值之间的差值来计算所述第一差值。

14.如权利要求13所述的系统，其中所述第一计算部件还可操作用于针对多对所述第一时间序列中的第一数据值和所述第二时间序列中的第二数据值而计算所述第一差值。

15.如权利要求14所述的系统，其中所述第一时间序列中的所述第一数据值和所述第二时间序列中的所述第二数据值总是在相同时刻出现于所述第一时间序列和所述第二时间序列中。

16.如权利要求11所述的系统，其中所述值表是查找表。

17.如权利要求16所述的系统，其中所述查找表是动态生成的。

18.如权利要求11所述的系统，其中所述多个时间序列存储于贮存库中。

19.如权利要求11所述的系统，还包括用于为所述第一数据值和所述第二数据值确定误差函数的装置。

20.如权利要求18所述的系统，其中基于所述误差函数分配适当值表。

21.一种包括计算机程序代码的计算机程序单元，所述计算机程序代码在向计算机系统中加载并且在所述计算机系统上被执行时使所述计算机执行如权利要求1至10中的任一项所述的方法的步骤。