[发明专利]一种相似性时间序列搜索的方法和装置

权利要求书

1.一种相似性时间序列搜索的方法，其特征在于，包括：

按预设的状态集，将多个对象的目标时间序列数据转换为目标状态序列数据；

将状态描述序列与所述目标状态序列数据进行匹配，在所述目标状态序列数据中有连续的数据与所述状态描述序列中的全部描述项匹配成功的情况下，输出所述连续的数据所属的对象的标识。

2.根据权利要求1所述的方法，其特征在于，所述状态描述序列中的各个描述项包括状态名、匹配方式、最小计数限制条件、以及最大限制计数条件，其中：

所述状态名用于指定所在描述项涉及的状态，描述项中状态名为空表示任意状态；

所述匹配方式用于指定在将本描述项中的状态名与所述目标状态序列数据进行匹配时的匹配方式，包括直接匹配和取非匹配，其中所述状态名与目标状态序列数据中的状态名一致时表示对状态名直接匹配成功，对所述状态名所表示的状态进行取非之后得到的状态包含了目标状态序列数据中的状态名时表示对状态名取非匹配成功；

所述最小计数条件用于指定所在描述项涉及的状态的最短持续时间，在目标状态序列数据中的状态持续时长大于该最短持续时间的情况下表示最小计数条件匹配成功，所述最小计数条件为空表示目标状态序列数据中的状态持续时长为任意值时最小计数条件都匹配成功；

所述最大计数条件用于指定所在描述项涉及的状态的最长持续时间，在目标状态序列数据中的状态持续时长小于该最短持续时间的情况下表示最大计数条件匹配成功，所述最大计数条件为空表示目标状态序列数据中的状态持续时长为任意值时最大计数条件都匹配成功。

3.根据权利要求1或2所述的方法，其特征在于，所述对象是商品，所述时间序列数据是各种商品各自的日销量。

4.一种相似性时间序列搜索的装置，其特征在于，包括：

数据转换模块，用于按预设的状态集，将多个对象的目标时间序列数据转换为目标状态序列数据；

匹配输出模块，用于将状态描述序列与所述目标状态序列数据进行匹配，在所述目标状态序列数据中有连续的数据与所述状态描述序列中的全部描述项匹配的情况下，输出所述连续的数据所属的对象的标识。

5.根据权利要求4所述的装置，其特征在于，所述状态描述序列中的各个描述项包括状态名、匹配方式、最小计数限制条件、以及最大限制计数条件，其中：

所述状态名用于指定所在描述项涉及的状态，描述项中状态名为空表示任意状态；

所述匹配方式用于指定在将本描述项中的状态名与所述目标状态序列数据进行匹配时的匹配方式，包括直接匹配和取非匹配，其中所述状态名与目标状态序列数据中的状态名一致时表示对状态名直接匹配成功，对所述状态名所表示的状态进行取非之后得到的状态包含了目标状态序列数据中的状态名时表示对状态名取非匹配成功；

所述最小计数条件用于指定所在描述项涉及的状态的最短持续时间，在目标状态序列数据中的状态持续时长大于该最短持续时间的情况下表示最小计数条件匹配成功，所述最小计数条件为空表示目标状态序列数据中的状态持续时长为任意值时最小计数条件都匹配成功；

所述最大计数条件用于指定所在描述项涉及的状态的最长持续时间，在目标状态序列数据中的状态持续时长小于该最短持续时间的情况下表示最大计数条件匹配成功，所述最大计数条件为空表示目标状态序列数据中的状态持续时长为任意值时最大计数条件都匹配成功。

6.根据权利要求4或5所述的装置，其特征在于，所述对象是商品，所述时间序列数据是各种商品各自的日销量。