一种挖掘二度循环的扩展Alpha算法 |
| |
引用本文: | 林雷蕾,周华,代飞,闻立杰,莫启.一种挖掘二度循环的扩展Alpha算法[J].计算机集成制造系统,2018(3). |
| |
作者姓名: | 林雷蕾 周华 代飞 闻立杰 莫启 |
| |
作者单位: | 云南大学软件学院;云南大学云南省软件工程重点实验室;西南林业大学大数据与智能工程学院;清华大学软件学院 |
| |
摘 要: | 为解决现有挖掘算法无法从不具有显式行为特征"aba"的局部完备性的日志文件中挖掘最简2度循环的问题,对经典的alpha算法进行了扩展,提出了αL算法,用于从具有行为特征或不具有行为特征的局部完备性日志中挖掘出最简2度循环。给出了最简2度循环的形式化定义。从全局角度根据不同结构具有不同行为轨迹来区分最简2度循环与并发结构。通过紧邻关系的强弱,来有效识别并发分支上同类型的最简2度循环结构。通过大量模型实验表明了所提算法的有效性,并将算法集成在开源框架ProM中。
|
本文献已被 CNKI 等数据库收录! |
|