CN106503872A - A kind of business process system construction method based on basic business active set - Google Patents
A kind of business process system construction method based on basic business active set Download PDFInfo
- Publication number
- CN106503872A CN106503872A CN201611073861.8A CN201611073861A CN106503872A CN 106503872 A CN106503872 A CN 106503872A CN 201611073861 A CN201611073861 A CN 201611073861A CN 106503872 A CN106503872 A CN 106503872A
- Authority
- CN
- China
- Prior art keywords
- business
- transfer
- transfer cycle
- model
- module
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0633—Workflow analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/067—Enterprise or organisation modelling
Abstract
The invention discloses a kind of business process system construction method based on basic business active set includes：The log information of operation flow is obtained, and operation flow data is extracted from log information, and sets up event log according to operation flow data；Case trace information is extracted from event log, basic business active set is extracted from case trace information, and basic business procedural model is set up according to basic business active set；Operational action comparison sheet set is set up according to the case trace information in event log, and basic business procedural model, the business process model after being improved are improved according to the set of operational action comparison sheet；Business process model after to improvement carries out de-redundancy and simplifies process.The present invention can quickly, accurately and efficiently construct the business process model for meeting process log requirement, and calculating process is simple, applied range, complexity are low.
Description
Technical field
The present invention relates to operation flow builds, especially, it is related to a kind of operation flow system based on basic business active set
System construction method.
Background technology
So far, the business process model of most of enterprise is all that hand-designed is completed, and flow scheme design personnel
Mostly it is special technical staff, is not the actual management person or interior employee of enterprise, enterprise can neither be fully understanded
Whole flow process, also lacks the analysis to existing procedure data.Therefore, the time is shorter, funds limited in the case of, designer
Member cannot be well understood by the business demand of enterprise, even if caused as a result, consume substantial amounts of energy, the industry for being constructed
Still can there is deviation with practical situation in business procedural model, so that strong influence business production process.
However, with the development of information technology, the substantial amounts of Business Stream number of passes accumulated in the information system of enterprise
The implementation procedure of business events flow path according to, these data records.The purpose of digging flow is exactly from corporate process actual motion
When the journal file that preserves in collect extraction information and design in order to support process and analyze.By using digging flow skill
Art, it is possible to a large amount of flow process execution journal data recorded using system, constructs the business for meeting enterprise practical operation demand
Procedural model.In this way, the weak point of traditional forms of enterprises flow process exploitation can be efficiently modified, and accelerated process model is opened
The process of sending out, saves substantial amounts of manpower and materials, and lifts the effectiveness of procedural model.
In prior art, the most frequently used digging flow method includes that the flow process based on Workflow net is dug according to method, heuristic
Digging flow method and towards block structured digging flow method etc..
Based on the digging flow method of Workflow net be the journal file in operation flow is excavated into Workflow net one
The method of kind., to needing the initial data for excavating requirement higher, the time of analysis is also longer, and the model that excavates all is for the method
The Workflow Model.The method applies in general to the more complicated flow process of larger, structure.
Heuristic digging flow method is broadly divided into three steps, first has to the journal file according to operation flow, sets up
One operational action dependent Frequency table, recycles the table to excavate the incidence relation between operational action (such as precedence relationship, dependence
Relation, choice relation and concurrency relation etc.), finally using these relations, construct procedural model.It follows that the method pair
The requirement of initial data is also higher, and the method is from local, it is considered to the incidence relation between adjacent service activity,
The loop structure of the non-free selection structure and complexity in operation flow cannot be found, it is impossible to suitable for all of operation flow.
Assume that based on the premise of block structured digging flow method the model excavated can use sequential organization, parallel
Structure, select structure or loop structure to represent.The method is only applicable to the presence of obvious block structured operation flow.
It is of limited application for digging flow method in prior art, it is impossible to the key business of omnibearing support enterprise
Digging flow, it is impossible to problem that is quick, accurately and efficiently constructing the business process model for meeting process log requirement, at present
Not yet there is effective solution.
Content of the invention
In view of this, build it is an object of the invention to proposing a kind of business process system based on basic business active set
Method, can quickly, accurately and efficiently construct the business process model for meeting process log requirement, and calculating process simple,
Applied range, complexity are low.
Above-mentioned purpose is based on, the technical scheme that the present invention is provided is as follows：
According to an aspect of the invention, there is provided a kind of business process system structure side based on basic business active set
Method, including：
The log information of operation flow is obtained, and operation flow data are extracted from log information, and according to operation flow
Data set up event log；
Case trace information is extracted from event log, and basic business active set, and root is extracted from case trace information
Basic business procedural model is set up according to basic business active set；
Operational action comparison sheet set is set up according to the case trace information in event log, and is compared according to operational action
Table set improves basic business procedural model, the business process model after being improved；
Business process model after to improvement carries out de-redundancy and simplifies process.
Wherein, event log is the set of multiple cases, and each case is the implementation procedure of a complete operation flow
Record, a complete operation flow include multiple operational actioies for arranging in order；Each case also includes case track, per
Individual case track is the sequence that multiple operational actioies are constituted by genetic sequence, and each case track is complete or incomplete
Operation flow.
Also, extracting basic business active set from case trace information includes：
Basic business active set is initialized as empty set；
Judge that event log, with the presence or absence of untreated case track, is to extract and proceed next step, otherwise
Complete to extract and export basic business active set；
Judge that case track, with the presence or absence of untreated operational action, is to extract and proceed next step, otherwise
Return previous step event log is rejudged with the presence or absence of untreated case track；
Judgement basis operational action concentrates whether include the operational action, is then to add basic business to live the operational action
Collection is moved, and returns above-mentioned steps and case track is rejudged with the presence or absence of untreated operational action, otherwise ignore the business and live
Dynamic；
Also, setting up basic business procedural model according to basic business active set includes：
Set up blank Petri net model；
Whether judgement basis operational action is concentrated also has untreated operational action, is to carry out next step, otherwise jump
Cross next step；
Each operational action in basic business active set is extracted successively, according to the title of each operational action in Petri
Add a transfer element in pessimistic concurrency control in order, and return previous step；
Add a position element in Petri net model between the adjacent transfer of each two, and in Petri net model
Add a directed connection arc between the adjacent transfer of middle each pair and position；
Added a starting position before first transfer in Petri net model, in Petri net model most
Add an end position after a transfer afterwards, shift with first and last transfer and stop bits in starting position
Add a directed connection arc between putting respectively, and one token is set in starting position；
Business process model based on Petri net model is exported.
In addition, the business process model after to improvement carries out de-redundancy including with process is simplified：
Obtain the redundant traffic activity relationship in business process model after improving；
According to the redundant traffic activity relationship in business process model after improvement, to improvement after business process model carry out
De-redundancy is processed with simplifying.
Also, the business process model after to improvement carries out de-redundancy to be included with process is simplified：
Process is optimized to the empty shift module that idle running is moved in set；
Process is optimized to the transfer cycle module in transfer cycle set.
Also, being optimized process to the empty shift module that idle running is moved in set includes：
Each sky shift module that traversal idle running is moved in set, and set and improved business process model is moved from idle running
In remove sky shift module, until idle running move set in each empty shift module input position and outgoing position be different from；
According to the input position and outgoing position of empty shift module, initial connection matrix D, business based on its dimension is constructed
The number n of position in procedural model, each element d in DijForWherein, pi→pjRepresent and move in idle running
There is empty shift module in set, and the input position of the sky shift module is pi, outgoing position is pj；
Calculating matrix E=D2+D3+…+Dn；Wherein, DnIn non-zero element be on the basis of initial connection, can by n steps
The set of the position to connect；
The element of same position in comparator matrix D and E, to arbitrary 1≤i, j≤n, if meet dij≠ 0 and eij≠ 0,
Then dijBe redundancy, move from idle running and input position is removed in set and improved business process model for piAnd outgoing position is
pjEmpty shift module.
Meanwhile, being optimized process to the transfer cycle module in transfer cycle set includes：
Each transfer cycle module in traversal transfer cycle set, and from transfer cycle set and improved Business Stream
Transfer cycle module is removed in journey model, and in transfer cycle set, each transfer cycle module is different from；
Transfer cycle module in transfer cycle set is divided into from outgoing position by different groups according to input position so that
For transfer cycle module in per group, its input position and outgoing position are all identical.
Every group of transfer cycle module in traversal transfer cycle set successively, and whether judge in this group of transfer cycle module
There is the transfer cycle module more than 1 comprising transfer quantity, be then to execute next step, otherwise skip this group of transfer cycle module simultaneously
Process next group of transfer cycle module；
Process the transfer cycle module comprising transfer quantity more than 1 in the group successively, judge for all in the module
Transfer, if the transfer cycle module that corresponding transfer quantity is 1 can be found in this group of transfer cycle module, be to assert
The transfer cycle module is redundancy transfer cycle module, and by redundancy transfer cycle module from transfer cycle set and improved
Remove in business process model；Otherwise skip the transfer cycle module and process transfer cycle of the next transfer quantity more than 1
Module.
From the above it can be seen that the technical scheme that the present invention is provided is by using the log information for obtaining operation flow
Event log is set up, basic business procedural model is set up, is improved business process model and carry out de-redundancy and simplify the skill of process
Art means, quick, accurately and efficiently construct the business process model for for example meeting process log requirement, calculating process is simple,
Applied range, complexity are low.
Description of the drawings
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below will be to institute in embodiment
The accompanying drawing for using is needed to be briefly described, it should be apparent that, drawings in the following description are only some enforcements of the present invention
Example, for those of ordinary skill in the art, on the premise of not paying creative work, can be being obtained according to these accompanying drawings
Obtain other accompanying drawings.
Fig. 1 is a kind of business process system construction method based on basic business active set according to the embodiment of the present invention
Flow chart；
Fig. 2 is a kind of business process system construction method based on basic business active set according to the embodiment of the present invention
In, the flow chart of basic business procedural model building process；
Fig. 3 is a kind of business process system construction method based on basic business active set according to the embodiment of the present invention
In, the flow chart of improvement business process model building process；
Fig. 4 is a kind of business process system construction method based on basic business active set according to the embodiment of the present invention
In, carry out flow chart of the de-redundancy with process is simplified；
Fig. 5 is a kind of business process system construction method based on basic business active set according to the embodiment of the present invention
In one embodiment, basic business procedural model figure；
Fig. 6 is a kind of business process system construction method based on basic business active set according to the embodiment of the present invention
Basic business procedural model figure in one embodiment, after being improved according to operational action comparison sheet CF3；
Fig. 7 is a kind of business process system construction method based on basic business active set according to the embodiment of the present invention
Basic business procedural model figure in one embodiment, after being improved according to operational action comparison sheet CF1；
Fig. 8 is a kind of business process system construction method based on basic business active set according to the embodiment of the present invention
Basic business procedural model figure in one embodiment, after being improved according to operational action comparison sheet CF2；
Fig. 9 is a kind of business process system construction method based on basic business active set according to the embodiment of the present invention
Basic business procedural model figure in one embodiment, after being improved according to operational action comparison sheet CF4；
Figure 10 is a kind of business process system construction method based on basic business active set according to the embodiment of the present invention
One embodiment in, according to operational action comparison sheet CF5 be improved after basic business procedural model figure；
Figure 11 is a kind of business process system construction method based on basic business active set according to the embodiment of the present invention
One embodiment in, business process model figure after improvement；
Figure 12 is a kind of business process system construction method based on basic business active set according to the embodiment of the present invention
One embodiment in, carry out de-redundancy with simplify process after business process model figure.
Specific embodiment
For making the object, technical solutions and advantages of the present invention become more apparent, below in conjunction with the embodiment of the present invention in
Accompanying drawing, to the embodiment of the present invention in technical scheme further carry out clear, complete, describe in detail, it is clear that described
Embodiment is only a part of embodiment of the invention, rather than whole embodiment.Embodiment in based on the present invention, this area
The every other embodiment obtained by those of ordinary skill, belongs to the scope of protection of the invention.
According to one embodiment of present invention, there is provided a kind of business process system based on basic business active set builds
Method.
As shown in figure 1, the method for providing according to embodiments of the present invention includes：
Step S101, obtains the log information of operation flow, extracts operation flow data from log information, and according to
Operation flow data set up event log；
Step S103, extracts case trace information from event log, extracts basic business and live from case trace information
Dynamic collection, and basic business procedural model is set up according to basic business active set；
Step S105, sets up operational action comparison sheet set according to the case trace information in event log, and according to industry
The set of business Comparison of Gardening Activities table improves basic business procedural model, the business process model after being improved；
Step S107, to improvement after business process model carry out de-redundancy with simplify process.
Wherein, event log is the set of multiple cases, and each case is the implementation procedure of a complete operation flow
Record, a complete operation flow include multiple operational actioies for arranging in order；Each case also includes case track, per
Individual case track is the sequence that multiple operational actioies are constituted by genetic sequence, and each case track is complete or incomplete
Operation flow.
Also, extracting basic business active set from case trace information includes：
Basic business active set is initialized as empty set；
Judge that event log, with the presence or absence of untreated case track, is to extract and proceed next step, otherwise
Complete to extract and export basic business active set；
Judge that case track, with the presence or absence of untreated operational action, is to extract and proceed next step, otherwise
Return previous step event log is rejudged with the presence or absence of untreated case track；
Judgement basis operational action concentrates whether include the operational action, is then to add basic business to live the operational action
Collection is moved, and returns above-mentioned steps and case track is rejudged with the presence or absence of untreated operational action, otherwise ignore the business and live
Dynamic；
Also, setting up basic business procedural model according to basic business active set includes：
Set up blank Petri net model；
Whether judgement basis operational action is concentrated also has untreated operational action, is to carry out next step, otherwise jump
Cross next step；
Each operational action in basic business active set is extracted successively, according to the title of each operational action in Petri
Add a transfer element in pessimistic concurrency control in order, and return previous step；
Add a position element in Petri net model between the adjacent transfer of each two, and in Petri net model
Add a directed connection arc between the adjacent transfer of middle each pair and position；
Added a starting position before first transfer in Petri net model, in Petri net model most
Afterwards one transfer after add an end position, starting position and first transfer between and last transfer with knot
Add a directed connection arc between beam position respectively, and one token is set in starting position；
Business process model based on Petri net model is exported.
In addition, the business process model after to improvement carries out de-redundancy including with process is simplified：
Obtain the redundant traffic activity relationship in business process model after improving；
According to the redundant traffic activity relationship in business process model after improvement, to improvement after business process model carry out
De-redundancy is processed with simplifying.
Also, the business process model after to improvement carries out de-redundancy to be included with process is simplified：
Process is optimized to the empty shift module that idle running is moved in set；
Process is optimized to the transfer cycle module in transfer cycle set.
Also, being optimized process to the empty shift module that idle running is moved in set includes：
Each sky shift module that traversal idle running is moved in set, and set and improved business process model is moved from idle running
In remove sky shift module, until idle running move set in each empty shift module input position and outgoing position be different from；
According to the input position and outgoing position of empty shift module, initial connection matrix D, business based on its dimension is constructed
The number n of position in procedural model, each element d in DijForWherein, pi→pjRepresent and move in idle running
There is empty shift module in set, and the input position of the sky shift module is pi, outgoing position is pj；
Calculating matrix E=D2+D3+…+Dn；Wherein, DnIn non-zero element be on the basis of initial connection, can by n steps
The set of the position to connect；
The element of same position in comparator matrix D and E, to arbitrary 1≤i, j≤n, if meet dij≠ 0 and eij≠ 0,
Then dijBe redundancy, move from idle running and input position is removed in set and improved business process model for piAnd outgoing position is
pjEmpty shift module.
Meanwhile, being optimized process to the transfer cycle module in transfer cycle set includes：
Each transfer cycle module in traversal transfer cycle set, and from transfer cycle set and improved Business Stream
Transfer cycle module is removed in journey model, and in transfer cycle set, each transfer cycle module is different from；
Transfer cycle module in transfer cycle set is divided into from outgoing position by different groups according to input position so that
For transfer cycle module in per group, its input position and outgoing position are all identical.
Every group of transfer cycle module in traversal transfer cycle set successively, and whether judge in this group of transfer cycle module
There is the transfer cycle module more than 1 comprising transfer quantity, be then to execute next step, otherwise skip this group of transfer cycle module simultaneously
Process next group of transfer cycle module；
Process the transfer cycle module comprising transfer quantity more than 1 in the group successively, judge for all in the module
Transfer, if the transfer cycle module that corresponding transfer quantity is 1 can be found in this group of transfer cycle module, be to assert
The transfer cycle module is redundancy transfer cycle module, and by redundancy transfer cycle module from transfer cycle set and improved
Remove in business process model；Otherwise skip the transfer cycle module and process transfer cycle of the next transfer quantity more than 1
Module.
Business process model in the present invention be using Petri net (Petri network) model method building.Petri
Net is by the instrument of Carl Adam Petri parallel and concurrent operations in a kind of description of proposition in 1962, is that one kind has number
The system modeling tool of property and graphics feature is learned, can be used to simplify the structure of multiple systems and analysis.Enterprise is in complexity
In business processing flow, process selecting has the dependency to practical business own characteristic, therefore can be mapped as workflow
Petri net model.One Petri network is substantially a directed connected graph, mainly by position, transfer, token and connection position
Put and the basic elements such as the directed arc of transfer composition.Operation flow is described using Petri network, can be by the input of operational action
Output information is mapped as position, and operational action is mapped as shifting, and link position then corresponds to input and output with the directed arc of transfer
Cause effect relation between operational action, input/output interface and token then illustrate different business activity between interface and
Information exchange relation.Petri net model both can be used to describe static operation flow structure, it is also possible to by the dynamic of itself
Execute the operation process for carrying out analog service flow process.
Step S101, obtains the log information of operation flow, extracts operation flow data from log information, and according to
Operation flow data set up event log.
Generally comprise multiple operational actioies in one operation flow, the generation successively of these operational actioies just constitute one completeWhole business executes flow process.The execution of each operational action is have recorded in the execution journal of operation flow, in and is recorded onceThe implementation procedure of complete operation flow is known as a case.The purpose of this step seeks to execute original operation flowDaily record data is converted to the event log being combined into by casebook.Due to generally in operation flow implementation procedure complete every time, there is obvious mark with the position of ending activity coming into play, according to these information, just can be easily by Business Stream Journey execution journal data are converted to event log.In each case, the sequence that is made up of by genetic sequence multiple operational actioiesReferred to as case track.
Step S103, extracts case trace information from event log, extracts basic business and live from case trace information
Dynamic collection, and basic business procedural model is set up according to basic business active set.
As shown in Fig. 2 as follows the step of basic business procedural model building process：
Step 201：Generate basic business active set.Travel through each case in event log successively, and sequential analysis is each
The all operational actioies recorded in case track.For certain specific operational action, if in basic business active set also
Not comprising the operational action, then the operational action is added in basic business active set；Otherwise, directly skip the business to live
Dynamic, the next operational action of analysis；Until in the case track of each case, all operational actioies are all analyzed and are finished in event log.
Step 202：Build basic business procedural model.As described above, here using Petri net model come to operation flow
Model is described, and the transfer in Petri net model is corresponding to operational action in operation flow.Basic business activity is extracted successively
Each operational action that concentrates, and which is sequentially converted to the transfer in Petri net model, the name of each transfer just uses business
The naming of activity.After all of transfer structure is finished, then add corresponding position, the name of position between each two transfer
Claim sequentially to increase from the beginning of P1, then add a directed connection arc between the adjacent transfer of each two and position.Most
Afterwards, then in the beginning of model add a starting position IN, add an end position OUT at the end of model, and
Add a directed arc between starting position and first transfer, between last transfer and end position adding one has
To arc, and a token is centered in start bit, constitute the business process model on basis.The model is in initial shape
Under state, first transfer can be activated, then the flowing with token, and transfer is constantly activated, and so pass through each turn
Move the execution of (operational action of representative), it is possible to simulate the execution of whole operation flow.
Step S105, sets up operational action comparison sheet set according to the case trace information in event log, and according to industry
The set of business Comparison of Gardening Activities table improves basic business procedural model, the business process model after being improved.
As shown in figure 3, the step of improving business process model building process is as follows：
Step 301：Build the operational action comparison sheet set of event log.Case in traversal event log, divides successively
The operational action execution sequence pass for shifting execution sequence corresponding with business process model in the case track of the more each case of analysis
System, constructs corresponding operational action comparison sheet respectively, comprehensive formation operational action comparison sheet set.
In order to clearly show the structure of operational action comparison sheet, different from aforesaid technical scheme, the present embodiment
Using symbolReplace leaving a blank and separate three row data of operational action comparison sheet
Operational action comparison sheet is made up of three row data, and the first row data are by the operational action title in case track and symbol
NumberComposition, the second row data are by the title and symbol shifted in business process modelComposition, the third line data are by operation flow
The title composition of some positions in model.Its basic meaning is：Each operational action in case track is analyzed successively, if the industry
Business activity should be sequentially executed in case track, and the corresponding transfer of the operational action can also swash in business process model
Living, then in table, the value of the first row data and the second row data is respectively the title of operational action and transfer；If the operational action exists
Should sequentially execute in case track, but the corresponding transfer of the operational action cannot be activated in business process model, then in table
Title of the value of the first row data for operational action, the value of the second row data isIf certain operational action holds in case track
OK, need in business process model after in the corresponding transfer of the operational action, above several transfers are executed, the transfer could swash
Living, then in table in the second row several data value, be just the name of the corresponding transfer of the operational action above several transfers
Claim, in the first row, corresponding data value isIn table, the value of the third line data is that transfer representated by corresponding second row data is held
After row, the title of all positions containing token in business process model.
The construction step of each operational action comparison sheet is as follows：
1) first step：Operational action collection AC is compared in initialization, and the initial value of the set is equal to basic business active set, and to industry
Business Comparison of Gardening Activities epi-position is put indicator variable i and is initialized, and is worth for 1；
2) second step：Judge whether also have untreated operational action in case track, if yes, go to the 3rd
Step, otherwise goes to the tenth step；
3) the 3rd step：Next operational action a in case track is sequentially taken outm, and judge that the operational action is corresponding
Can transfer, activate under the current state of basic business procedural model, if the 4th step can be gone to if, otherwise go to the
Five steps；
4) the 4th step：Assignment is carried out to operational action comparison sheet first, the value of the table the first row and second i-th data of row
Respectively operational action amAnd amThe title of corresponding transfer；Carry out other associative operations again, delete from operational action concentration is compared
Remove the operational action (i.e. AC=AC- { am), the state of basic business procedural model is gone to amShape after corresponding transfer execution
State, by a in the case trackmBe designated processed, while the value of i will Jia 1；After completing these operations, second step is gone to；
5) the 5th step：Judge operational action amWhether belong to operational action compare collection AC, if if (i.e. am∈ AC), turn
To the 6th step, otherwise (i.e.), go to the 7th step；
6) the 6th step：Calculating first needs the quantity of operational action to be processed, calculates current in basic business procedural model
The transfer a that can be activated under stateiArrive amTransfer interval quantity n between corresponding transfer；Carry out to operational action comparison sheet again
Assignment, second row of table are the transfer a that can be activated under business process model current state from the value of the i-th to the i-th+n dataiArrive
amThe title of all transfers between corresponding transfer (containing the transfer)；The first row from the value of the i-th to the i-th+n-1 data isThe value of the i-th+n data is amTitle；Then other associative operations are carried out again, deletion base are concentrated from operational action is compared
Corresponding operational action a of transfer can be activated under plinth business process model current stateiArrive amBusiness between (containing the operational action)
Activity (i.e. AC=AC- { ai,…am), the state of basic business procedural model is gone to amState after corresponding transfer execution,
By a in the case trackmBe designated processed, while the value of i is changed to i+n+1；After completing these operations, second is gone to
Step；
7) the 7th step：Extract and occur in a in present case trackmAll operational actioies afterwards, and judge these business
In activity, if having certain operational action to belong to operational action and compare collection, if yes, then go to the 8th step, otherwise, turn
To the 9th step；
8) the 8th step：Calculating first needs the quantity of operational action to be processed, extracts and occurs in a in case trackmAfterwards,
Apart from amRecently and belong to operational action a that operational action compares collectionn, anWith amBetween the quantity of operational action that is spaced be
n1, the transfer a that can activate under basic business procedural model current stateiArrive anThe transfer being spaced between corresponding transfer
Quantity be n2；Assignment is carried out again to operational action comparison sheet, in the table, the first row is from the i-th to the i-th+n1The value of -1 data is
From a in case trackmStart to anThe title of the operational action before (not comprising the operational action), the i-th+n1To the i-th+n1+n2-
The value of 1 data isThe i-th to the i-th+n in second row1The value of -1 data isI-th+n1To the i-th+n1+n2- 1 data
It is worth the transfer a for can currently activate in business process modeliArrive anTransfer before corresponding transfer (not comprising the transfer)
Title；Then other associative operations are carried out again, is concentrated under deletion basic business procedural model current state from operational action is compared
Corresponding operational action a of transfer can be activatediArrive anOperational action (i.e. AC=AC- { a between (not comprising the operational action)i,…
an-1), while the state of basic business procedural model is gone to anCorresponding transfer execute before state, will be from case track
amStart to anOperational action before (not comprising the operational action) be designated processed, while the value of i is changed to i+n1+n2；
After completing these operations, second step is gone to；
9) the 9th step：Calculating first needs the quantity of operational action to be processed, extracts and occurs in a in case trackmAfterwards
All operational actioies, the quantity of all these operational actioies is n1, can activate under basic business procedural model current state
Transfer aiA transfer a to after most turningnBetween the quantity of transfer that is spaced be n2；Assignment is carried out again to operational action comparison sheet,
In the table, the first row is from the i-th to the i-th+n1The value of -1 data is from a in case trackmStart the name of subsequently all operational actioies
Claim, the i-th+n1To the i-th+n1+n2The value of -1 data isThe i-th to the i-th+n in second row1The value of -1 data is allI-th+
n1To the i-th+n1+n2The transfer a that can be activated under business process model current state based on the value of -1 dataiArrive last
Transfer anBetween all of transfer title；Then other associative operations are carried out again, the value of i is changed to i+n1+n2；Complete these behaviour
After work, the tenth step is gone to；
10) the tenth step：Assignment is carried out to the third line data of operational action comparison sheet, the second row in the table is taken out successively every
The data of individual position, if the data value is not equal toThe transfer value representated by is then found out in basic business procedural model,
In table, the data value of the third line correspondence position is all positions that there is token in basic business procedural model after transfer execution
Put；Otherwise, first finding out the data value nearest before, at the location and apart from the position in the second row data is not
Data, then find out the transfer representated by the value in basic business procedural model, the third line correspondence position in corresponding table
Data value is all positions that there is token in basic business procedural model after transfer execution.
By above ten steps, the assignment to single operational action comparison sheet is just can achieve.By traveling through event log
In all case tracks, each operational action comparison sheet corresponding to case track is obtained just, these operational actioies compare
The set that table is constituted is exactly the set that the operational action corresponding to event log executes comparison sheet.
Step 302：Build improved business process model.Each business in operational action comparison sheet set is traveled through successively
Comparison of Gardening Activities table, and accordingly to being improved to basic business procedural model respectively, and comprehensively form the operation flow after improving
Model.
Specifically, the step of basic business procedural model being improved according to each operational action comparison sheet is as follows：
1) first step, according to the data of operational action comparison sheet the first row, is improved to basic business procedural model.According to
Secondary each data for extracting operational action comparison sheet the first row, if the data value is notThe data are then skipped, is directly processed
Next data；If data value isJudge that whether its subsequent data value is also againExtract and exist including the data value
Interior all of follow-up successive value isData, it is assumed that be extracted altogether n data, then again according to second step to basic industry
Business procedural model is improved, and reprocesses the continuous value of the group and isData after next data, until the first line number
According to being all disposed.Then, the 3rd step is returned again to；
2) second step, is improved to basic business procedural model.Add an idle running in basic business procedural model
(the type transfer represents with Filled Rectangle that in Petri net model the transfer does not have any practical significance, in operation flow for shifting
Cannot also record in daily record, but Petri net model can be gone to another kind of state from a kind of state, its executing rule with general
Transfer is similar), the input position of the transfer is that the continuous value of the group isData previous position corresponding to the 3rd
The position in basic business procedural model representated by row data, the outgoing position of the transfer is the group last value continuous
ForData corresponding to the third line data representated by basic business procedural model in position；
3) the 3rd step：According to the data of operational action the second row of comparison sheet, basic business procedural model is improved.According to
Secondary each data for extracting operational action the second row of comparison sheet, if the data value is notThe data are then skipped, is directly processed
Next data；If data value isJudge that whether its subsequent data value is also againExtract and exist including the data value
Interior all of follow-up successive value isData, it is assumed that be extracted altogether n data, then again according to the 4th step to basic industry
Business procedural model is improved, and reprocesses the continuous value of the group and isData after next data, until the second line number
According to being all disposed.
4) the 4th step, is improved to basic business procedural model.Add n transfer in basic business procedural model,
The title of each transfer is that the continuous value of the group isData corresponding to the first row data value, then again in each two
Add between adjacent transfer between a position and adjacent position and transfer and add a directed connection arc, finally again from this
Continuously value is groupData previous position corresponding to the third line data representated by basic business procedural model
In position add directed connection arc between added first transfer, and shift to the group from last that is added
Continuously value isData end position corresponding to the third line data representated by basic business procedural model in position it
Between add directed connection arc.
Through above four steps, just complete and basic business procedural model is changed according to single operational action comparison sheet
Enter.Then all operational action comparison sheets in operational action comparison sheet set are closed to the improvement result of basic business procedural model
And together, it is formed the business process model after improving.
Step S107, to improvement after business process model carry out de-redundancy with simplify process.
During being improved to business process model, the second step of each implementation steps 302 can all add one
Empty shift module, the collection being made up of these newly-increased empty shift modules are collectively referred to as idle running and move set；In the same manner, each implementation steps
302 the 4th step can also add a new transfer cycle module, be collectively referred to as by the collection of these newly-increased transfer cycle module compositions
For transfer cycle set.When business process model after to improvement is optimized process, the mould of this two classes set will be also directed to
Block is respectively processed, and specific processing procedure is as shown in figure 4, the optimization processing step of business process model is as follows after improving：
Step 401：Process is optimized to the empty shift module that idle running is moved in set.
Each sky shift module that first traversal idle running is moved in set successively, if there is repeat empty shift module (if
The input position of certain two empty shift modules is just the same with outgoing position, and the two empty shift modules are exactly the idle running for repeating
Shifting formwork block), that will move in set and improved business process model from idle running and remove these sky shift modules, it is ensured that in sky
In transfer set, the input position and outgoing position of each empty shift module is different from；
Then, then from idle running move the empty shift module that redundancy is removed in set.Removal process is as follows：
1) first step, according to the input position and outgoing position of empty shift module, constructs initial connection matrix D, its dimension
For n the number of position (based on n in business process model), each element d in DijFor：
Wherein, pi→pjRepresent to move in idle running and exist in set empty shift module, and the input position of the sky shift module is
pi, outgoing position is pj.
2) second step, calculating matrix E=D2+D3+…+Dn；Wherein, D2In for 0 element representation in the base for initially connecting
On plinth, the position that can be connected by two steps, similar, DnIn for 0 element representation on the basis of initial connection, by n
The position that step can be connected.
3) the 3rd step, the element of same position in comparator matrix D and E, i.e. to arbitrary 1≤i, j≤n, if meeting dij
≠ 0 and eij≠ 0, that just illustrates dijIt is redundancy, need to moves in set and improved business process model from idle running and remove input
Position is piAnd outgoing position is pjEmpty shift module.
Step 402：Process is optimized to the transfer cycle module in transfer cycle set.
Each transfer cycle module in transfer cycle set is first traveled through successively, if there is the transfer cycle module for repeating
If (input position of certain two transfer cycle module is just the same with outgoing position, and wraps in the two transfer cycle modules
The transfer for containing is also completely the same, and the two transfer cycle modules are exactly the transfer cycle module for repeating), that will be followed from transfer
These transfer cycle modules are removed in ring set and improved business process model, it is ensured that in transfer cycle set, each turns
Move loop module to be different from；
Then, the transfer cycle module of redundancy then is removed from transfer cycle set.Removal process is as follows：
1) the transfer cycle module in transfer cycle set is divided into from outgoing position different by the first step according to input position
Group, i.e., for the transfer cycle module in per group, its input position and outgoing position are all identical.
2) second step, every group of transfer cycle module in traversal transfer cycle set, judges this group of transfer cycle mould successively In piece, whether have to comprise and shift quantity more than 1 transfer cycle module, if yes, by the 3rd step processing; Otherwise, jump Cross this group transfer cycle module, process next group transfer cycle module;
3) the 3rd step, processes successively to comprise in this group and shifts quantity more than 1 transfer cycle module, if for this module In all transfers, can in this group transfer cycle module, find the transfer cycle module that corresponding transfer quantity is 1, that The transfer cycle module that this transfer cycle module is exactly redundancy, need to be from transfer cycle set and improved business process model In remove these transfer cycle modules; Otherwise, skip this transfer cycle module, process the next quantity that shifts more than 1 Transfer cycle module.
Through above processing procedure, just can complete the simplification processing to the business process model after improving, draw the business process model after final optimization pass.
Further set forth technical scheme of the present invention according to specific embodiment below.
The embodiment of an existing system business process daily record data. by this data file is resolved, can draw event log as follows.
F1＝{t1,t2,t3,t4,t5,t7}
F2＝{t1,t2,t3,t4,t6,t7}
F3＝{t1,t2,t3,t2,t4,t7}
F4＝{t1,t2,t3,t1,t4,t5,t6,t7}
F5＝{t1,t3,t1,t2,t4,t5,t6,t7}
F1, F2, F3, F4 and five cases of F5 in this event log, are comprised, { t1,t2,t3,t4,t5,t7The case track of case F1, and show the logical order that each business activity is carried out in case F1. wherein t1,t2,t3,t4,t5,t7The business activity in this case. similarly, in above-mentioned event case is described, also the case track of the cases such as F2, F3, F4 and F5 is described.
Then, first initializing basic business active set is empty set, then first case from event log starts, respectively Read each business activity in this case track, judgement basis business activity concentrates whether contain this activity, if do not have, should Business activity is added into basic business active set; Otherwise, skip this business activity, analyze next business activity, until event All business activities in daily record case track are all analyzed complete, and the final basic business active set A obtaining is as follows:
A＝{t1,t2,t3,t4,t5,t6,t7}
From basic business active set, taking out successively each business activity (is t1,t2,t3,t4,t5,t6,t7), then in basic business procedural model, create successively respectively the corresponding t of transfer1,t2,t3,t4,t5,t6,t7, then create corresponding position p between every two adjacent transfers1,p2,p3,p4,p5,p6, then between adjacent transfer and position, add directed connection arc, i.e. t1And p1、p1And t2、t2And p2、p2And t3、t3And p4、p4And t5、t5And p6、p6And t7Between add directed arc, and then in basic business procedural model, add a starting position IN and an end position OUT, increase and shift t from starting position to first1Directed connection arc and from last shift t7To the directed connection arc of end position, and a token being set in starting position, so just can obtaining basic business procedural model. the specific descriptions of this model are as shown in Figure 5.
Read respectively again each case in actual log, according to the corresponding execution sequence relation shifting in the execution sequence of business activity in its case track and basic business procedural model, build respectively corresponding business activity comparison sheet. herein due to the restriction of length, the embodiment of the present invention is analyzed the building process of business activity comparison sheet as an example of the case track of case F3 example.
First, initialize relatively business activity and integrate AC as basic business active set A, i.e. AC=A={t1,t2,t3,t4,t5,
t6,t7, the position indicator variable i=1 of the business activity comparison sheet that reinitializes;
Then, first analyze first business activity t in the case track of case F31What known this business activity was corresponding turns Move and can activate under basic business procedural model current state, then in operational action comparison sheet the first row and the second row firstIndividual data can insert " t1", then deletion t is concentrated in relatively operational action1, i.e. AC={ t2,t3,t4,t5,t6,t7, the state of basic industry business procedural model forwards to and shifts t1State after execution, i.e. position p1In have a token, and operational action is compared
The value of the position instruction variable i of table adds 1, i.e. i=2；
In the same manner, for lower two operational actioies t in the case track of case F32And t3For, such case is also complied with,
In operational action comparison sheet, second of the first row and the second row and the 3rd data are respectively filled in " t2" and " t3", then in business
Comparison of Gardening Activities is concentrated and deletes t2And t3, i.e. AC={ t4,t5,t6,t7, the state of basic business procedural model goes to transfer t3Execute
State afterwards, i.e. position p3In have a token, and the value of the position instruction variable i of operational action comparison sheet is revised as 4；
Then next operational action t in the case track of case F3 is analyzed again2, it is known that the corresponding transfer of the operational action
Cannot activate under basic business procedural model current state, and the operational action is also not belonging to operational action and compares collection, but
Operational action t after the operational action4Belong to operational action and compare collection, understanding according to these conditions will be according to step 301
8th step is processed, and understands a by analysism=t2、an=t4、ai=t4, then have n1=1, n2=0, compare in operational action
In table, the fourth data of the first row and the second row is respectively filled in " t2" andThe state and business of basic business procedural model
Comparison of Gardening Activities collection is all constant (because n2=0), and the value of the position instruction variable i of operational action comparison sheet is revised as 5；
Then next operational action t in the case track of case F3 is analyzed again4It is known that the corresponding transfer of the operational action can activate under basic business procedural model current state, so the 4th step according to step 301 is processed, at business activity In comparison sheet, the 5th data of the first row and the second row all insert " t4", then compare concentration deletion t in operational action4, i.e. AC=
{t5,t6,t7, the state of basic business procedural model goes to transfer t4State after execution, i.e. position p4In have a token,
And the value of the position instruction variable i of operational action comparison sheet is added 1, i.e. i=6；
Then next operational action t in the case track of case F3 is analyzed again7, it is known that the corresponding transfer of the operational action
Cannot activate under basic business procedural model current state, but the operational action belongs to operational action and compares collection, according to these
Condition understands to be processed according to the 8th step of step 301, understands a by analysism=t7、ai=t5, then have n=2, industry
In business Comparison of Gardening Activities table, the 6th value to the 8th data of the first row is respectively" t7", the second row the 6th
Value to the 8th data is respectively " t5”、“t6" and " t7", then compare concentration deletion t in operational action5、t6And t7, i.e.,The state of basic business procedural model goes to transfer t7There is an order in state after execution, i.e. end position OUT
Board, and the value of the position instruction variable i of operational action comparison sheet is revised as 9；
After above-mentioned process, all operational actioies in case F3 case track are processed and finish.According still further to step
The third line data of operational action comparison sheet are carried out assignment by 302 the tenth step.Due to the second row first three data all
InThen the data of the third line are all to deposit after transfer that the second row data are represented is executed in basic business procedural model
Such as, " t is shifted (in the position of token1" after execution in position " p1" there is token at place), i.e. the value of the first three data of the third line point
Wei not " p1”、“p2" and " p3”；The fourth data of second row is analyzed again, and its value is equal toThen operational action comparison sheet
The corresponding data of three rows are transfer " t3" (transfer is to be worth not being before the dataAnd apart from the data nearest turn
Move) execute after to there is the position of token, i.e. the fourth data value of the third line be " p3”；And the next four data of the second row
Value is all not equal toThat is the value of the third line next four data is respectively " p4”、“p5”、“p6" and " OUT ".
So, operational action comparison sheet CF3 is just obtained according to the case track of case F3：
According to same processing method, it is also possible to respectively obtain the operational action corresponding to case F1, F2, F4 and F5 and compare
Table CF1, CF2, CF4 and CF5, these operational action comparison sheets combine, and just define operational action comparison sheet set.
Operational action comparison sheet CF1：
Operational action comparison sheet CF2：
Operational action comparison sheet CF4：
Operational action comparison sheet CF5：
Each operational action comparison sheet in operational action comparison sheet set is analyzed again, accordingly respectively to basic business flow process
Model is improved.Here due to the restriction of length, by taking the corresponding operational action comparison sheet of case F3 as an example, it is right to analyze for this example
The improved process of basic business procedural model.
First, the first row data of operational action comparison sheet are analyzed, as the value of first five data is notDirectly can skip, the 6th and the 7th data be two continuousCan be according to the second step of step 302
Processed, add an idle running in basic business procedural model and move, the input position of the transfer is p4, outgoing position is p6,
And in position p4Move with idle running and idle running is moved and position p6Between add a directed arc respectively, then analyze the last of the first row
One data, due to its value norDirectly can also skip；
Then, then to the second row data of operational action comparison sheet it is analyzed, as the value of first three data is notDirectly can skip, the value of the 3rd data isCan be processed according to the 4th step of step 302, on basis
Add a new transfer, corresponding data " t in the entitled the first row of transfer in business process model2", and in basic industry
The position p of business procedural model6Between the transfer and the transfer and basic business procedural model position p6Between add respectively
One directed connection arc, then last four data of the second row are analyzed, as its value is notSo all directly skipping.
Through above-mentioned processing procedure, just can obtain after foundation operational action comparison sheet CF3 as shown in Figure 6 is improved
Business process model.
According to same processing method, it is also possible to draw respectively
Business process model after row improvement, respectively as shown in Fig. 7, Fig. 8, Fig. 9 and Figure 10.
Again these business process models after improving are combined, after being formed the improvement for the event log
Business process model, as shown in figure 11.
Then, the business process model after then to improvement carries out simplifying process.
First the empty shift module to increasing is analyzed, and as shown in Figure 11, there is no the empty shift module of repetition, then judges
With the presence or absence of the empty shift module of redundancy, initial connection matrix D is constructed：
Calculating matrix E：
Comparator matrix D and matrix E, it is known that input position is p4, outgoing position is p6Idle running move, be redundancy idle running move,
The sky shift module is removed in the business process model after improvement.
Transfer cycle module to increasing is analyzed again, as shown in Figure 11, only in position p3Place has newly-increased transfer to follow
Ring module, analyzes these transfer cycle modules, it is known that there is no the transfer cycle module of repetition；Included transfer is analyzed again
Transfer cycle module of the quantity more than 1, here only comprising transfer t1With transfer t2Transfer cycle module meet the condition, and
Have in this group of transfer cycle module again containing individually transfer t1Transfer cycle module and individually shift t2Transfer cycle mould
Block, it may thus be appreciated that comprising transfer t1With transfer t2Transfer cycle module be redundancy transfer cycle module, need after improvement
The transfer cycle module is removed in business process model.
Through above-mentioned process, the business process model being just obtained after optimization as shown in figure 12.
The event log and Figure 12 for comparing the present embodiment again understands that the business process model generated by the present embodiment can be just
The operational action implementation procedure of each case in true modeling event daily record, that is to say, that the business process model can correctly reflect industry
The running of business flow process, meets business event demand.
In sum, by means of the above-mentioned technical proposal of the present invention, built by using the log information for obtaining operation flow
Vertical event log, the technology that sets up basic business procedural model, improve business process model and carry out de-redundancy and simplified process
Means, quickly, accurately and efficiently construct the business process model for meeting process log requirement, and calculating process is simple, application model
Enclose wide, complexity low.
Those of ordinary skill in the art should be understood：The specific embodiment of the present invention is the foregoing is only, and
The restriction present invention, all any modification, equivalent substitution and improvements that within the spirit and principles in the present invention, is done etc. are not used in,
Should be included within protection scope of the present invention.
Claims (8)
1. a kind of business process system construction method based on basic business active set, it is characterised in that include：
The log information of operation flow is obtained, and operation flow data are extracted from the log information, and according to the business
Flow data sets up event log；
Case trace information is extracted from the event log, from the case trace information, extracts basic business active set,
And the basic business procedural model is set up according to the basic business active set；
Operational action comparison sheet set is set up according to the case trace information in the event log, and according to the operational action
Comparison sheet set improves the basic business procedural model, the business process model after being improved；
De-redundancy is carried out to the business process model after the improvement and simplifies process.
2. method according to claim 1, it is characterised in that the event log is the set of multiple cases, described per
Individual case be a complete operation flow implementation procedure record, one complete operation flow include multiple in order
The operational action of arrangement；Each case described also includes case track, and each case track described is multiple operational actioies
The sequence of genetic sequence composition is pressed, each case track described is complete or incomplete operation flow.
3. method according to claim 2, it is characterised in that extract basic business activity from the case trace information
Collection includes：
The basic business active set is initialized as empty set；
Judge that the event log, with the presence or absence of untreated case track, is to extract and proceed next step, otherwise
Complete to extract and export the basic business active set；
Judge that the case track, with the presence or absence of untreated operational action, is to extract and proceed next step, otherwise
Return previous step the event log is rejudged with the presence or absence of untreated case track；
Judge whether include the operational action in the basic business active set, be that the operational action is added the basic industry then
Business active set, otherwise ignores the operational action, and returns above-mentioned steps and rejudge the case track with the presence or absence of untreated
Operational action.
4. method according to claim 3, it is characterised in that the basic industry is set up according to the basic business active set
Business procedural model includes：
Set up blank Petri net model；
Judge whether also have untreated operational action in the basic business active set, be to carry out next step, otherwise jump
Cross next step；
Each operational action in the basic business active set is extracted successively, according to the title of each operational action in institute
State, and return previous step；
Add a position element in the Petri net model between the adjacent transfer of each two, and in the Petri net
Add a directed connection arc in model between the adjacent transfer of each pair and position；
Added a starting position before first transfer in the Petri net model, in the Petri net model
Last transfer after add an end position, the starting position and first transfer between and last
Add a directed connection arc between transfer and end position respectively, and one token is set in the starting position；
Business process model based on the Petri net model is exported.
5. method according to claim 2, it is characterised in that de-redundancy is carried out to the business process model after the improvement
Include with process is simplified：
Obtain the redundant traffic activity relationship in business process model after improving；
According to the redundant traffic activity relationship in business process model after the improvement, to improvement after business process model carry out
De-redundancy is processed with simplifying.
6. method according to claim 5, it is characterised in that de-redundancy is carried out to the business process model after the improvement
Include with process is simplified：
Process is optimized to the empty shift module that idle running is moved in set；
Process is optimized to the transfer cycle module in transfer cycle set.
7. method according to claim 6, it is characterised in that place is optimized to the empty shift module that idle running is moved in set
Reason includes：
Each sky shift module that traversal idle running is moved in set, and set and improved business process model is moved from the idle running
In remove the empty shift module, until described idle running move set in each empty shift module input position and outgoing position
Differ；
According to the input position and outgoing position of empty shift module, initial connection matrix D, operation flow based on its dimension is constructed
The number n of position in model, each element d in DijForWherein, pi→pjRepresent set is moved in idle running
Middle have empty shift module, and the input position of the sky shift module is pi, outgoing position is pj；
Calculating matrix E=D2+D3+…+Dn；Wherein, DnIn non-zero element be on the basis of initial connection, can be connected by n steps
Position set；
The element of same position in comparator matrix D and E, to arbitrary 1≤i, j≤n, if meet dij≠ 0 and eij≠ 0, then dij
Be redundancy, move from idle running and input position is removed in set and improved business process model for piAnd outgoing position is pj's
Empty shift module.
8. method according to claim 6, it is characterised in that the transfer cycle module in transfer cycle set is carried out excellent
Change is processed to be included：
Each transfer cycle module in the transfer cycle set is traveled through, and from the transfer cycle set and improved industry
The transfer cycle module is removed in business procedural model, each transfer cycle module not phase in the transfer cycle set
With；
Transfer cycle module in transfer cycle set is divided into from outgoing position by different groups according to input position so that for
For per the transfer cycle module in group, its input position and outgoing position are all identical.
Travel through every group of transfer cycle module in transfer cycle set successively, and judge whether there is bag in this group of transfer cycle module
Transfer cycle module of the quantity containing transfer more than 1, is then to execute next step, otherwise skips this group of transfer cycle module and process
Next group of transfer cycle module；
Process the transfer cycle module comprising transfer quantity more than 1 in the group successively, judge for all transfers in the module,
The transfer cycle module that corresponding transfer quantity is 1 whether can be found in this group of transfer cycle module, be then to assert this turn
Shifting loop module is redundancy transfer cycle module, and by the redundancy transfer cycle module from transfer cycle set and improved
Remove in business process model；Otherwise skip the transfer cycle module and process transfer cycle of the next transfer quantity more than 1
Module.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611073861.8A CN106503872B (en) | 2016-11-29 | 2016-11-29 | A kind of business process system construction method based on basic business active set |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611073861.8A CN106503872B (en) | 2016-11-29 | 2016-11-29 | A kind of business process system construction method based on basic business active set |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106503872A true CN106503872A (en) | 2017-03-15 |
| CN106503872B CN106503872B (en) | 2019-07-12 |
Family
ID=58328970
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611073861.8A Active CN106503872B (en) | 2016-11-29 | 2016-11-29 | A kind of business process system construction method based on basic business active set |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106503872B (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111082956A (en) * | 2018-10-22 | 2020-04-28 | 中兴通讯股份有限公司 | Event stream processing method, electronic device and readable storage medium |
| CN111191897A (en) * | 2019-12-23 | 2020-05-22 | 浙江传媒学院 | Service flow online compliance prediction method and system based on bidirectional GRU neural network |
| CN112632018A (en) * | 2020-12-21 | 2021-04-09 | 山东理工大学 | Business process event log sampling method and system |
| CN112711625A (en) * | 2020-12-28 | 2021-04-27 | 首都师范大学 | Bidirectional self-adaptive multi-source heterogeneous big data dynamic processing method |
| CN114996791A (en) * | 2022-08-01 | 2022-09-02 | 湖南高至科技有限公司 | Human-computer interaction simulation model construction method based on EAR |
| CN116777191A (en) * | 2023-08-18 | 2023-09-19 | 安徽思高智能科技有限公司 | Flow decision-dependent construction method based on causal inference and storage medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103559588A (en) * | 2013-11-15 | 2014-02-05 | 安徽理工大学 | Log mining method based on Petri network behavior profile |
| CN103778051A (en) * | 2014-01-09 | 2014-05-07 | 安徽理工大学 | Business process increment mining method based on L* algorithm |
| CN104133857A (en) * | 2014-07-14 | 2014-11-05 | 安徽理工大学 | New method for digging business process model on the basis of configuration constraint |
| CN106095955A (en) * | 2016-06-16 | 2016-11-09 | 杭州电子科技大学 | The behavior patterns mining method matched based on traffic log and entity track |
| CN106127405A (en) * | 2016-06-30 | 2016-11-16 | 安徽理工大学 | A kind of operation flow hidden transition method for digging cut based on flow process tree |
-
2016
- 2016-11-29 CN CN201611073861.8A patent/CN106503872B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103559588A (en) * | 2013-11-15 | 2014-02-05 | 安徽理工大学 | Log mining method based on Petri network behavior profile |
| CN103778051A (en) * | 2014-01-09 | 2014-05-07 | 安徽理工大学 | Business process increment mining method based on L* algorithm |
| CN104133857A (en) * | 2014-07-14 | 2014-11-05 | 安徽理工大学 | New method for digging business process model on the basis of configuration constraint |
| CN106095955A (en) * | 2016-06-16 | 2016-11-09 | 杭州电子科技大学 | The behavior patterns mining method matched based on traffic log and entity track |
| CN106127405A (en) * | 2016-06-30 | 2016-11-16 | 安徽理工大学 | A kind of operation flow hidden transition method for digging cut based on flow process tree |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111082956A (en) * | 2018-10-22 | 2020-04-28 | 中兴通讯股份有限公司 | Event stream processing method, electronic device and readable storage medium |
| CN111082956B (en) * | 2018-10-22 | 2022-06-07 | 中兴通讯股份有限公司 | Event stream processing method, electronic device and readable storage medium |
| CN111191897A (en) * | 2019-12-23 | 2020-05-22 | 浙江传媒学院 | Service flow online compliance prediction method and system based on bidirectional GRU neural network |
| CN111191897B (en) * | 2019-12-23 | 2023-06-30 | 浙江传媒学院 | Business process online compliance prediction method and system based on bidirectional GRU neural network |
| CN112632018A (en) * | 2020-12-21 | 2021-04-09 | 山东理工大学 | Business process event log sampling method and system |
| CN112632018B (en) * | 2020-12-21 | 2022-05-17 | 深圳市杰成软件有限公司 | Business process event log sampling method and system |
| CN112711625A (en) * | 2020-12-28 | 2021-04-27 | 首都师范大学 | Bidirectional self-adaptive multi-source heterogeneous big data dynamic processing method |
| CN112711625B (en) * | 2020-12-28 | 2023-06-27 | 首都师范大学 | Bidirectional self-adaptive multi-source heterogeneous big data dynamic processing method |
| CN114996791A (en) * | 2022-08-01 | 2022-09-02 | 湖南高至科技有限公司 | Human-computer interaction simulation model construction method based on EAR |
| CN114996791B (en) * | 2022-08-01 | 2022-11-22 | 湖南高至科技有限公司 | Human-computer interaction simulation model construction method based on EAR |
| CN116777191A (en) * | 2023-08-18 | 2023-09-19 | 安徽思高智能科技有限公司 | Flow decision-dependent construction method based on causal inference and storage medium |
| CN116777191B (en) * | 2023-08-18 | 2023-11-03 | 安徽思高智能科技有限公司 | Flow decision-dependent construction method based on causal inference and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106503872B (en) | 2019-07-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106503872A (en) | A kind of business process system construction method based on basic business active set | |
| CN103473171B (en) | A kind of fraction of coverage calling path based on function dynamically follows the tracks of method and device | |
| CN102880684B (en) | The workflow modeling method with combined authentication is excavated based on log recording | |
| CN103218692B (en) | Workflow mining method based on dependence analysis between activity | |
| CN102509171B (en) | Flow mining method facing to rule execution log | |
| CN103337041A (en) | System for intelligent decision-making of concrete dam pouring construction based on knowledge engineering and method thereof | |
| CN103150163A (en) | Map/Reduce mode-based parallel relating method | |
| CN106557881A (en) | A kind of business process system construction method based on business activity execution sequence | |
| CN113342495B (en) | Cross-tissue multi-instance sub-process model mining method and system | |
| Koc et al. | Emerging trends and research directions | |
| CN108959356A (en) | A kind of intelligence adapted TV university Data application system Data Mart method for building up | |
| El‐Ghandour et al. | Survey of information technology applications in construction | |
| CN106056299A (en) | Decision support method and device based on process mining | |
| CN101706840A (en) | Product node tree based presentation method of product performance simulation information | |
| CN105404637A (en) | Data mining method and device | |
| CN108897680B (en) | Software system operation profile construction method based on SOA | |
| CN106327153A (en) | Over-cloud scientific workflow excavation method based on event direct prior relation | |
| Liu et al. | Generating creative ideas for new product development in frugal innovation: a hybrid technique of TRIZ contradiction matrix and morphological analysis | |
| Peral et al. | Energy consumption prediction by using an integrated multidimensional modeling approach and data mining techniques with Big Data | |
| Yin et al. | Construction and structural analysis of inter-regional industrial circular network: A case of the middle and lower reaches of the Yellow River in China | |
| CN117076463B (en) | Multi-source data aggregation storage system for smart city | |
| Li et al. | Selection of energy internet economic value indicators based on interpretative structural modeling | |
| Zhao et al. | Research on Obstacle Factors of Project Operation and Maintenance Based on BIM Technology | |
| Chaâbane et al. | Towards a Business Process Versions Querying and Manipulating Language | |
| Shaopeng | Biodiversity and Ecosystem Functioning: Theoretical Foundations |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |