结合数据流和控制流漂移发现的业务过程异常检测方法

1

作者 孙晋永 许乾 +2 位作者 闻立杰 邓文伟 马瑞阳 《计算机集成制造系统》 北大核心 2025年第5期1672-1683,共12页

现有的业务过程异常检测方法不能发现业务过程模型可能发生的数据流漂移,会将合理的数据流漂移案例判定为异常案例,降低了异常检测的准确性。因此,提出一种结合数据流和控制流漂移发现的业务过程异常检测方法。首先,将事件日志中的事件... 现有的业务过程异常检测方法不能发现业务过程模型可能发生的数据流漂移,会将合理的数据流漂移案例判定为异常案例,降低了异常检测的准确性。因此,提出一种结合数据流和控制流漂移发现的业务过程异常检测方法。首先,将事件日志中的事件名(即控制流)与其他事件属性(即数据流)一样看待,使用独热编码对其进行统一编码,得到案例特征数据集。然后,构建事件属性预测模型来获取业务过程实例的下一事件的所有可能发生事件及其属性的概率分布。进一步,将以上概率分布转换为异常评分,得到候选异常案例集。接着,使用基于霍夫丁不等式的双层滑动窗口机制、概念漂移比率从候选异常案例集中识别出数据流、控制流漂移案例,进而得到真正的异常案例。最后,采用循环更新策略,使用得到的漂移案例集作为新知识来更新事件属性预测模型,使得所提出的方法更准确地检测出真正的业务过程异常。仿真实验结果表明,相比现有的业务过程异常检测方法,所提出的方法能够较准确地发现事件日志中的数据流漂移,对于包含数据流和控制流漂移的事件日志可以获得较高的异常检测准确性。 展开更多

关键词 业务过程异常检测 数据流漂移 事件属性 概念漂移比率 模型更新

在线阅读 下载PDF 职称材料

基于概念漂移发现的业务过程异常检测方法 被引量：1

2

作者 孙晋永 许乾 +2 位作者 闻立杰 孙志刚 邓文伟 《计算机集成制造系统》 EI CSCD 北大核心 2024年第8期2708-2721,共14页

现有的业务过程异常检测方法假定业务过程固定不变,忽视因出现概念漂移而导致业务过程模型变化的情况,以致现有的异常检测方法准确率下降。提出一种使用事件日志、基于概念漂移发现的业务过程异常检测方法。构建结合概念漂移发现方法和... 现有的业务过程异常检测方法假定业务过程固定不变,忽视因出现概念漂移而导致业务过程模型变化的情况,以致现有的异常检测方法准确率下降。提出一种使用事件日志、基于概念漂移发现的业务过程异常检测方法。构建结合概念漂移发现方法和基于循环神经网络的业务过程异常检测模型,从事件日志中提取事件序列特征数据集,使用该模型中的事件预测模块来预测事件发生的概率,根据事件发生的概率分布来计算事件日志中每个案例的异常分数。异常分数大于设定的异常评分阈值的事件所在的案例被认为是候选异常案例。使用霍夫丁不等式来判断概念漂移是否已发生,并使用双层滑动窗口机制来获取概念漂移案例的发生位置,从候选异常案例提取概念漂移案例。使用增量学习将概念漂移案例用于更新事件预测模块,使过程异常检测模型能够辨别概念漂移案例与真正异常案例,更准确地检测出真正的业务过程异常。实验结果表明,与主流的业务过程异常检测方法相比,所提异常检测方法可以较准确地发现业务过程中的概念漂移,能够更准确地检测出业务过程中发生的异常,对提高业务过程运行的平稳性有积极意义。 展开更多

关键词 业务过程 异常检测 概念漂移 滑动窗口 异常评分阈值

在线阅读 下载PDF 职称材料

基于图卷积神经网络的漂移检测方法 被引量：3

3

作者 林雷蕾 肖礼文 +4 位作者 魏代森 徐昱嵩 王静岐 闻立杰 李猛坤 《计算机集成制造系统》 EI CSCD 北大核心 2024年第8期2735-2744,共10页

