基于Artifact生命周期的业务流程一致性检查

为检查业务流程日志中对关键业务数据的操作和预定义模型中的操作是否存在偏差,提出一种基于Artifact生命周期的业务流程一致性检查方法。基于Petri网建立了业务流程关键数据Artifact的生命周期模型。给出Artifact实例日志,采用A*算法查找日志中的Artifact实例轨迹与模型中活动序列的最佳对齐,计算活动—属性关联拟合度。最后,实现了一个原型系统,结果表明以数据为中心进行一致性检查为流程分析和改进提供了有效的方法。     

以Artifact为中心的业务流程扩展二部图模型及其相似性度量方法

为了保证计算结果的准确性和有效性,提出一种以Artifact为中心的业务流程扩展二部图模型及其相似性度量方法。首先提出一个用于描述以Artifact为中心的业务流程的扩展二部图模型,将流程模型匹配转换为图匹配问题;其次提出一种利用矩阵转换操作来度量图编辑距离的方法;在扩展二部图模型的基础上结合属性划分技术,分别提出服务节点和仓库节点行为相似度计算方法;设计实现了以Artifact为中心的业务流程扩展二部图的图匹配算法。理论分析和实验结果表明,该算法在查询时间和执行效率上优于现有算法,具有较高的查准率和检索质量。     

基于Artifact操作日志的业务流程挖掘

为发现业务流程中的有用知识,结合以数据为中心的业务流程管理与流程挖掘技术,通过记录业务流程中关键数据实体的操作、操作者和操作时间,建立Artifact操作日志。基于Artifact操作日志进行流程挖掘,发现流程中的Artifact生命周期模型,分析流程中Artifact实例之间的依赖关系和执行者之间的社交网络关系,给出违规流程的查找算法。研究结果表明,以数据为中心进行业务流程挖掘能够发现关键业务数据之间的交互关系,为分析流程的正确性提供有效的方法。     

XAr/T-net:一种用于以业务单据为中心的业务流程建模方法

为分析业务流程中关键数据的特性及数据之间的交互关系,用可扩展标记语言形式描述业务流程中的数据实体Artifact的结构及其操作,提出一种高级Petri网的变体XAr/T-net,对以Artifact为中心的业务流程进行建模.研究结果表明,XAr/T-net模型既可以分析各个独立的业务子流程中Artifact的唯一性、可达性和持久性,又可以表达业务流程中各类型Artifact之间的交互.     

基于日志的流程相似度计算方法适用性分析

针对现有业务流程相似度计算方法的不足,从流程日志出发计算流程相似度,并根据以流程日志为输入的特点对现有方法进行了改进,提出两种改进方法。一种方法是通过日志重构流程模型,基于模型结构计算流程相似度,但是为体现流程日志中对流程结构某些执行路径或分支的倾向性,在流程模型上重演日志轨迹,利用A*算法寻找匹配日志轨迹的最佳重演方式,识别最佳重演方式下被执行的流关系,以对流关系加权生成加权BPMN模型计算流程相似度;另一种方法不需重构模型,基于任务序列计算流程相似度,为支持任务相似度计算,定义了任务间的距离,由此得到支持任务距离度量的轨迹距离,进一步利用轨迹多集计算流程相似度。通过在不同的真实数据集上的实验,分析了两种方法在相似度计算结果的异同之处,并总结了两种方法的适用范围。     

业务流程即服务中的数据映射问题研究

业务流程系统通常需要通过企业数据库与支撑企业运营的其他系统实现协同工作。现有的工作流系统的数据散布于多处,造成了流程虚拟化的困难。SeGA作为一种以Artifact为中心的业务流程模型,给出一种封装业务流程数据的方法,使业务流程可以作为服务实现所谓的BPaaS。为了保持SeGA与企业数据库(EDB)间的数据一致性,采用级联数据映射的方法,借助业务实体模版和流程数据库模板建立了两者的映射。分析了这种映射的可行性条件,论述了映射的各种工具以及业务实体和EDB的同步机制。针对真实房产管理应用场景,结合开发的原型系统检验了该方法的有效性。     

基于Artifact感知的服务组合模式挖掘方法

