检索结果-南通市图书馆

计算机集成制造系统 2024年

作者：刘鑫王路王康刘聪杜玉越山东科技大学计算机科学与工程学院山东理工大学计算机科学与技术学院山东科技大学电子信息工程学院

模型挖掘是流程挖掘研究的重要领域之一，其目标是通过分析事件日志生成业务流程模型。然而，现有模型挖掘方法在处理大规模日志时效率较低。为更好地分析模型并提高效率，分解模型挖掘成为研究领域的热点，旨在将复杂流程模型分解为更... 详细信息

模型挖掘是流程挖掘研究的重要领域之一，其目标是通过分析事件日志生成业务流程模型。然而，现有模型挖掘方法在处理大规模日志时效率较低。为更好地分析模型并提高效率，分解模型挖掘成为研究领域的热点，旨在将复杂流程模型分解为更小、更简单的子模型。精简流程结构树（Refined Process Structure Tree， rpst）是一种以有向图为输入，以单入单出片段构成的层次树状结构为输出的图分解技术。但应用rpst挖掘模型在质量上有所欠缺，为克服现有方法的不足并提高模型质量，提出基于足迹矩阵的分解模型挖掘方法。根据日志间次序关系得到足迹矩阵，提出关系精简流程结构树（Relation-Refined Process Structure Tree， R-rpst）的概念，用于分解活动间因果依赖图。根据分解后的图片段生成子日志，利用已有挖掘方法得到子模型，最后基于足迹矩阵判断边界活动的分支结构合并子模型。所提方法已基于ProM平台实现，利用BPI Challenge、ETM等公开真实日志及仿真日志与已有模型挖掘方法进行对比实验。实验结果表明，所提方法时间效率较高，得到的模型质量较高。

关键词：模型挖掘分解 rpst 足迹矩阵

来源：

同方期刊数据库评论

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

一种流程模型结构解析算法rpst

引用

数字技术与应用 2020年第11期38卷 91-92,96页

作者：肖蓓喻学军福建师范大学数学与信息学院福建福州350007

随着政策法规的不断变化及数据的爆炸增长,在企业、政府部门的日常运作中,工作流程的复杂程度持续上升,对于工作流程图的解析也提出了更高的要求。为了更好的对工作流程图进行解析,可将其分解为子工作流的层次结构。这种分解应该是唯一... 详细信息

随着政策法规的不断变化及数据的爆炸增长,在企业、政府部门的日常运作中,工作流程的复杂程度持续上升,对于工作流程图的解析也提出了更高的要求。为了更好的对工作流程图进行解析,可将其分解为子工作流的层次结构。这种分解应该是唯一的、模块化的和尽可能精细的,其中模块化意味着工作流图的局部更改只能导致分解后的局部更改。本文首先简单介绍rpst及其相关概念,然后阐述rpst的算法思路,最后对其进行扩展并通过实验生成改进后的rpst,希望能为相关企业和工作者提供些许参考。

关键词：工作流图解析 rpst 模型分解

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

面向多视角的业务过程一致性异常的运行时监控方法研究

面向多视角的业务过程一致性异常的运行时监控方法研究

引用

作者：华梦青福建师范大学

学位级别：硕士

当前社会的快速发展和用户需求的个性化,给支撑企业应用的业务过程的设计、实施和分析带来了复杂性。业务过程管理(Business Process Management,BPM)是应对这种复杂性,旨在管理、分析、控制和优化业务过程(Business Process)在业务环... 详细信息

当前社会的快速发展和用户需求的个性化,给支撑企业应用的业务过程的设计、实施和分析带来了复杂性。业务过程管理(Business Process Management,BPM)是应对这种复杂性,旨在管理、分析、控制和优化业务过程(Business Process)在业务环境中的实际运行的一种系统化方法。过程一致性检查(Conformance checking)是识别和诊断业务过程的实际运行与其过程模型之间是否存在不一致异常情况的方法,是业务过程管理的分析阶段的属于过程挖掘(Process Mining)中的一个重要问题,对评估业务过程运行的可靠性和服务质量具有重要作用。过程一致性检查方法主要分为离线检查(Offline Checking)和运行时检查(Runtime Checking)。不同于离线检查方法的全局式计算,运行时检查方法则为事件触发式,且在运行时仅能得到当前的局部运行信息,同时对计算的性能有实时的约束。然而,因其实时性和快速反馈特点,使得运行时一致性检查成为当前业务过程管理研究中的新热点问题。当前已有的相关工作存在以下两大方面不足:(1)忽略了过程模型层次结构对一致性检查方法的性能优化的作用。(2)过分集中于从控制流的角度,而忽略了数据流(Control-flow)和数据约束(Data Constraints)等其他视角对过程一致性异常的影响。因此,针对这些不足,本文提出了基于一致性监控树的面向多视角的业务过程一致性异常的运行时监控框架(Conformance Monitoring Tree for Multi-perspectives Conformance CMT4MC)。该框架主要包含以下三方面内容:(1)针对事件触发式的运行时计算,如何以较小的性能代价计算得到最优的一致性检查结果是运行时一致性检查的难点。基于过程模型的结构信息(Refined Process Structure Tree rpst)提出一致性监控树(Conformance Monitoring Tree CMT),并基于CMT提出求解最优一致性结果的动态规划算法。通过三个实验数据集表明,对比已有相关工作,本文算法具备较明显的性能优势。(2)循环结构是业务过程产生复杂运行的重要因素,同时也给过程一致性检查求解最优结果和计算复杂性方面带来挑战。本文提出基于CMT的带循环结构的运行时一致性检查方法。利用CMT结构记录循环结点和循环活动在当前循环下的执行回数,基于迭代算法确定是否开启新一轮循环,将多次执行的循环活动与过程模型进行对齐,从而得到一致性检查结果。通过数据集CCC19(Conformance Checking Challenge 2019)的医疗案例来验证方法的有效性和实用性。(3)目前已有的一致性检查技术集中关注控制流角度,没有涵盖数据流方面的因素,数据流的变化也可能导致过程行为异常。因此如何检测数据依赖和数据约束下的行为异常并精准定位异常出现的位置是运行时一致性检查领域的重要问题。为此,本文引入了包含数据视角的过程模型,以更全面地考虑数据流对一致性的影响,并基于该过程模型实现了CMT的扩展,从而实现了针对数据流视角下的一致性异常运行时监控。通过模拟数据并与已有工作进行对比,表明该算法的有效性和良好的性能。本文提出了一种基于一致性监控树的面向多视角的业务过程一致性异常的运行时监控框架。该框架主要具有三个创新点:基于rpst提出了一致性监控树;提出了带循环结构的运行时一致性检查方法;引入数据视角的过程模型并提出了面向数据视角的一致性异常运行时检测方法。通过实验和相关工作对比表明了本框架方法的有效性和性能。本框架方法对业务过程的可靠性和服务质量评估具有良好的应用价值。

关键词：过程挖掘一致性检查运行时验证 rpst 动态规划

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

PST优先搜索树原理及在Linux内核中的应用浅析

引用

电脑编程技巧与维护 2012年第13期 81-91页

作者：徐炜

剖析了优先搜索树的原理及在Linux内核中的应用,并分析了关键的源代码。

关键词： PST rpst 页反向映射堆基数树基索引堆索引 size索引

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：