从时间维度来看,演化是业务过程的必然性。流程挖掘中漂移检测的宗旨是找出运行日志中的变化时间点,进而划分出演化前后的不同业务过程。然而,现有漂移检测算法在执行过程中,都需要人为指定需要监控的演化特征,给用户增加了使用负担。同... 从时间维度来看,演化是业务过程的必然性。流程挖掘中漂移检测的宗旨是找出运行日志中的变化时间点,进而划分出演化前后的不同业务过程。然而,现有漂移检测算法在执行过程中,都需要人为指定需要监控的演化特征,给用户增加了使用负担。同时,还存在准确率低和耗时较长问题。为此,提出一种基于图卷积网络的检测算法:首先,将日志轨迹转为活动图,利用图的节点信息和拓扑结构来刻画日志所有特征;接着,利用图卷积的聚合特性获取到活动图的全局特征;然后,通过增加虚拟节点来表达活动图的所有信息;最后,采用欧氏距离和k-近邻算法来检测漂移点位置。通过真实公开数据集实验测试,表明了本文方法的有效性。 展开更多

关键词 概念漂移 业务演化 图卷积网络 流程挖掘

在线阅读 下载PDF 职称材料

一种预测流程剩余时间的可解释特征分层方法 被引量：2

4

作者 郭娜 刘聪 +3 位作者 李彩虹 陆婷 闻立杰 曾庆田 《软件学报》 EI CSCD 北大核心 2024年第3期1341-1356,共16页

流程剩余时间预测对于业务异常的预防和干预有着重要的价值和意义.现有的剩余时间预测方法通过深度学习技术达到了更高的准确率,然而大多数深度模型结构复杂难以解释预测结果,即不可解释问题.此外,剩余时间预测除了活动这一关键属性还... 流程剩余时间预测对于业务异常的预防和干预有着重要的价值和意义.现有的剩余时间预测方法通过深度学习技术达到了更高的准确率,然而大多数深度模型结构复杂难以解释预测结果,即不可解释问题.此外,剩余时间预测除了活动这一关键属性还会根据领域知识选择若干其他属性作为预测模型的输入特征,缺少通用的特征选择方法,对于预测的准确率和模型的可解释性存在一定的影响.针对上述问题,提出基于可解释特征分层模型(explainable feature-based hierarchical model,EFH model)的流程剩余时间预测框架.具体而言,首先提出特征自选择策略,通过基于优先级的后向特征删除和基于特征重要性值的前向特征选择,得到对预测任务具有积极影响的属性作为模型输入.然后提出可解释特征分层模型架构,通过逐层加入不同特征得到每层的预测结果,解释特征值与预测结果的内在联系.采用LightGBM(light gradient boosting machine)和LSTM(long short-term memory)算法实例化所提方法,框架是通用的,不限于选用算法.最后在8个真实事件日志上与最新方法进行比较.实验结果表明所提方法能够选取出有效特征,提高预测的准确率,并解释预测结果. 展开更多

关键词 流程挖掘 剩余时间预测 特征选择 可解释 分层模型

在线阅读 下载PDF 职称材料

面向紧邻关系重发现的事件日志采样方法及其应用 被引量：1

5

作者 苏轩 刘聪 +3 位作者 闻立杰 孟晓亮 李彩虹 曾庆田 《计算机集成制造系统》 EI CSCD 北大核心 2024年第8期2832-2843,共12页

事件日志采样作为近年来流程挖掘领域一个新的研究热点,旨在提高流程挖掘任务的效率,如模型发现、合规性检查、流程预测等。然而目前已有的采样方法不能很好地保证挖掘模型的质量,且针对大规模事件日志的采样效率低。任务紧邻关系作为... 事件日志采样作为近年来流程挖掘领域一个新的研究热点,旨在提高流程挖掘任务的效率,如模型发现、合规性检查、流程预测等。然而目前已有的采样方法不能很好地保证挖掘模型的质量,且针对大规模事件日志的采样效率低。任务紧邻关系作为事件日志中行为描述的基本单元,在各类流程挖掘任务中起到了关键作用。鉴于此,提出了一个通用的面向紧邻关系重发现的事件日志采样方法,该方法可保证紧邻关系的重发现性。为了验证该采样方法的有效性,将其应用于提高已有模型挖掘算法的效率,为了对挖掘模型质量定量评估,提出了基于流程树的模型相似度方法。所提出的采样方法已在开源流程挖掘工具平台ProM6和PM4PY实现,基于12个公开事件日志数据集,将所提出的面向紧邻关系重发现的采样方法与已有方法从模型挖掘质量方面进行了定量比较,实验结果表明所提方法可以在保证模型质量的前提下,大幅提高模型发现效率。 展开更多

