[发明专利]挖掘全局高效用序列模式的方法、装置及计算机存储介质

权利要求书

1.一种用于挖掘全局高效用序列模式的方法，包括：

确定序列数据库中的第一类项，其中第一类项是全局序列权重效用值高于第一阈值的项；

确定所述序列数据库中各个序列的效用值链表；

根据所确定的第一类项，从所述序列数据库挖掘至少一个候选的全局高效用序列模式并确定第一集合，其中所述第一集合包括所述至少一个候选的全局高效用序列模式、包括各个候选的全局高效用序列模式的序列的标识以及各个候选的全局高效用序列模式在相应序列中的效用值；以及

根据各个序列的效用值链表和所述第一集合，从所述至少一个候选的全局高效用序列模式中挖掘全局高效用序列模式。

2.如权利要求1所述的方法，其中所述确定序列数据库中的第一类项包括：

确定序列数据库中各个项的全局序列权重效用值；以及

将全局序列权重效用值高于第一阈值的项确定为第一类项。

3.如权利要求2所述的方法，其中确定序列数据库中每个项的全局序列权重效用值包括：

确定该项在序列数据库的各个分区的局部序列权重效用值；以及

根据所确定的局部序列权重效用值确定该项的全局序列权重效用值。

4.如权利要求3所述的方法，其中该项在所述序列数据库的每个分区的局部序列权重效用值是根据该分区中包括该项的序列的效用值确定的。

5.如权利要求1至4任一项所述的方法，其中所述确定序列数据库中每个序列的效用值链表包括：

根据该序列中各个项的效用值和各个项在该序列中的位置，确定该序列的效用值链表。

6.如权利要求1至4任一项所述的方法，其中所述根据所确定的第一类项，从所述序列数据库挖掘至少一个候选的全局高效用序列模式包括：

根据所确定的第一类项，从所述序列数据库的各个分区挖掘局部高效用序列模式；以及

根据所挖掘的局部高效用序列模式确定至少一个候选的全局高效用序列模式。

7.如权利要求6所述的方法，其中根据所确定的第一类项，从所述序列数据库的每个分区挖掘局部高效用序列模式包括：

对于该分区包括的各个序列中属于第一类项的一个项，

计算该项在各个序列中的效用值和剩余效用值，其中该项在一个序列中的剩余效用值是该序列中、该项之后的所有项的效用值之和；

构建该项在各个序列中的效用列表；

根据该项在各个序列中的效用列表确定该项的效用值链；

根据该分区中各个项的效用值链，从该分区挖掘局部高效用序列模式。

8.如权利要求1至4任一项所述的方法，其中根据各个序列的效用值链表和所述第一集合，从所述至少一个候选的全局高效用序列模式挖掘全局高效用序列模式包括：

根据各个序列的效用值链表和所述第一集合，确定各个候选的全局高效用序列模式的局部效用值；

根据各个候选的全局高效用序列模式的局部效用值，确定各个候选的全局高效用序列模式的全局效用值；以及

将全局效用值大于第一阈值的序列模式确定为全局高效用序列模式。

9.如权利要求6所述的方法，还包括：

根据负载均衡算法将所述序列数据库中的序列划分为多个分区。