Process model structural evaluation method for non-free selection structure

• Main Authors: WU ZENGWEI, LIU XIN, ZHAO SHIWANG, WEI QINGJIE
• Format: Patent
• Language: Chinese; English
• Published: 06.06.2023
• Subjects: CALCULATING; COMPUTING; COUNTING; DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES; PHYSICS; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR

The invention relates to a process model structural evaluation method for a non-free selection structure, and belongs to the field of information system process mining. S1, an information system containing the non-free selection structure is selected, event log data in the system is extracted, filtered and processed, event logs are made to meet the standard of process discovery, and the event log data are extracted; mining the event log by using a process discovery algorithm; s2, inputting an original model containing a non-free selection structure and a mining model, traversing tasks in the models by using a depth-first search algorithm to obtain a task pair set corresponding to the original model and the mining model, and initializing the task pair set into a corresponding footprint matrix; and S3, traversing the original model and the mining model by using breadth-first search to obtain an adjacent relationship set and a parallel relationship set corresponding to the two models, mapping the adjacent relati