关键词 事件日志采样 紧邻关系重发现 质量评估 模型相似度

在线阅读 下载PDF 职称材料

业务过程概念漂移检测算法的质量评估框架 被引量：1

6

作者 李婷 刘聪 +4 位作者 徐兴荣 张帅鹏 闻立杰 林雷蕾 曾庆田 《计算机集成制造系统》 EI CSCD 北大核心 2024年第8期2722-2734,共13页

现有研究工作大多关注概念漂移的检测,缺少对已有漂移检测算法的质量评估。因此,为更好评估过程模型的动态变更对业务过程的影响,提出了一个用于评估业务过程中概念漂移检测算法质量的通用框架,并针对不同应用需求提出了4种评价指标。... 现有研究工作大多关注概念漂移的检测,缺少对已有漂移检测算法的质量评估。因此,为更好评估过程模型的动态变更对业务过程的影响,提出了一个用于评估业务过程中概念漂移检测算法质量的通用框架,并针对不同应用需求提出了4种评价指标。通过公开数据集和4种主流的漂移检测算法对所提评估框架以及四种评价指标进行比较分析,表明该框架具备一定的针对性与有效性,能够满足当前业务过程的实际需求。 展开更多

关键词 概念漂移 漂移检测 过程模型 通用框架 评价指标

在线阅读 下载PDF 职称材料

面向过程文本的合规性检查方法 被引量：1

7

作者 林雷蕾 钱忱 +1 位作者 闻立杰 邱泓钧 《软件学报》 EI CSCD 北大核心 2024年第10期4696-4709,共14页

合规性检查是过程挖掘领域的重要场景之一,其目标是判断实际运行的业务行为与理想的业务行为是否一致,进而为业务过程管理提供决策依据.传统的合规性检查方法存在度量指标过多、效率低等问题.此外,现有研究在检查过程文本与过程模型之... 合规性检查是过程挖掘领域的重要场景之一,其目标是判断实际运行的业务行为与理想的业务行为是否一致,进而为业务过程管理提供决策依据.传统的合规性检查方法存在度量指标过多、效率低等问题.此外,现有研究在检查过程文本与过程模型之间的合规性时严重依赖专家知识.为此,提出面向过程文本的合规性检查方法.首先,基于过程模型的执行语义生成图轨迹,并利用词向量模型提取图轨迹中的结构特征.同时,引入霍夫曼树提升词向量模型的效率.接着,对过程文本和模型中的活动特征进行提取,并利用孪生机制提升训练效率.最后,对所有特征进行融合,并利用全连接层预测过程文本与过程模型之间的一致性得分.实验表明,所提方法的平均绝对误差值要比已有方法低2个百分点. 展开更多

关键词 过程挖掘 孪生机制 一致性度量 特征表示

在线阅读 下载PDF 职称材料

编码方式对业务流程剩余时间预测影响评估 被引量：1

8

作者 徐兴荣 刘聪 +5 位作者 郭娜 李婷 陆婷 闻立杰 曾庆田 任崇广 《计算机集成制造系统》 EI CSCD 北大核心 2024年第7期2431-2443,共13页

合理的事件编码方式有助于提升业务流程剩余时间预测效果,为此,有针对性地设计出5种事件编码方式。首先,抽取业务流程包含的全部事件,并利用事件编码方式对获取的事件进行编码。其次,根据业务流程序列性的特点,构建不同类型的剩余时间... 合理的事件编码方式有助于提升业务流程剩余时间预测效果,为此,有针对性地设计出5种事件编码方式。首先,抽取业务流程包含的全部事件,并利用事件编码方式对获取的事件进行编码。其次,根据业务流程序列性的特点,构建不同类型的剩余时间预测模型,同时将事件编码向量作为预测模型的输入,从而评估事件编码方式对业务流程剩余时间预测的影响。在8个公开事件日志数据集上进行实验,结果表明GloVe事件编码方式在提高业务流程剩余时间预测效果上是最有效的。该实验结果可帮助研究者和从业者选择最合适的事件编码方式以实现最佳剩余时间预测效果。 展开更多

