[发明专利]用于获取针对事件的约束的方法和装置

权利要求书

1.一种用于确定针对事件的约束的方法，包括：

从包括所述事件的多个事件序列中获取与所述事件相关联的多 个候选约束与目标之间的对应关系，所述多个事件序列中的每个事 件序列是为实现所述目标而执行的一系列历史事件；

基于所述对应关系，确定所述多个候选约束中的至少一部分候选 约束对所述目标的影响；以及

响应于所述影响的度量满足预定条件，将所述至少一部分候选约 束确定为所述约束。

2.根据权利要求1所述的方法，其中所述从包括所述事件的所 述多个事件序列中获取与所述事件相关联的所述多个候选约束与所 述目标之间的所述对应关系包括：基于所述事件在所述多个事件序 列中的每个事件序列中的每次出现，

构造与所述每次出现相关联的约束特征向量，所述约束特征向量 中的每个元素表示所述多个候选约束中的一个候选约束的状态；以 及

基于所述约束特征向量和所述目标，获得所述对应关系。

3.根据权利要求2所述的方法，其中所述构造与所述每次出现 相关联的所述约束特征向量包括：针对所述约束特征向量中的每个 元素，

确定所述多个候选约束中的每个候选约束在与所述每次出现相 关联的事件序列中的状态；以及

基于所述每个候选约束的所述状态，建立所述约束特征向量。

4.根据权利要求1-3中的任一项所述的方法，其中所述基于所 述对应关系，确定所述多个候选约束中的所述至少一部分候选约束 对所述目标的所述影响包括：

生成所述多个候选约束的至少一个子集；以及

针对所述至少一个子集中的每个子集，基于所述对应关系来确定 所述每个子集中的候选约束对于所述目标的所述影响。

5.根据权利要求4所述的方法，其中所述生成所述多个候选约 束的所述至少一个子集包括：

生成所述多个候选约束的1项子集，其中所述1项子集中的每个 元素包括所述多个候选约束中的一个候选约束。

6.根据权利要求5所述的方法，进一步包括：

在至少一个轮次中，基于所述多个候选约束的(n-1)项子集来 生成所述多个候选约束的n项子集，其中2≤n≤所述多个候选约束 的数量，以及所述n项子集中的每个元素包括n个候选约束。

7.根据权利要求4所述的方法，其中所述针对所述至少一个子 集中的每个子集，基于所述对应关系来确定所述每个子集中的候选 约束对于所述目标的所述影响包括：

针对所述至少一个子集中的每个子集，基于所述对应关系确定所 述每个子集中的所述候选约束对于所述目标的相关度以作为所述影 响。

8.根据权利要求7所述的方法，进一步包括：针对所述至少一 个子集中的每个子集，

基于所述对应关系确定所述每个子集中的所述候选约束的支持 度；以及

向所述影响中添加所述支持度。

9.根据权利要求1-3中的任一项所述的方法，其中所述多个候 选约束的类型包括以下中的至少任一项：存在性约束、时间约束、 以及数据约束。

10.一种用于从多个事件序列生成案例管理模型的方法，包括：

从所述多个事件序列中提取多个事件；

针对所述多个事件中的每个事件，采用根据权利要求1-9中的任 一项所述的方法，获取针对所述每个事件的约束；以及

基于所述每个事件以及针对所述每个事件的所述约束，生成所述 案例管理模型。