[发明专利]基于多时序因子和序列因子支配的多时间序列查询方法

摘要

本发明涉及一种基于多时序因子和序列因子支配的多时间序列查询方法，属于计算机数据处理技术领域。首先定义两个单时间序列之间的序列因子支配关系和两个多时间序列之间的多时序因子和序列因子的支配关系：然后计算多时间序列的数值和组成多时间序列的每个单时间序列的数值，最后根据各多时间序列的输出值和支配关系，输出查询结果。本发明方法可以在多时间序列上进行查询，而不必使用由多时间序列提取得到的特征值。所以直接对多时间序列进行查询的效果要好于对特征值查询。本方法直接使用原始数据，避免了提取特征值等过程带来的额外代价，并通过限制时间窗口、计算各多时间序列的最大、最小输出值来提高查询效率，大大加快了查询的速度。

主权项

1.一种基于多时序因子和序列因子支配的多时间序列处理方法，其特征在于该方法包括以下步骤：(1)定义两个单时间序列之间的序列因子支配关系：设一个单时间序列中的每个值对应一个时戳，一个单时间序列TS为一个按时戳顺序排列的序列，即一个单时间序列TS＝[v₁，v₂，...，v_n]，一个单时间序列中共有|TS|＝n个时戳，并且t₁＜t₂＜...＜t_n，用TS[t]表示TS在时戳t时的数值，设定一个序列因子k，0＜k≤1，对于两个单时间序列TS和TS’，若|T|≥k|w|，且满足条件(1)TS[t]≥TS’[t]和(2)TS[t]＞TS’[t]，则单时间序列TS在w上为序列因子支配单时间序列TS’，记作其中w为时间窗口，(2)定义两个多时间序列之间的多时序因子和序列因子的支配关系：设多时间序列MTS由m个单时间序列组成：MTS＝{TS₁，TS₂，...，TS_m}，其中m≥1，对于两个多时间序列MTS和MTS’，设定序列因子k和多时序因子k’，0＜k，k’≤1，以及每个单时间序列的时间窗口w，若满足条件或MTS[i].w＝MTS’[i].w}|≥k’m，和(2)使得则多时间序列MTS在时间窗口w上为多时序因子和序列因子支配多时间序列MTS’，记作其中|MTS|＝|MTS’|＝m，MTS[i].w和MTS’[i].w分别为多时间序列MTS和多时间序列MTS’中第i个单时间序列在时间窗口w中的子序列，当MTS[i].w和MTS’[i].w的每个互相对应时戳的值相等时，MTS[i].w和MTS’[i].w相等；(3)计算多时间序列的数值和组成多时间序列的每个单时间序列的数值：(3-1)从组成多时间序列的各单时间序列中分别提取多个最大的时戳数值，将多个最大时戳数值作为单调递增函数的输入，得到一个第一输出值，建立各单时间序列与该第一输出值之间的对应关系，一个第一输出值对应一个单时间序列，一个多时间序列同时对应多个第一输出值；将该多个第一输出值作为上述单调递增函数的输入，得到一个最大输出值，该最大输出值与该多时间序列相对应；(3-2)从组成多时间序列的各单时间序列中分别提取多个最小的时戳数值，将多个最小时戳数值作为单调递增函数的输入，得到一个第二输出值，建立各单时间序列与该第二输出值之间的对应关系，一个第二输出值对应一个单时间序列，一个多时间序列同时对应多个第二输出值；将该多个第二输出值作为上述单调递增函数的输入，得到一个最小输出值，该最小输出值与该多时间序列相对应；(3-3)重复步骤(3-1)和步骤(3-2)，得到多个多时间序列中每个多时间序列的最大输出值和最小输出值；(4)根据多时间序列的输出值，对每任意两个多时间序列的多时序因子和序列因子支配关系进行判断，若多时间序列MTS的最小输出值大于或等于多时间序列MTS’的最大输出值，则多时间序列MTS不被其他多时间序列MTS’所支配，并输出该多时间序列MTS；若多时间序列MTS的最小输出值小于多时间序列MTS’的最大输出值，则根据两个多时间序列之间的多时序因子和序列因子的支配关系作进一步判断，若多时间序列MTS不被其他多时间序列MTS’所支配，则输出该多时间序列MTS，若多时间序列MTS被其他多时间序列MTS’所支配，则不输出多时间序列MTS。