关键词 业务流程 剩余时间预测 深度学习 事件编码方式

在线阅读 下载PDF 职称材料

面向工业流程异常检测的均衡循环神经网络

9

作者 许荣斌 章宇 +3 位作者 谢莹 刘志强 张以文 闻立杰 《计算机集成制造系统》 EI CSCD 北大核心 2024年第12期4459-4467,共9页

智能制造的迅速发展给网络安全防护带来了巨大的机遇与挑战,各类安全威胁会造成严重的损失甚至灾难,已成为工业互联网亟待解决的问题。鉴于此,提出一种新的均衡循环神经网络,利用神经网络的适应性特点,采用长短期记忆网络(LSTM)的门电... 智能制造的迅速发展给网络安全防护带来了巨大的机遇与挑战,各类安全威胁会造成严重的损失甚至灾难,已成为工业互联网亟待解决的问题。鉴于此,提出一种新的均衡循环神经网络,利用神经网络的适应性特点,采用长短期记忆网络(LSTM)的门电路特性,针对工业互联网流数据随着时间推移异常检测准确性较低的问题,通过不同权重与当前输入数据重构得出遗忘门控、输入门控和输出门控。随后通过sigmoid激活函数求得预测结果,并将该结果作为门控循环单元网络(GRU)的网络层输入,由GRU网络层促使当前网络快速拟合,从而较快地获得较优的参数。本方法结合LSTM和GRU的优势,保留LSTM最后时刻的隐藏状态,作为下一层网络GRU的输入,使网络层的连接更加平滑,最大程度地保留LSTM所学习到的参数,获取隐藏特征,既可提高神经网络的精度,又可高效、快速地检测工业互联网络的异常。 展开更多

关键词 循环神经网络 长短期记忆 门控循环单元 工业互联网 异常检测

在线阅读 下载PDF 职称材料

一种面向无标记事件日志的案例识别方法

10

作者 王颖 刘聪 +4 位作者 沈晓林 高庆鑫 闻立杰 程龙 曾庆田 《计算机集成制造系统》 EI CSCD 北大核心 2024年第8期2913-2922,共10页

流程挖掘旨在从事件日志中提取有用信息,从而发现、监控和改进实际的业务流程。大部分流程挖掘技术依赖于标准化的事件日志,即事件日志中的每个事件对应于一个案例。然而,已有的流程挖掘技术无法处理案例属性缺失的事件日志,即无标记事... 流程挖掘旨在从事件日志中提取有用信息,从而发现、监控和改进实际的业务流程。大部分流程挖掘技术依赖于标准化的事件日志,即事件日志中的每个事件对应于一个案例。然而,已有的流程挖掘技术无法处理案例属性缺失的事件日志,即无标记事件日志。针对这个领域难题,提出一种面向无标记事件日志的案例识别方法。该方法首先根据关联规则从无标记事件日志中挖掘活动间的依赖程度,从而挖掘活动间的依赖关系;其次,根据活动间的依赖关系,挖掘活动间可能的活动关系,即并发关系、互斥关系和循环关系;最后提出一种案例识别算法对无标记事件日志进行案例识别,得到带有标记的事件日志。所提无标记事件日志案例识别方法已在开源平台ProM工具中实现。基于仿真日志数据集和真实日志数据集,验证了所提方法的有效性,通过与当前领域内最优方法进行定量比较,进一步验证了所提方法的优势。 展开更多

关键词 流程挖掘 PETRI网 无标记事件日志 案例识别

在线阅读 下载PDF 职称材料

面向行为不变性的事件日志采样方法

11

作者 张帅鹏 刘聪 +3 位作者 苏轩 闻立杰 宋容嘉 曾庆田 《计算机集成制造系统》 EI CSCD 北大核心 2024年第8期2809-2821,共13页

