CN106127405A - A kind of operation flow hidden transition method for digging cut based on flow process tree - Google Patents
A kind of operation flow hidden transition method for digging cut based on flow process tree Download PDFInfo
- Publication number
- CN106127405A CN106127405A CN201610511050.5A CN201610511050A CN106127405A CN 106127405 A CN106127405 A CN 106127405A CN 201610511050 A CN201610511050 A CN 201610511050A CN 106127405 A CN106127405 A CN 106127405A
- Authority
- CN
- China
- Prior art keywords
- model
- transition
- hidden
- hidden transition
- daily record
- 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.)
- Pending
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/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
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
A kind of operation flow hidden transition method for digging cut based on flow process tree, belongs to digging flow analysis field.Because hidden transition ground excavates can go back master mould well, beneficially BPM ground efficiently produces and service.First according to occurring the logged sequence that frequency is higher to obtain initial optimization model, then with between slack relationships checking initial optimization model, there may be hidden transition, consider further that across sequence daily record relation, pretreatment event log is cut according to flow process tree, log activity relation is contrasted with initial model relation, find the region that there is change, excavate doubtful hidden transition, finally by evaluation index decision model exists hidden transition.The hidden transition of current operation digging flow only dependence analysis between transition, but seldom consider across sequence relation, hidden transition to be affected with excavating.The present invention can not only excavate the hidden transition in daily record conveniently and efficiently, improves model and the concordance of daily record, and can determine that the hidden transition model of band best suits requirement.
Description
Technical field
The invention belongs to operation flow mining analysis field, it is to excavate invisible task (hidden transition) from procedural model
A kind of new method, the most merely transversely consider the dependence between event log, and longitudinally consider the relation across between sequence daily record,
Cut pretreatment event log by flow process tree, most preferably mate judgement, optimize to analyze and find the hidden transition in procedural model.
Background technology
The execution of BPM can not only make organizer Effec-tive Function, and can reduce the operation time, each time
Running and all operated by a series of operation flow, therefore manager always wants to have better services flow process.And hidden transition refer to one
Occur in the infrequently behavior in event log a bit, but there are not the transition in procedural model.Can be very because hidden transition ground excavates
Going back master mould well, beneficially the efficient of BPM produces and service, therefore the excavation of hidden transition seems the most necessary.
Existing method is mostly based on the relation that indirectly relies on of operation flow sequence and strict order relation is carried out, but seldom
In view of the transverse relationship between transition, therefore the excavation hidden transition of operation flow are had a certain impact.By there is frequency in the present invention
The higher daily record optimizations of number are analyzed and are obtained initial optimization model, and the transverse relationship analysis cut based on flow process tree is across sequence daily record, loose
The relation of dissipating judges, identifies doubtful hidden transition, then by optimizing, analyze, contrasting, illustrates that the model with hidden transition is optimum mould
Type, the most hidden transition exist.The present invention not only excavates the hidden transition in model, improves model and the concordance of daily record, and obtains
To the model best suiting requirement.
Summary of the invention
The present invention is on the basis of existing method for digging, by analyzing operation flow across sequence relation, propose a kind of based on
The method of the flow process tree cut-away pick hidden transition of operation flow, by the judgement of slack relationships, the comparison of Optimum Matching, excavates doubtful hidden
Transition, judge the existence of hidden transition after optimization.Concrete technical scheme is as follows:
In mining process, the present invention sets up activity relationship table according to the daily record that frequency is the highest, specifies the order between activity
Relation, sets up initial model.Consider initial model and the fitness of residue daily record and behavior appropriateness, higher by residue frequency
Logged sequence reset in a model, step by step optimize obtain initial optimization model.Then the pine between the transition of gained model is judged
The relation of dissipating, i.e.If there is pine
The relation of dissipating, then cut pretreatment event log according to flow process tree, log activity relation contrasted with initial model relation, finds
There is the region of change, excavate doubtful hidden transition, finally utilize value Q after fitness and the weighting of behavior appropriateness to refer to as evaluation
Mark, adjusts weight wi,wk, calculate optimal value, wherein a Q=wi·aLP(S1)+wk·aB(S1)/(wi+wk) ＞ wi·aLP(S0)
+wk·aB(S0)/(wi+wk)(wi,wkRepresent weight).
According to above-mentioned calculation method, it is considered to transverse relationship between transition, optimize, analyze, compare, it is determined that model exists hidden change
Move.
Accompanying drawing explanation
Fig. 1 is the structural representation of embodiment of the present invention.
Fig. 2 is that the present invention is for excavating the structural representation of doubtful hidden transition.
Fig. 3 is the structural representation that the present invention optimizes that the hidden transition of analytic explanation exist.
Detailed description of the invention
The present invention proposes a kind of method based on the pick hidden transition of operation flow of flow process tree cut-away, by across sequence daily record relation
Analyze, find hidden transition that may be present in model, by evaluation index decision model exists hidden transition.
Below in conjunction with embodiment described in accompanying drawing, the present invention is further illustrated.
Fig. 1 is the schematic diagram of the major part of the whole flow system of the present invention.As it can be seen, in process model mining, with
The event log of information system record starts, and carries out operation flow excavation.But owing to mining process does not accounts for becoming across sequence
Move relation, mining process is understood some and occurs in event log, but there are not the transition in procedural model, the most hidden transition.
Fig. 2 be the present invention excavate doubtful hidden transition structural representation.As it can be seen, first detect initial optimization model
Whether there is slack relationships between transition, if there is slack relationships, then be can determine whether the position arranged side by side with default active by slack relationships
There may be hidden transition, consider that daily record, across sequence relation, is cut pretreatment event log with flow process tree, used flow process the most further
Tree cuts and event log is divided into some little sub-daily records, the direct flow graph that the behavior relation flow process tree of this little daily record is cut
Show, there is terseness and versatility, compare initial optimization model and flow process tree cut between the transition after processing daily record
Join relation, if not most preferably mating, finding the region that there is change, finding doubtful hidden transition, i.e. occur in event log
Infrequently behavior, but do not exist in initial optimization model, change pi,prBetween there may be hidden transition, if they meet below
Two conditions:
(1)
(2)
Fig. 3 is the step schematic diagram optimizing and there are hidden transition in analytic explanation model, fitting between computation model and daily record
Right aLPAnd behavior appropriateness aB(now the doubtful hidden transition found being joined in initial optimization model).After weighting
aLPAnd aB?
Q=wi·aLP(Sj)+wk·aB(Sj)/(wi+wk), (wi＞ wk)
Wherein:
Different tracks number during wherein k is given daily record, n is number contained in daily record track, and x represents daily record track weight
The average number of ready transition when putting, m represents the number of visible mission in model.
aLP=| SR |/(AL×AL)
Wherein daily record LPBehavior relation be mapped in procedural model P, setComprise all of movable change
Move to (x, y), SR (RP,RL) meet RP∈{→,→-1}∧RL=× or RP=RLOr RP=∧.
Playback daily record, calculates initial optimization model S respectively0With hidden transition model S of band2'sBy adjusting weight
wiAnd wkValue, find out an optimal value, it is determined that model exists hidden transition, illustrate to carry hidden transition model is optimum mould simultaneously
Type, is also the model best suiting requirement.
Claims (3)
1. the present invention proposes a kind of operation flow hidden transition method for digging cut based on flow process tree, it is characterised in that: not only consider
Dependence between transition, and in view of between daily record across the sequence relation impact on excavating the hidden transition of business process model,
Use flow process tree cutting analysis event log across sequence relation, excavate the doubtful hidden transition in business process model, then by commenting
Valency index optimization is analyzed, it is determined that there are hidden transition in model.
The method of the flow process tree cut-away the most according to claim 1 pick hidden transition of operation flow, it is characterised in that: existing side
Method only from transition between directly or indirectly dependence analysis, have ignored across sequence relation to operation flow excavate hidden transition shadow
Ring.The present invention, by analyzing the daily record occurring frequency higher, optimizes analysis and obtains initial optimization model, then verify initial optimization
Whether model exists slack relationships, on this basis, analyzes daily record across sequence relation, utilizes most preferably mating point of daily record and model
Analysis, finds region of variation, excavates doubtful hidden transition.
The most according to claim 1, Utilization assessment index judges to carry hidden transition model the most optimum, illustrates to exist in model hidden
Transition.It is characterized in that: the possible hidden transition excavated are joined in model, obtaining new model, playback daily record, at the beginning of calculating respectively
Fitness between step Optimized model and new model and daily record and behavior appropriateness, judge to carry hidden change with the optimal value Q after weighting
Moving model is optimal models, illustrates to there are hidden transition in model, wherein:
Q=wi·aLP(S1)+wk·aB(S1)/(wi+wk) ＞ wi·aLP(S0)+wk·aB(S0)/(wi+wk)(wi,wkRepresent weight)
。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610511050.5A CN106127405A (en) | 2016-06-30 | 2016-06-30 | A kind of operation flow hidden transition method for digging cut based on flow process tree |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610511050.5A CN106127405A (en) | 2016-06-30 | 2016-06-30 | A kind of operation flow hidden transition method for digging cut based on flow process tree |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106127405A true CN106127405A (en) | 2016-11-16 |
Family
ID=57468055
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610511050.5A Pending CN106127405A (en) | 2016-06-30 | 2016-06-30 | A kind of operation flow hidden transition method for digging cut based on flow process tree |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106127405A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106503872A (en) * | 2016-11-29 | 2017-03-15 | 中国人民解放军国防科学技术大学 | A kind of business process system construction method based on basic business active set |
| CN107729346A (en) * | 2017-08-21 | 2018-02-23 | 安徽理工大学 | A kind of new method for excavating the hidden transition of business procedure |
| CN117910788A (en) * | 2024-03-18 | 2024-04-19 | 山东科技大学 | Model mining method for business process containing repeated tasks |
-
2016
- 2016-06-30 CN CN201610511050.5A patent/CN106127405A/en active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106503872A (en) * | 2016-11-29 | 2017-03-15 | 中国人民解放军国防科学技术大学 | A kind of business process system construction method based on basic business active set |
| CN106503872B (en) * | 2016-11-29 | 2019-07-12 | 中国人民解放军国防科学技术大学 | A kind of business process system construction method based on basic business active set |
| CN107729346A (en) * | 2017-08-21 | 2018-02-23 | 安徽理工大学 | A kind of new method for excavating the hidden transition of business procedure |
| CN117910788A (en) * | 2024-03-18 | 2024-04-19 | 山东科技大学 | Model mining method for business process containing repeated tasks |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106127405A (en) | A kind of operation flow hidden transition method for digging cut based on flow process tree | |
| CN104616092B (en) | A kind of behavior pattern processing method based on distributed information log analysis | |
| CN103559588A (en) | Log mining method based on Petri network behavior profile | |
| CN103233741A (en) | Method for quantitatively evaluating surrounding rock stability of ultra-large underground cavern group in construction period | |
| CN105447090A (en) | Automated data mining preprocessing method | |
| CN107330128B (en) | Authentication abnormity judgment method and device | |
| CN101727391B (en) | Method for extracting operation sequence of software vulnerability characteristics | |
| CN101980227B (en) | CAD system for composite type earth pressure shield cutter head | |
| CN110932899B (en) | Intelligent fault compression research method and system applying AI | |
| EA201170165A1 (en) | NORMALIZATION BOTTOM CUTTING DIAGRAM | |
| ATE521048T1 (en) | VOLUME OF INTEREST SELECTION | |
| CN104133857A (en) | New method for digging business process model on the basis of configuration constraint | |
| CN109460391A (en) | A kind of process model excavation new method cut based on process | |
| CN102880684A (en) | Workflow modeling method based on log record mining and combination verification | |
| CN105095473A (en) | Method and system for analyzing discrepant data | |
| CN110889087A (en) | Mine pressure big data real-time prediction system and method based on fully mechanized coal mining face | |
| CN109951306A (en) | Processing method, device, equipment and the medium of alarm | |
| CN106649329A (en) | Safety production big data mining system | |
| CN109993390B (en) | Alarm association and order dispatching optimization method, device, equipment and medium | |
| CN106997334A (en) | One kind is based on time-weighted mine pressure data handling system and method | |
| CN103744788B (en) | The characteristic positioning method analyzed based on multi-source software data | |
| CN111648782A (en) | Method for identifying stratum and adjusting tunneling parameters according to TBM (tunnel boring machine) self-vibration information | |
| CN105138445A (en) | New method for mining invisible tasks in service process based on probability behavior relationship | |
| CN104794234B (en) | Data processing method and device for fellow peers' evaluation | |
| Rossi et al. | Estimating recoverable reserves: Is it hopeless? |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20161116 |