Font Size: a A A

Process Mining And Optimize Based On Petri Net

Posted on:2020-10-23Degree:MasterType:Thesis
Country:ChinaCandidate:J LuoFull Text:PDF
GTID:2428330575472413Subject:Optoelectronic Systems and Control
Abstract/Summary:PDF Full Text Request
With the development of social economy,enterprises are facing more and more competition,so effectively improving the management efficiency of enterprises is crucial to the development of enterprises.The process mining technology discovers the process from the logs recorded by the system,and establishes a reasonable model that satisfies people's needs,and then optimizes the model through some effective methods to obtain the final model.The research of process mining technology can help reduce the operating cost of enterprises,improve the quality of product services,and enable enterprises to better adapt to the development of social economy.Existing process mining techniques store the optimized model in the model library,which duplicates the wasted space.Aiming at this problem,this paper proposes a process mining method based on behavioral contour and a process query method based on behavioral inclusion.The purpose is to find the model that is identical or similar to the model to be queried from the model library for model reuse.This can greatly reduce the optimization cycle of the model and improve the efficiency of enterprise management.Model query and model optimization are cross-cutting work,that is,the model needs to be optimized before the query,and the model needs to be queried before optimization.This paper mainly studies the following three aspects:1.Optimizing the excavated model or existing model,Petri net as a formal modeling analysis tool has great advantages in model optimization:this paper takes the EVCARD shared car rental process as an example,and uses some basic properties of the Petri net model.Such as accessibility,the extended concept of the Petri net model,such as behavioral contours,and the four classical structures of the Petri net model:sequential structure,exclusive structure,parallel structure and cyclic structure,the model is optimized by changing the corresponding control structure.In order to better serve the people's travel life,it can also protect the interests of enterprises.2.Process mining based on behavioral contours.The biggest challenge of process discovery technology is to obtain effective information from logs.Although many process mining methods and algorithms have been born,process discovery technology should keep pace with the times and adapt to the development of social and economy.This paper proposes a behavior mining method based on behavioral contour.The method first extracts the weak order relationship from the log and establishes the weak order relationship table of the log.Secondly,based on the definition of the weak order relationship table and the behavior contour,the behavior contour table is established,and then In the behavioral contour,find the pattern corresponding to the exclusive order and the cross order.Finally,all the patterns are assembled in strict order to form the final model.The final model should be a Petri net model that is reasonable and meets people's needs.3.Based on the process query included in the behavior,business process query is an important part of business process management.More than the process reuse is needed in the process of model reuse.In most model design,the direct use of a part of the model will speed up the design cycle..This paper proposes a process query based on behavioral inclusion,firstly gives the successor relationship between the model to be queried and the model to be matched,and establishes a successor relationship table.Secondly,it determines whether the model to be queried matches the model to be matched according to the subsequent relationship table until the model library to be matched All models in the model have participated in the end of the match,and finally get a matching model set.Figure12 table 13 reference 52...
Keywords/Search Tags:Petri Net, Event log, Behavioral profiles, Process mining, Behavioral inclusion, Process query, Trace inclusion
PDF Full Text Request
Related items