信息系统在执行过程中收集了大量的业务流程事件日志,模型发现旨在从事件日志的行为信息中发现流程模型为业务流程理解和改进提供事实依据。直接跟随活动关系(DF)作为事件日志中最基本的行为信息是模型发现算法的基础。根据是否考虑日志... 信息系统在执行过程中收集了大量的业务流程事件日志,模型发现旨在从事件日志的行为信息中发现流程模型为业务流程理解和改进提供事实依据。直接跟随活动关系(DF)作为事件日志中最基本的行为信息是模型发现算法的基础。根据是否考虑日志的DF频次特征,将已有模型发现算法分为考虑频次和不考虑频次两类。已有面向模型发现的日志采样方法注重于提高模型发现的效率,却损失了事件日志中DF频次信息,得到的样本日志在使用基于DF频次的模型发现算法时改变了原始日志的行为。因此,针对基于DF频次的模型发现算法,提出一种面向行为不变性的日志采样方法,具体而言,该方法包括通过按比率选取轨迹变体及频次、计算轨迹的DF权重和基于集合覆盖采样三个阶段,使得样本日志包含的行为信息与原始日志一致。通过公开事件日志数据集上的实验分析表明,与已有的日志采样方法比较本文方法得到的样本日志能更准确地保留原始日志中的DF频次信息,从而确保更高的模型挖掘质量。 展开更多

关键词 事件日志 日志采样 模型发现 行为不变性

在线阅读 下载PDF 职称材料

用着色Petri网建模工作流模式 被引量：12

12

作者 闻立杰 王建民 孙家广 《计算机科学》 CSCD 北大核心 2006年第6期135-139,共5页

工作流模式指在工作流过程模型中反复出现的过程基本构造,是衡量工作流建模语言在控制流方面的表达能力和适用性的重要标准,目前市场上的工作流引擎对其支持得并不好。本文重点阐述了基于着色Petri网的工作流建模语言对当前流行的20种... 工作流模式指在工作流过程模型中反复出现的过程基本构造,是衡量工作流建模语言在控制流方面的表达能力和适用性的重要标准,目前市场上的工作流引擎对其支持得并不好。本文重点阐述了基于着色Petri网的工作流建模语言对当前流行的20种工作流模式的支持情况。结果表明,该语言不仅能很好地支持全部模式,而且具有建模简洁、准确的特点。同其它建模语言相比,用着色Petri网建模工作流模式具有较好的灵活性和扩展性。它也为如何使基于着色Petri网的工作流引擎能够正确、有效地支持全部20种工作流模式提供了有意义的指导。 展开更多

关键词 工作流 建模语言 模式 着色PETRI网 控制流

在线阅读 下载PDF 职称材料

中小企业云制造服务平台共性关键技术体系 被引量：140

13

作者 尹超 黄必清 +6 位作者 刘飞 闻立杰 王朝坤 黎晓东 杨书评 叶丹 柳先辉 《计算机集成制造系统》 EI CSCD 北大核心 2011年第3期495-503,共9页

为了给我国广大中小企业充分利用和共享社会制造资源、提升企业综合竞争能力提供重要支撑手段,分析了中小企业云制造服务平台的特点,建立了中小企业云制造服务平台共性关键技术体系框架,阐述了中小企业云制造服务平台的主要核心理论和... 为了给我国广大中小企业充分利用和共享社会制造资源、提升企业综合竞争能力提供重要支撑手段,分析了中小企业云制造服务平台的特点,建立了中小企业云制造服务平台共性关键技术体系框架,阐述了中小企业云制造服务平台的主要核心理论和技术、平台标准和规范、平台体系架构、平台共性引擎和共性管理工具、平台服务和运行模式、平台应用体系架构等共性技术方面的研究思路和研究内容,为进一步深入和系统开展中小企业云制造服务平台的研究、开发、实施和应用奠定了基础。 展开更多

关键词 中小企业 云制造 服务平台 共性关键技术 体系架构

在线阅读 下载PDF 职称材料

基于变迁紧邻关系重要性的流程相似性算法 被引量：17

14

作者 殷明 闻立杰 +3 位作者 王建民 肖汉 丁子哲 高翔 《计算机集成制造系统》 EI CSCD 北大核心 2015年第2期344-358,共15页

