计算机科学 ›› 2019, Vol. 46 ›› Issue (8): 71-77.doi: 10.11896/j.issn.1002-137X.2019.08.011
孙书亚, 方欢, 方贤文
SUN Shu-ya, FANG Huan, FANG Xian-wen
摘要： 在业务流程管理系统中,执行同一目的的任务流可能存在若干事件集的多种不同排列方式,对应在日志上则表现为很多日志存在着诸多变化,同时具有很多业务的共性特征。因此,如何提取日志行为的共性,将多个相似日志的流程进行聚类,实现提取流程簇业务系统的共性,对相似流程的业务融合具有积极意义。文中提出了一种基于日志的流程聚类方法,首先对日志中的低频事件进行过滤,利用日志形态学片段提取公共的高频片段,进而通过形式自动机将提取的公共高频片段转换为相似日志的聚类中心;然后,提出基于形态学片段的业务组合方法产生流程模型共性的频繁执行路径,将相似的等价类形态学片段进行业务组合,得到组合后的Petri网模型,即为流程簇的聚类中心;最后,通过一个实际的案例验证了所提方法的可行性和有效性。
中图分类号:
| [1]AALST W M P V D.Process Mining - Data Science in Action(2nd edn)[M]. Springer,Heidelberg,2016. [2]LIU X,DING C.Learning Workflow Models from Event Logs Using Co-clustering[J].International Journal of Web Services Research,2013,10(3):42-59. [3]LEONI M D,AALST W M P V D,DEES M.A general process mining framework for correlating,predicting and clustering dynamic behavior based on event logs[J].Information Systems,2016,56(C):235-257. [4]MILANI F,DUMAS M,AHMED N,et al.Modelling families of business process variants:A decomposition driven method[J].Information Systems,2016,56:55-72. [5]LI C,REICHERT M,WOMBACHER A.Discovering process reference models from process variants using clustering techniques[J].Centre for Telematics & Information Technology University of Twente,2018,16(5):1-30. [6]WESKE M.Business Process Management:Concepts,Langua- ges,Architectures[M].Springer-Verlag New York,Inc.2007. [7]POURMASOUMI A,KAHANI M,BAGHERI E.Mining variable fragments from process event logs[J].Information Systems Frontiers,2017,19(6):1-21. [8]MA H,TANG Y,WU L K.Model update method in process in- cremental mining[J].Computer Science,2009,36(5):154-157. [9]BOLT A,LEONI M D,AALST W M P V D.Process Variant Comparison:Using Event Logs to Detect Differences in Behavior and Business Rules[J].Information Systems Frontiers,2018,74(1):53-66. [10]DÖHRING M,REIJERS H A,SMIRNOV S.Configuration vs.adaptation for business process variant maintenance:An empirical study[J].Information Systems,2014,39(1):108-133. [11]BUIJS J C A M,REIJERS H A.Comparing Business Process Variants Using Models and Event Logs[M]∥Enterprise,Business-Process and Information Systems Modeling.Springer Berlin Heidelberg,2014:154-168. [12]BUIJS J,DONGEN B,AALST W.Mining Configurable Process Models from Collections of Event Logs[C]∥International Conference on Business Process Management.Springer-Verlag,2013:33-48. [13]ASSY N,GAALOUL W,DEFUDE B.Mining Configurable Process Fragments for Business Process Design[M]∥Advancing the Impact of Design Science:Moving from Theory to Practice.Springer International Publishing,2014:209-224. [14]HASANKIYADEH A,KAHANI M,BAGHERI E,et al.Mining common morphological fragments from process event logs[C]∥International Conference on Computer Science and Software Engineering.IBM Corp,2014:179-191. [15]ASSY N,CHAN N,GAALOUL W,et al.Deriving configurable fragments for process design[J].International Journal of Business Process Integration & Management,2014,7(1):2-21. [16]LU X X,FAHLAND D D,WIL V D A W.Interactively exploring logs and mining models with clustering,filtering,and relabeling[C]∥Proceedings of the BPM 2016 Tool Demonstration TRACK.2016. [17]ASSY N,CHAN N,GAALOUL W.Assisting Business Process Design with Configurable Process Fragments[C]∥IEEE International Conference on Services Computing.IEEE Computer Society,2013:535-542. [18]DERGUECH W,BHIRI S.Merging Business Process Variants [C]∥Business Information Systems,International Conference(Bis 2011).Poznan,Poland,DBLP,2011:86-97. [19]方贤文.Petri网行为轮廓理论及其应用[M].上海:上海交通大学出版社,2017:39-40. [20]ZEMNI M A,HADJ-ALOUANE N B,MAMMAR A.Business Process Fragments Behavioral Merge[M]∥On the Move to Meaningful Internet Systems:OTM 2014 Conference.Berlin:Springer,2014:112-129. [21]蒋宗礼,姜守旭.形式语言与自动机理论[M].北京:清华大学出版社,2003:71-73. |
| [1] | 李清, 刘伟, 管梦真, 杜玉越, 孙红伟. 基于逻辑博弈决策Petri网的应急决策建模与分析 Modeling and Analysis of Emergency Decision Making Based on Logical Probability GamePetri Net 计算机科学, 2022, 49(4): 294-301. https://doi.org/10.11896/jsjkx.210300224 |
| [2] | 陶小燕, 闫春钢, 刘关俊. 基于WFT-net验证合理性的动态数据精炼策略 Dynamic Data Refining Strategy for Soundness Verification Based on WFT-net 计算机科学, 2021, 48(7): 99-104. https://doi.org/10.11896/jsjkx.200700125 |
| [3] | 赖祥威, 郑万波, 吴燕清, 夏云霓, 冉啟华, 董银环. 矿山事故应急救援数字预案的任务协同流程网络模型及时效分析 Task Collaborative Process Network Model and Time Analysis of Mine Accident Emergency Rescue Digital Plan 计算机科学, 2021, 48(6A): 596-602. https://doi.org/10.11896/jsjkx.200500041 |
| [4] | 宁玉辉, 姚喜. 一种应急指挥系统的设计与实现 Design and Implementation of Emergency Command System 计算机科学, 2021, 48(6A): 613-618. https://doi.org/10.11896/jsjkx.201000136 |
| [5] | 王吴松, 方欢, 郑雪文. 基于分组公平控制流结构的流程变体合并方法 Process Variants Merging Method Based on Group-fair Control Flow Structure 计算机科学, 2021, 48(12): 170-180. https://doi.org/10.11896/jsjkx.201100157 |
| [6] | 杨皓然, 方贤文. 基于概率和时间因素的Petri网业务流程一致性分析 Business Process Consistency Analysis of Petri Net Based on Probability and Time Factor 计算机科学, 2020, 47(5): 59-63. https://doi.org/10.11896/jsjkx.190500119 |
| [7] | 李娟,方贤文,王丽丽,刘祥伟. 基于日志自动机的业务流程混沌活动过滤方法 Chaotic Activity Filter Method for Business Process Based on Log Automaton 计算机科学, 2020, 47(1): 66-71. https://doi.org/10.11896/jsjkx.181102110 |
| [8] | 苏庆,林昊,黄剑锋,何凡,林志毅. 基于Petri网编码的动态图水印技术研究 Study on Dynamic-graph Watermarking Based on Petri Net Coding 计算机科学, 2019, 46(7): 120-125. https://doi.org/10.11896/j.issn.1002-137X.2019.07.019 |
| [9] | 宋健,方贤文,王丽丽. 基于流程切的过程模型挖掘方法 Process Model Mining Method Based on Process Cut 计算机科学, 2019, 46(7): 315-321. https://doi.org/10.11896/j.issn.1002-137X.2019.07.048 |
| [10] | 宋健, 方贤文, 王丽丽, 刘祥伟. 基于行为轮廓的业务流程隐变迁挖掘方法 Method of Mining Hidden Transition of Business Process Based on Behavior Profiles 计算机科学, 2019, 46(12): 334-340. https://doi.org/10.11896/jsjkx.180901654 |
| [11] | 曹蕊, 方贤文, 王丽丽. 基于通讯行为轮廓挖掘条件非频繁行为的方法 Method of Mining Conditional Infrequent Behavior Based on Communication Behavior Profile 计算机科学, 2018, 45(8): 310-314. https://doi.org/10.11896/j.issn.1002-137X.2018.08.056 |
| [12] | 何路路, 方欢. 带数据流的面向服务的业务流程模型变化传播Petri网方法 Change Propagation Method of Service-oriented Business Process Model with Data Flows Based on Petri Net 计算机科学, 2018, 45(6A): 545-548. |
| [13] | 赵培海, 王咪咪. 基于三维行为关系图的模型一致性检测方法 Consistency Detction Method of Models Based on Three-dimensional Behavior Relation Graph 计算机科学, 2018, 45(6): 156-160. https://doi.org/10.11896/j.issn.1002-137X.2018.06.027 |
| [14] | 高雅楠,方贤文,王丽丽. 基于Petri网行为紧密度的业务流程配置优化分析 Optimized Analysis of Business Process Configuration Based on Petri Net Behavior Closeness 计算机科学, 2017, 44(Z6): 539-542. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.120 |
| [15] | 周杰,李文敬. 基于三层混合编程模型的Petri网并行算法研究 Research on Parallel Algorithm of Petri Net Based on Three-layer Mixed Programming Model 计算机科学, 2017, 44(Z11): 586-591. https://doi.org/10.11896/j.issn.1002-137X.2017.11A.126 |
|
||
首页