首页> 中文期刊> 《软件学报》 >一种从无“aba”模式的日志中挖掘2度循环的方法

一种从无“aba”模式的日志中挖掘2度循环的方法

         

摘要

现有的过程挖掘算法依赖于“aba”模式来挖掘2度循环,而满足局部完备性的日志文件中不一定出现该模式.为此,扩展了经典Alpha算法,提出了aL+算法,用于从没有“aba”模式的日志文件中挖掘出2度循环.首先建立任务间的次序向量矩阵,用于抽象2度循环结构的变体结构;然后从全局视角,根据事件的出现次数及位置来区分2度循环和并发关系;最后提出紧邻度和回路抽象,以排除并发分支上同类型循环带来的干扰.实验结果表明,与现有的挖掘算法相比,aL+算法能够从具有“aba”模式或不具有“aba”模式的日志文件中挖掘出2度循环.此外,该算法实现且集成在开源框架ProM中.

著录项

  • 来源
    《软件学报》 |2018年第11期|3278-3294|共17页
  • 作者单位

    云南大学软件学院;

    云南昆明 650091;

    云南省软件工程重点实验室(云南大学);

    云南昆明650091;

    西南林业大学大数据与智能工程学院;

    云南昆明 650224;

    西南林业大学大数据与智能工程学院;

    云南昆明 650224;

    云南省软件工程重点实验室(云南大学);

    云南昆明650091;

    云南大学软件学院;

    云南昆明 650091;

    云南省软件工程重点实验室(云南大学);

    云南昆明650091;

    云南大学软件学院;

    云南昆明 650091;

    云南省软件工程重点实验室(云南大学);

    云南昆明650091;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 程序设计、软件工程;
  • 关键词

    日志抽象; 向量矩阵; 过程挖掘; 局部完备性; Petri网;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号