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

来源 :软件学报 | 被引量 : 0次 | 上传用户:runzhong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有过程挖掘算法依赖于“aba”模式来挖掘2度循环,而满足局部完备性的日志文件中不一定出现该模式.为此,本文扩展经典alpha算法,提出了αL+算法,用于从没有“aba”模式的日志文件中挖掘出2度循环.首先,建立任务间的次序向量矩阵,用于抽象2度循环结构的变体结构.然后,从全局视角,根据事件的出现次数及位置,来区分2度循环和并发关系.最后,提出紧邻度和回路抽象,以排除并发分支上同类型循环带来的干扰.实验表明,与现有挖掘算法相比,αL+算法能从具有“aba”模式或不具有“aba”模式的日志文件中挖出2度循环.此外,该算法实现且集成在开源框架Pro M中.
其他文献
为了解决组合式400 Hz三相逆变电源中相位不对称问题,提出一种基于相位反馈控制的多环控制方案。该方案在传统的三环控制结构中增加了相位反馈控制环节,使每相输出电压的相位
HTTP协议的无状态性使得基于Web的应用不易进行用户身份识别,通过借助JSP内建的session对象保存用户身份信息,根据用户的部门和权限实现Web资源的受控访问.
目的:比较替吉奥和氟尿嘧啶对消化道肿瘤的治疗效果。方法选取我院2011年4月—2012年4月期间收治的70例消化道肿瘤患者,随机将患者分为对照组和观察组,对照组患者采用氟尿嘧啶进
为了简单高效地实现大长度直线度测量精度,在分析了张丝法的基础上,提出了双丝基准原理,并研究了图像测量方法,即用双丝图像法测量直线度。该方法用双丝间的距离差将悬垂线修正为
文冠果的别称有文官果、木瓜以及文登阁等,属于无患子科文冠果属的落叶灌木或小乔木。其分布主要集中在我国的山西、辽宁,以及新疆、内蒙古、陕西和甘肃地方,并且也被国家林
目前小区'智能化'仅体现在各个功能子系统的智能性,即各子系统拥有先进的智能化设备和管理软件,但子系统之间相互独立,缺乏对子系统的集中控制和管理,信息共享和沟通