为了提高服务组合挖掘结果的质量,根据流程模型中服务之间操作Artifact的关联模式,提出一种基于Artifact感知的服务组合模式挖掘方法。该方法首先采用AprioriTid算法,挖掘出频繁的服务执行模式;然后利用服务与Artifact的相关性,根据Artifact生命周期发现服务执行模式中的完整业务流程,挖掘出服务组合模式。通过实验验证了该方法的有效性。     

最终用户编程中的业务流程相似度计算

为了改善业务流程推荐的准确性和最终用户编程的效率,提出了一种互联网环境下面向最终用户编程的计算业务流程内容与结构相似度的方法。使用分支限界算法计算业务流程的控制流关系矩阵间的最小编辑距离,得到结构相似度;计算以业务流程为文档的特征向量间的相似度,得到内容相似度;以最终用户编程平台中实际业务流程为例,验证了该方法的有效性。     

基于模型结构与日志行为的流程相似度计算

流程相似度计算是业务流程管理不可缺少的任务,为了更准确地计算流程之间的相似性,本文提出一种将模型结构与日志行为综合考虑的流程相似度计算方法,先将流程模型结构转化为业务流程图,根据日志中的行为信息对业务流程图的有向边进行加权,进而构建加权业务流程图。加权业务流程图同时包含了流程模型和流程日志中的行为信息,弥补了单一基于流程模型计算流程相似度时的不足。在此基础上给出了加权业务流程图编辑距离的定义,从而得到一种新的流程相似度计算方法。通过实验与已有基于流程模型结构和模型行为相似度计算方法进行对比,证明了所提方法的有效性。所提方法已在开源流程挖掘平台ProM工具中实现。     

制造资源本体的相似度计算模型

为实现不同本体之间的知识共享和重用,需要进行本体合并或映射,本体间概念相似度计算为进行此操作的关键技术之一.在分析现有相似度计算技术以及制造资源本体特点和作用的基础上,提出了一种针对制造资源本体的相似度计算模型.该模型针对制造资源本体的特点,将基于语法的相似度计算方法和基于属性的相似度计算方法相结合,在保证相似度计算结果准确的前提下,简化了计算过程,提高了计算效率.以两个制造资源本体的部分概念为例,验证了此计算模型能够有效地计算制造资源本体的概念相似度.     

以业务单据为中心的业务流程模型聚类及相似性查询方法

针对已有模型查询机制的查询效率和查准率低下的问题,提出一种以业务单据为中心的业务流程模型相似性查询方法.首先利用聚类技术,综合流程中关键业务单据相似、流程模型结构相似和流程行为相似三个层面对流程模型进行预处理,降低模型查询空间,提高检索效率.在查询过程中,该方法不仅考虑了流程模型的结构和行为,也考虑了流程中的核心业务数据,在保证查全率的前提下进一步提高了查准率.通过实验验证了该方法的有效性.     

面向产品配置的相对相似度计算方法及其应用

利用产品相似度计算方法,分析了配置产品的结构属性并求解了各个结构属性的相似度,计算了由客户需求属性映射为产品结构属性的结构相似度.提出了产品结构属性相似度与客户需求结构属性相似度的相对相似度计算方法.建立了最短距离模型,利用最短距离模型对相对相似度进行了分析,提出了基于相对相似度的最相似产品检索方法.以泵体为例,时上述方法进行了应用验证.     