为了提高模型的检索效率,提出一种基于变迁紧邻关系重要性的相似性算法TAR++,其主要思想是在流程中两两任务之间的紧邻关系上增加一个重要性系数,并将流程的相似度用带重要性的变迁紧邻关系集合的相似度表示。经证明,该算法对应的TAR++... 为了提高模型的检索效率,提出一种基于变迁紧邻关系重要性的相似性算法TAR++,其主要思想是在流程中两两任务之间的紧邻关系上增加一个重要性系数,并将流程的相似度用带重要性的变迁紧邻关系集合的相似度表示。经证明,该算法对应的TAR++距离满足距离度量性质。在SAP、东锅、北车三个公司实际业务流程数据上进行的相关实验表明,该算法具有比较好的时间效率以及良好的灵活性和可操作性。 展开更多

关键词 展开网 行为相似性 变迁紧邻关系 相似性算法评估

在线阅读 下载PDF 职称材料

基于任务最短跟随距离矩阵的流程模型行为相似性算法 被引量：14

15

作者 汪抒浩 闻立杰 +2 位作者 魏代森 王建民 闫志强 《计算机集成制造系统》 EI CSCD 北大核心 2013年第8期1822-1831,共10页

目前的流程模型行为相似性算法有着不同程度的缺陷,为此首次提出任务最短跟随距离矩阵的概念,以很好地体现流程模型的行为特征,并给出了基于Petri网完全有限前缀的高效计算方法。基于该矩阵提出的行为相似性算法能完整支持流程模型各类... 目前的流程模型行为相似性算法有着不同程度的缺陷,为此首次提出任务最短跟随距离矩阵的概念,以很好地体现流程模型的行为特征,并给出了基于Petri网完全有限前缀的高效计算方法。基于该矩阵提出的行为相似性算法能完整支持流程模型各类结构。与现有算法的对比表明,该算法更符合流程模型行为相似性算法应该具有的各项性质。 展开更多

关键词 流程模型 行为相似性 任务最短跟随距离矩阵 算法

在线阅读 下载PDF 职称材料

基于MapReduce的海量事件日志并行转化算法 被引量：11

16

作者 窦蒙 闻立杰 +1 位作者 王建民 闫志强 《计算机集成制造系统》 EI CSCD 北大核心 2013年第8期1784-1793,共10页

随着大数据时代的来临,为了高性能地转化海量分布式日志,提出事件日志在云平台上基于MapReduce架构的分布式转化算法。提出基于案例拆分的改进算法,以转化单机上的日志,使其变得可行;进一步提出基于MapReduce的并行转化算法。这是在过... 随着大数据时代的来临,为了高性能地转化海量分布式日志,提出事件日志在云平台上基于MapReduce架构的分布式转化算法。提出基于案例拆分的改进算法,以转化单机上的日志,使其变得可行;进一步提出基于MapReduce的并行转化算法。这是在过程挖掘领域中首次实现从海量原始日志到可扩展事件流事件日志的并行转化,极大地提高了转化性能。 展开更多

关键词 大数据 事件日志 过程挖掘 映射归约 可扩展事件流 信息系统

在线阅读 下载PDF 职称材料

基于任务发生关系的流程模型相似性度量 被引量：13

17

作者 宋金凤 闻立杰 王建民 《计算机研究与发展》 EI CSCD 北大核心 2017年第4期832-843,共12页

针对流程模型行为相似性度量难题,提出了一种基于任务发生关系的流程模型相似性度量TOR.基于Petri网的完全前缀展开理论,提出了节点编号算法以及最近公共前驱计算方法,在此基础上定义了任务间3种基本的发生关系:因果、并行和互斥,并给... 针对流程模型行为相似性度量难题,提出了一种基于任务发生关系的流程模型相似性度量TOR.基于Petri网的完全前缀展开理论,提出了节点编号算法以及最近公共前驱计算方法,在此基础上定义了任务间3种基本的发生关系:因果、并行和互斥,并给出这些关系的高效计算方法和模型相似度计算公式.TOR能有效处理不可见任务和非自由选择结构,基于来自企业实际模型的实验证明了TOR具备较好的效果和性能,与已有算法相比,TOR能较好地满足行为相似性算法应具备的性质. 展开更多

关键词 相似性度量 任务发生关系 流程模型 完全前缀展开 PETRI网

在线阅读 下载PDF 职称材料

