(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111218651.4 (22)申请日 2021.10.20 (71)申请人 上海望繁信科技有限公司 地址 201203 上海市浦东 新区中国 （上海） 自由贸易试验区郭守敬路498号8幢19 号楼3层 (72)发明人 王亮　李进峰　 (74)专利代理 机构 北京喆翙知识产权代理有限 公司 11616 代理人 曹利华 (51)Int.Cl. G06Q 10/10(2012.01) G06N 20/00(2019.01) (54)发明名称 一种基于异构流程数据的优质 流程树模型 生成方法和系统 (57)摘要 本发明公开了一种基于异构流程数据的优 质流程树模 型生成方法和系统， 所述流程树模型 生成方法包括以下步骤： 步骤一： 子流程数据生 成， 步骤二： 子流程模型生成， 步骤三： 对优质子 流程模型进行筛选， 步骤四： 抽取流程树中流程 组件及流程组件特殊度设定， 步骤五： 基于优质 流程组件拼接完整流程， 最终建立全新的流程 树， 所述优质流程树模型生成系统， 包括： 子流程 数据生成引擎， 子流程模型生成引 擎， 优质子流 程筛选引擎， 抽取流程树中流程组件及流程组件 的特殊度引擎， 基于优质流程组件拼接完整流程 的引擎。 该基于异构流程数据的优质流程树模型 生成方法和系统， 面向流程数据中有多类型形式 的流程数据， 可以挖掘出优质的模型。 权利要求书2页 说明书4页 附图4页 CN 113947373 A 2022.01.18 CN 113947373 A 1.一种基于异构流程数据的优质流程树模型生成方法， 其特征在于， 所述流程树模型 生成方法包括以下步骤： 步骤一： 子流程数据生成， 通过向子流程数据生成引擎输入多类型流程的全量数据， 在 全量的流 程数据上的基础上， 利用聚类算法， 以挖掘并输出n个子流 程的日志数据； 步骤二： 子流 程模型生成， 为每 个子流程数据上生成一个单一的子流 程模型； 步骤三： 对 优质子流 程模型进行筛 选， 过滤出优质的子流 程模型； 步骤四： 抽取流程树中流程组件及流程组件特殊度设定， 将流程模型转成流程树的格 式， 抽取流程树中的节点关系， 且每种关系构成一个流程组件， 对流程组件的特殊度进行设 定； 步骤五： 基于优质流程组件拼接完整流程， 选择最小化的目标函数的流程组件进行流 程树的建立， 将所有抽取 出来的流 程组件进行迭代组合， 最终建立全新的流 程树。 2.根据权利要求1所述的一种基于异构流程数据的优质流程树模型生成方法， 其特征 在于： 所述 步骤一中聚类算法为Kmeans均值偏移聚类算法和DBSCAN聚类算法的一种。 3.根据权利要求1所述的一种基于异构流程数据的优质流程树模型生成方法， 其特征 在于： 所述步骤二中子流程模型生 成具体方法为： 将步骤一种n个子流程的日志数据输入子 流程模型生成引擎， 通过流 程挖掘算法挖掘建立模型， 输出m个子流 程模型。 4.根据权利要求3所述的一种基于异构流程数据的优质流程树模型生成方法， 其特征 在于： 所述步骤三中对优质子流程模型进 行筛选过程中， 首先输入m个流程模型和每个流程 模型的计算指标以及 对计算指标的人工 设定的阈值， 通过计算得分， 输出x个优质的子流程 模型， 其中计算得分高于人工设定的阈值则认为是优质的子流 程模型。 5.根据权利要求4所述的一种基于异构流程数据的优质流程树模型生成方法， 其特征 在于： 所述 流程模型的计算指标包括： 适应性， 泛化 性， 简易性， 精准性。 6.根据权利要求1所述的一种基于异构流程数据的优质流程树模型生成方法， 其特征 在于： 所述 步骤四中节点关系包括 顺序组合、 独占组合、 重复环、 并行组合四种节点关系。 7.根据权利要求1所述的一种基于异构流程数据的优质流程树模型生成方法， 其特征 在于： 所述步骤四中流程组件若在多棵流程树中都出现， 则该流程组件的特殊度越低， 以通 过步骤四中输出s个流 程组件以及每 个流程组件的重要度。 8.一种如权利要求1中所述的基于异构流程数据的优质流程树模型生成方法的挖掘系 统， 其特征在于， 包括： 子流程数据生成引擎， 所述子流程数据生成引擎通过输入所有流程日志文件挖掘并输 出子流程数据； 子流程模型生成引擎， 所述子流程模型生成引擎连接子流程数据生成引擎， 且其基于 子流程数据输出子流 程模型； 优质子流程筛选引擎， 所述优质子流程筛选引擎连接子流程模型生成引擎通过子流程 模型输出优质的子流 程数据模型； 抽取流程树中流程组件及流程组件的特殊度引擎， 所述抽取流程树中流程组件及流程 组件的特殊度引擎对子流 程模型输出流 程树模块以及重要数值； 基于优质流程组件拼接完整流程的引擎， 所述基于优质流程组件拼接完整流程的引擎 连接优质子流程筛选引擎和抽取流程树中流程组件及流程组件的特殊度引擎输出完成的权　利　要　求　书 1/2 页 2 CN 113947373 A 2流程树。权　利　要　求　书 2/2 页 3 CN 113947373 A 3