Arti{act的有效性问题研究

为及时发现业务活动对数据的非法操作,将违规实例监测问题归结为Artifact有效性检查问题,基于时间Petri网提出Artifact业务要求模型,从属性赋值顺序的角度给出Artifact在生命周期中的状态变化及时间要求。证明了在给出业务要求模型并求出状态类图的条件下,该问题是多项式时间问题。研究结果表明,该方法支持业务流程中Artifact的时间建模,为业务流程中验证Artifact的有效性提供了新的途径。     

支持隐私保护的跨组织消息交互流程相似度计算方法

为了有效、快速地构建协作业务流程、推荐合作伙伴,具体研究了组织间消息交互流程的相似度计算方法。给出了扩展消息交互的组织内流程模型转换为面向组织集的公共流程模型的转换规则,充分考虑顺序、选择、并行和循环结构,面向不同组织的公共流程模型保证了各组织隐私保护的个性化需求。在公共流程模型的基础上设计了面向组织集的消息交互流程的构造方法,在突出交互消息相关信息的基础上,从全局结构相似和多元结构相似两方面给出了消息交互流程的相似度计算方法。结合实例验证了所提方法的有效性。     

基于Petri网的业务流程低频行为挖掘与优化分析

低频行为的挖掘是业务流程管理的重要内容之一,区分有效低频和噪音在业务流程优化中显得尤为重要。已有挖掘方法多是从数据属性研究低频行为,较少根据不同模块间的行为属性来分析低频行为,由此提出基于Petri网的业务流程低频行为的挖掘与优化方法。首先,通过用流程树切的直接流图表示日志的行为关系,并与初始模型做匹配,发现所有的低频序列;然后,计算日志与模型的行为距离向量,基于行为紧密度区分有效低频日志和噪音日志,优化事件日志;其次,利用不包含噪音序列的事件日志通过融合交互模块网与特征网,挖掘得到一个优化的业务流程模型;最后,通过具体的实例分析和仿真实验验证了该方法的有效性。     

基于序列移动距离的用户行为挖掘与相似度计算

为了对用户的行为进行相似性度量,从用户行为流程产生的行为序列出发计算用户行为的相似度。将推土机距离算法应用到用户行为相似度的计算领域,提出用户行为相似度计算的序列移动距离方法。首先定义了基于最长公共子序列的用户行为序列距离度量方法;其次定义了用户行为序列多重集之间距离的度量指标,在此基础上提出用户行为相似度计算的SMD方法;最后提出行为序列多重集之间距离度量应遵循的基本准则。在人工和真实数据集上进行了实验,实验结果表明了所提方法的有效性。     

基于过程代数的可变业务流程建模方法

为实现灵活的业务流程重组,提出了一种面向流程变化调整的业务流程模型。该模型从业务逻辑中抽取出流程相关性语义,用连接器的模式来实现一种可配置的流程属性。业务人员可以通过调整模型中的连接器对流程进行重新配置,从而实现业务流程重组的软件调整。给出了模型的过程代数描述,并介绍了建模步骤和流程调整方法。最后,以机场塔台调度流程的建模和调整过程为例,对相关问题进行了讨论。     

基于实例推理的减速器快速设计方法研究

为了给机械产品设计提供更高效的知识服务,提出了一种基于实例推理的快速设计方法。研究了基于实例检索中属性相似度的计算方法,给出针对确定型和模糊型属性的相似度计算模型;研究了权重的计算方法,综合考虑主观权重和基于相似度离差信息的客观权重,以乘法合成计算的组合权重来计算实例的全局相似度。最后,结合MATLAB中的矩阵计算功能,以减速器设计为例进行了实例验证,结果表明所提出的相似度及权重计算方法对实例的检索更精确,到快速设计的目的。     

基于高斯混合模型的流程工厂设备集相似度计算

为了对流程工厂设备集之间的相似性进行度量,提出一种基于高斯混合模型的相似度计算方法。该方法从设备数量和设备构成两方面进行计算,再将二者结合起来得到统一的相似度指标。对于设备数量,利用Jaccard系数思想进行计算;对于设备构成,先通过分类树将设备集映射成二维坐标空间中的点集,再用高斯混合模型描述点集分布规律,最后基于高斯混合模型间的JS(Jensen-Shannon)散度计算相似度。通过流程工厂专家的评级打分及对设备工艺作用的分析,验证了计算结果的合理性和有效性。     

面向多视图的跨部门应急处置流程相似度计算方法

为了在应急处置环境下更好地基于流程相似性进行流程的检索、推荐和重构,提出一种面向多视图的应急处置流程相似度计算方法。该方法以应急处置任务的形式化表示为基础,将应急处置流程中不同组织部门之间的协同模式分为任务同步、任务选择和消息传递三种类型;同时为更好地体现跨部门应急处置流程的多样性,分别建立了应急处置流程的任务逻辑关系视图、部门内部流程视图、部门间协同关系视图和多部门联动视图,进而以四个视图为基础,分别给出了不同视图表示下应急处置流程的相似度计算方法。上述应急处置流程多视图的呈现方式和面向多视图的流程计算方法,在自主设计并开发的煤矿突发事故应急联动管理平台中得到了应用验证。