基于行为和结构特征的相似语义工作流检索 被引量：4

18

作者 孙晋永 古天龙 +2 位作者 闻立杰 钱俊彦 孟瑜 《计算机研究与发展》 EI CSCD 北大核心 2017年第9期1880-1891,共12页

相似语义工作流检索是语义工作流重用的首要任务.现有的相似语义工作流检索方法仅关注结构特征,忽略了行为特征,影响了检索到的相似语义工作流的整体质量,提高了语义工作流重用的代价.为此,提出一种结合行为和结构特征的2阶段相似语义... 相似语义工作流检索是语义工作流重用的首要任务.现有的相似语义工作流检索方法仅关注结构特征,忽略了行为特征,影响了检索到的相似语义工作流的整体质量,提高了语义工作流重用的代价.为此,提出一种结合行为和结构特征的2阶段相似语义工作流检索算法.使用任务紧邻关系集表达语义工作流的执行行为,结合领域知识构造语义工作流库的任务紧邻关系树索引和数据索引.针对查询语义工作流,先基于任务紧邻关系树索引和数据索引进行过滤得到候选语义工作流集;然后使用图匹配相似性算法对候选语义工作流集进行验证,得到排序的候选语义工作流集.实验结果表明,较主流的语义工作流检索算法,该方法的检索性能有较大提升,可以为工作流重用提供更高质量的语义工作流. 展开更多

关键词 工作流重用 语义工作流 相似性检索 结构特征 行为特征 任务紧邻关系树索引

在线阅读 下载PDF 职称材料

用于面向过程的基于实例推理的语义工作流相似性算法 被引量：5

19

作者 孙晋永 古天龙 +1 位作者 闻立杰 钱俊彦 《计算机集成制造系统》 EI CSCD 北大核心 2016年第2期381-394,共14页

为了对同时包含控制流和数据流元素的语义工作流进行相似性度量,定义有代表性的迹集合表达语义工作流行为,提出获取有代表性的迹集合的方法。基于迹比对方法计算有代表性的迹的相似性,使用A*算法结合剪枝策略确定有代表性的迹集合的最... 为了对同时包含控制流和数据流元素的语义工作流进行相似性度量,定义有代表性的迹集合表达语义工作流行为,提出获取有代表性的迹集合的方法。基于迹比对方法计算有代表性的迹的相似性,使用A*算法结合剪枝策略确定有代表性的迹集合的最优匹配,进而完成语义工作流的相似性计算。实验评估表明,该方法在语义工作流检索性能评价上具有良好的效果。 展开更多

关键词 面向过程CBR 语义工作流 有代表性的迹 迹比对 相似性

在线阅读 下载PDF 职称材料

基于注意力机制的业务过程异常检测方法 被引量：10

20

作者 孙晋永 周博文 +3 位作者 闻立杰 许乾 邓文伟 孙志刚 《计算机集成制造系统》 EI CSCD 北大核心 2022年第10期3039-3051,共13页

鉴于大多数业务过程异常检测方法能够检测业务过程实例或事件的异常,却难以定位发生异常的具体事件属性,提出一种基于注意力机制的业务过程异常检测方法。从控制流和数据流两个视角挖掘业务过程事件日志中的过程特征,构造数据集;基于注... 鉴于大多数业务过程异常检测方法能够检测业务过程实例或事件的异常,却难以定位发生异常的具体事件属性,提出一种基于注意力机制的业务过程异常检测方法。从控制流和数据流两个视角挖掘业务过程事件日志中的过程特征,构造数据集;基于注意力机制构建业务过程实例下一事件的预测模型,以预测当前过程实例的下一个执行事件及其属性的概率分布;采用过程实例中实际发生事件各属性的值和预测所得该事件各属性值的概率分布计算该事件各属性的异常评分,异常评分大于阈值的事件属性为异常属性,定位该事件属性为异常来源。仿真实验表明,与现有主流业务过程异常检测方法相比,所提异常检测方法在公开数据集上可以更准确地检测出业务过程实例事件及其属性异常,并可定位引发异常的具体事件属性,从而提高过程感知信息系统的运行平稳性。 展开更多

关键词 业务过程 异常检测 异常定位 注意力机制 异常评分阈值

在线阅读 下载PDF 职称材料