一奖励值，以及将与该第一候选元素 Sv的支持模式相关联的各邻居模式的影响力以及模式间关系强度增加第二奖励值。
[0174] 假设Λ ε表示为第一奖励值，用公式表示如下：
[0175] Λ ε=1+ε 一
[0176] 假设表示为从基元序列模式β a到基元序列模式β b的传播比例。Θ pb 表示为从基元序列模式Pa到基元序列模式i3b的模式间关系强度，GJfia为基元序列模式 的影响力，公式表示如下：
[0177]
O
[0178] 假设Λ ε Pa表示基元序列模式Pa的第一奖励值，Λ ε eb表示从基元序列模式 传播到基元序列模式i3b之后，给基元序列模式i3b的第二奖励值，用公式表示如下：
[0179]
[0180] 具甲，母讫掘出一个新的巷元序列模式，在将该新的基元序列模式加入模式图后， 按照上述过程调整各基元序列模式的影响力和模式间关系强度。如图5所示，读取当前序 列数据S 1和新挖掘出的基元序列模式β 5 ;验证S1与支持模式所估计的数据是否相同，并调 整做出正确预测的支持模式的影响力和模式间关系强度；以及调整做出正确预测的支持模 式的邻居模式的影响力和模式间关系强度；将新挖掘出的基元序列模式β 5连接至序列模 式图中；选择出新的支持模式，估计下一个数据，重复上述过程。
[0181] 本发明实施例中，序列数据所表示的事件状态可以为多种场景下的事件状态。
[0182] 例如，序列数据可以表示用户行为、基于地理位置的社交网络中用户的签到位置、 手机操作系统中开启的应用程序、网络购物中用户选购的商品类型等。
[0183] 若序列数据表示用户行为，根据各基元序列模式的影响力和模式间关系强度对用 户行为进行预测，如图6所示；
[0184] 若序列数据表示社交网络中用户的签到位置，根据各基元序列模式的影响力和模 式间关系强度对用户下一个可能的签到位置进行预测，进行精确信息投递；
[0185] 若序列数据表示手机操作系统中开启的应用程序，根据各基元序列模式的影响力 和模式间关系强度对用户下一阶段可能开启的应用程序进行预测，以提前加载该应用程序 至内存，以提高系统的切换速度。
[0186] 本发明实施例中，还可以基于序列模式图对不同的执行主体的事件状态进行建 模，即对多条并行的序列数据进行分析，可检测不同执行主体的事件发生的相似性，以预测 事件趋同的可能性，以采取相应措施。以多用户响应系统为例，对多用户行为建模，即对多 条并行的序列数据进行分析，可以检测多用户行为的相似性，如图7所示，并预测用户行为 趋同的可能性，以便系统提前分流，防止拥塞。
[0187] 基于相同的原理，如图8a所示，本发明实施例还提供了一种基于序列数据进行预 测的装置，该装置的具体实施可参见上述方法部分的描述，重复之处不再赘述，该装置主要 包括：
[0188] 第一获取模块801，用于获取终端中存储的第一序列数据；
[0189] 第二获取模块802,用于根据预设的采样方法，从所述第一获取模块获取序列模 式，所述序列模式为所述第一序列数据中满足预设条件的数据元素的组合；
[0190] 匹配模块803,用于利用序列模式图对所述序列模式进行匹配，获取匹配的结果；
[0191] 预测模块804,用于根据所述匹配的结果，对所述第一序列数据中即将出现的元素 进行预测。
[0192] 可选地，如图8b所示，所述装置还包括模式图构建模块805,模式图构建模块包括 获取单元8051、确定单元8052,判断单元8053和构建单元8054,其中，
[0193] 获取单元8051，具体用于获取预设数量的历史序列数据；
[0194] 确定单元8052,具体用于确定所述历史序列数据中包含的基元序列模式，所述基 元序列模式至少为两个，所述基元序列模式为所述历史序列数据中满足预设条件的数据元 素的组合；
[0195] 判断单元8053,具体用于根据所述基元序列模式在所述历史序列数据中的起始位 置确定所述基元序列模式之间的关系；
[0196] 构建单元8054,具体用于根据所述基元序列模式之间的关系构建序列模式图；
[0197] 匹配模块803,具体用于利用模式图构建模块805构建的序列模式图对第二获取 模块802获取的所述序列模式进行匹配，获取匹配的结果。
[0198] 可选地，各基元序列模式之间的关系，包括：
[0199] 拥有或被包含关系；
[0200] 前向重叠或后向重叠关系；
[0201] 前向相邻或后向相邻关系。
[0202] 可选地，基元序列模式包括第一基元序列模式和第二基元序列模式，模式图构建 模块中的判断单元具体用于：
[0203] 若所述第一基元序列模式的起始位置不在所述第二基元序列模式的起始位置之 前，并且所述第一基元序列模式的终止位置不在所述第二基元序列模式的终止位置之后， 则所述第一基元序列模式被包含在所述第二基元序列模式中；
[0204] 若所述第一基元序列模式的起始位置在所述第二基元序列模式的终止位置之前， 且所述第一基元序列模式的终止位置在所述第二基元序列模式的终止位置之后，则所述第 一基元序列模式前向重叠于所述第二基元序列模式，所述第二基元序列模式后向重叠于所 述第一基元序列模式；
[0205] 若所述第一基元序列模式的起始位置等于所述第二基元序列模式的终止位置加 1，则所述第一基元序列模式前向相邻于所述第二基元序列模式，所述第二基元序列模式后 向相邻于所述第一基元序列模式。
[0206] 可选地，匹配模块具体用于：
[0207] 遍历所述序列模式图，获取与所述序列模式匹配的第三基元序列模式；
[0208] 根据所述第三基元序列模式在所述序列模式图中的位置，获取符合预设条件的候 选元素；
[0209] 所述预测模块具体用于：
[0210] 确定所述候选元素为所述第一序列数据中即将产生的元素。
[0211] 其中，根据第三基元序列模式获取候选元素有以下两种具体实现方式：
[0212] 第一种具体实现方式中，基元序列模式包括模式影响力和模式间关系强度；匹配 模块根据第三基元序列模式的模式影响力或模式间关系强度对所述第三基元序列模式进 行排序，获取排列顺序为第一的第三基元序列模式；根据所述排列顺序为第一的第三基元 序列模式在所述序列模式图中的位置，确定所述序列模式在所述序列模式图中的位置；根 据所述序列模式在所述序列模式图中的位置，确定候选元素。
[0213] 第二种具体实现方式中，基元序列模式包括模式影响力和模式间关系强度；匹配 模块根据所述第三基元序列模式在所述序列模式图中的位置确定所述第三基元序列模式 所对应的第一候选元素；当所述第一候选元素为至少两个时，根据所述第三基元序列模式 的模式影响力或模式间关系强度，对所述第一候选元素进行加权统计，获取所述第一候选 元素的加权统计结果；确定所述加权统计结果中的最大值所对应的所述第一候选元素为第 二候选元素；
[0214] 相应地，预测模块具体用于：
[0215] 确定所述第二候选元素为所述第一序列数据中即将产生的元素。
[0216] 可选地，该具体实现方式中，匹配模块在确定第二候选元素后，按照预设的第一加 分标准对第二候选元素所对应的第三基元序列模式的模式影响力和模式间关系强度进行 调整；按照预设的第二加分标准对与第二候选元素所对应的第三基元序列模式有连接关系 的基元序列模式的模式影响力和模式间关系强度进行调整。
[0217] 基于相同的原理，如附图9所示，还提供了一种终端设备，该终端设备的具体实 施可参见上述方法部分的描述，重复之处不再赘述，该设备主要包括存储器901和处理器 902,具体如下：
[0218] 处理器902,用于从存储器901中获取第一序列数据，根据预设的采样方法，从第 一序列数据中获取序列模式，所述序列模式为所述第一序列数据中满足预设条件的数据元 素的组合，利用序列模式图对所述序列模式进行匹配，获取匹配的结果，根据所述匹配的结 果，对所述第一序列数据中即将出现的元素进行预测。
[0219] 可选地，处理器902还用于：
[0220] 从存储器901中获取预设数量的历史序列数据；确定所述历史序列数据中包含的 基元序列模式，所述基元序列模式至少为两个，所述基元序列模式为所述历史序列数据中 满足预设条件的数据元素的组合；根据所述基元序列模式在所述历史序列数据中的起始 位置确定所述基元序列模式之间的关系；根据所述基元序列模式之间的关系构建序列模式 图。
[0221] 可选地，基元序列模式包括第一基元序列模式和第二基元序列模式；
[0222] 处理器902具体用于：
[0223] 若所述第一基元序列模式的起始位置不在所述第二基元序列模式的起始位置之 前，并且所述第一基元序列模式的终止位置不在所述第二基元序列模式的终止位置之后， 则所述第一基元序列模式被包含在所述第二基元序列模式中；
[0224] 若所述第一基元序列模式的起始位置在所述第二基元序列模式的终止位置之前， 且所述第一基元序列模式的终止位置在所述第二基元序列模式的终止位置之后，则所述第 一基元序列模式前向重叠于所述第二基元序列模式，所述第二基元序列模式后向重叠于所 述第一基元序列模式；
[0225] 若所述第一基元序列模式的起始位置等于所述第二基元序列模式的终止位置加 1，则所述第一基元序列模式前向相邻于所述第二基元序列模式，所述第二基元序列模式后 向相邻于所述第一基元序列模式。
[0226] 可选地，处理器902具体用于：
[0227] 遍历所述序列模式图，获取与所述序列模式匹配的第三基元序列模式；根据所述 第三基元序列模式在所述序列模式图中的位置，获取符合预设条件的候选元素；确定所述 候选元素为所述第一序列数据中即将产生的元素。
[0228] 其中，处理器902确定候选元素的有以下两种具体实现方式：
[0229] 第一种具体实现方式中，基元序列模式包括模式影响力和模式间关系强度；
[0230] 处理器902具体用于：
[0231] 根据所述第三基元序列模式的模式影响力或模式间关系强度对所述第三基元序 列模式进行排序，获取排列顺序为第一的第三基元序列模式；
[0232] 根据所述排列顺序为第一的第三基元序列模式在所述序列模式图中的位置，确定 所述序列模式在所述序列模式图中的位置；
[0233] 根据所述序列模式在所述序列模式图中的位置，确定候选元素。
[0234] 第二种具体实现方式中，基元序列模式包括模式影响力和模式间关系强度；