A method, device and electronic device for generating a flow chart

Abstract

The present application discloses a method, device and electronic device for generating a flowchart, which can be applied to the field of big data or the field of finance. Extract key node information and the correlation relationship between key node information from target business information, connect the key node information according to the correlation relationship, obtain an initial flowchart, convert the initial flowchart into a tree diagram according to the preset flowchart conversion rule, and determine whether the nodes in the tree diagram meet the pruning rules. If so, hide all branches connected to the nodes that meet the pruning rules to obtain a flowchart. That is, the present invention can automatically connect the key node information according to the correlation relationship to obtain an initial flowchart, which can simplify manual operations and improve accuracy compared to manual methods. In addition, all branches connected to the nodes that meet the pruning rules are hidden, and branches with lower usage frequencies can be hidden, so as to optimize the flowchart and improve user experience.

Description

Technical Field

[0001] The present invention relates to the field of data processing, and more specifically, to a method, device and electronic equipment for generating a flow chart. Background Art

[0002] The business process includes multiple steps executed in a certain order. For example, the leave process includes application, preliminary approval, re-approval and other steps, and the loan process includes application, approval, payment and other steps.

[0003] Before a business process is executed, it is necessary to build the business process. Currently, business processes can be built manually, which is complex and has poor accuracy. Summary of the invention

[0004] In view of this, the present invention provides a method, device and electronic device for generating a flow chart to solve the problem that the manual construction of business processes is complicated in operation and has poor accuracy.

[0005] In order to solve the above technical problems, the present invention adopts the following technical solutions:

[0006] A method for generating a flow chart, comprising:

[0007] Acquire target business information, and extract key node information and association relationships between the key node information from the target business information;

[0008] According to the association relationship, the key node information is connected to obtain an initial flow chart;

[0009] According to the preset flowchart conversion rules, the initial flowchart is converted into a tree diagram, and it is determined whether the nodes in the tree diagram meet the pruning rules;

[0010] If it is satisfied, all branches connected to the nodes satisfying the pruning rule are hidden to obtain a flow chart.

[0011] Optionally, determining whether a node in the tree diagram satisfies a pruning rule includes:

[0012] For a node in the tree diagram, determining the number of branches in the child nodes directly connected to the node, the connection order being the number of branches from the child nodes to the node;

[0013] Acquire instance information corresponding to the target business information and the number of instances of the instance information, and determine, based on the instance information, a first called number corresponding to the node and a second called number corresponding to a subnode that is located after the node and has a direct or indirect connection relationship with the node;

[0014] Calculate the pruning rate and misjudgment rate of the node according to the number of branches, the number of instances, the first number of calls, and the second number of calls;

[0015] Calculate the unpruned expected value according to the number of instances and the false positive rate, and calculate the standard deviation corresponding to the unpruned expected value;

[0016] Calculating an expected value corresponding to the number of branches, and calculating a difference between the expected value and the standard deviation;

[0017] When the difference is smaller than the expected value without pruning, it is determined that the node satisfies the pruning rule.

[0018] Optionally, all branches connected to the nodes satisfying the pruning rule are hidden to obtain a flow chart, including:

[0019] Taking the node satisfying the pruning rule as the target node;

[0020] The nodes directly or indirectly connected to the target node are determined, and a hiding operation is performed on the determined nodes to obtain a flow chart.

[0021] Optionally, the key node information is connected according to the association relationship to obtain an initial flow chart, including:

[0022] Determine whether the target business information corresponds to a historical flow chart;

[0023] If not, then based on the association relationship, the key node information is connected to obtain an initial flow chart;

[0024] If yes, then based on the association relationship, the key node information is connected to obtain a connection result, and the connection result is spliced ​​with the historical flowchart to obtain an initial flowchart.

[0025] Optionally, obtain target business information, including:

[0026] When receiving the preset saving instruction, obtaining the key node information input by the user in the target service configuration interface and the association relationship between the key node information;

[0027] The key node information and the association relationship between the key node information are combined to obtain target business information.

[0028] A flow chart generating device, comprising:

[0029] A data processing module is used to obtain target business information, and extract key node information and association relationships between the key node information from the target business information;

[0030] A graph generation module, used to connect the key node information according to the association relationship to obtain an initial flow chart;

[0031] A pruning judgment module, used to convert the initial flowchart into a tree diagram according to a preset flowchart conversion rule, and determine whether the nodes in the tree diagram meet the pruning rule;

[0032] The hidden processing module is used to hide all branches connected to the nodes that meet the pruning rule if the conditions are met, so as to obtain a flow chart.

[0033] Optionally, the pruning judgment module includes:

[0034] A first quantity determination submodule is used to determine, for a node in the tree diagram, the number of branches in the child nodes directly connected to the node, the connection order of which is the branch from the child node to the node;

[0035] A second quantity determination submodule is used to obtain instance information corresponding to the target business information and the instance quantity of the instance information, and determine, based on the instance information, a first called quantity corresponding to the node and a second called quantity corresponding to a subnode that is located after the node and has a direct or indirect connection relationship with the node;

[0036] A first data calculation submodule, used for calculating the pruning rate and the misjudgment rate of the node according to the number of branches, the number of instances, the first number of calls, and the second number of calls;

[0037] A second data calculation submodule is used to calculate an unpruned expected value according to the number of instances and the false positive rate, and calculate a standard deviation corresponding to the unpruned expected value;

[0038] A third data calculation submodule, used to calculate an expected value corresponding to the number of branches, and calculate a difference between the expected value and the standard deviation;

[0039] The rule judgment submodule is used to determine that the node satisfies the pruning rule when the difference is less than the expected value without pruning.

[0040] Optionally, the hidden processing module is specifically used for:

[0041] The nodes satisfying the pruning rule are taken as target nodes, the nodes directly or indirectly connected to the target nodes are determined, and a hiding operation is performed on the determined nodes to obtain a flow chart.

[0042] Optionally, the graph generation module is specifically used to:

[0043] Determine whether the target business information corresponds to a historical flowchart; if not, connect the key node information based on the association relationship to obtain an initial flowchart; if yes, connect the key node information based on the association relationship to obtain a connection result, and splice the connection result with the historical flowchart to obtain an initial flowchart.

[0044] An electronic device comprising: a memory and a processor;

[0045] Wherein, the memory is used to store programs;

[0046] The processor calls the program and is used to execute the above-mentioned method for generating the flowchart.

[0047] Compared with the prior art, the present invention has the following beneficial effects:

[0048] The present invention provides a method, device and electronic device for generating a flowchart, which obtains target business information, extracts key node information and the association relationship between the key node information from the target business information, connects the key node information according to the association relationship, obtains an initial flowchart, converts the initial flowchart into a tree diagram according to a preset flowchart conversion rule, and determines whether the nodes in the tree diagram meet the pruning rules. If so, all branches connected to the nodes that meet the pruning rules are hidden to obtain a flowchart. That is, the present invention can automatically connect the key node information according to the association relationship to obtain an initial flowchart, which can simplify manual operations and improve accuracy compared to manual methods. In addition, all branches connected to the nodes that meet the pruning rules are hidden, and branches with lower usage frequencies can be hidden, thereby optimizing the flowchart and improving user experience. BRIEF DESCRIPTION OF THE DRAWINGS

[0049] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on the provided drawings without paying creative work.

[0050] Figure 1 A method flow chart of a method for generating a flow chart provided by an embodiment of the present invention;

[0051] Figure 2 A method flow chart of another method for generating a flow chart provided by an embodiment of the present invention;

[0052] Figure 3A method flow chart of another method for generating a flow chart provided in an embodiment of the present invention;

[0053] Figure 4 A method flow chart of another method for generating a flow chart provided in an embodiment of the present invention;

[0054] Figure 5 A method flow chart of a fifth method for generating a flow chart provided in an embodiment of the present invention;

[0055] Figure 6 A schematic diagram of the structure of a flow chart generation device provided in an embodiment of the present invention. DETAILED DESCRIPTION

[0056] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0057] At present, during the execution of business processes, multiple steps need to be executed in a certain order. For example, the leave process includes application, preliminary approval, re-approval and other steps. The loan process includes application, approval, payment and other steps.

[0058] Before executing a business process, it is necessary to build the business process corresponding to the business. The business process can be built manually based on experience or business requirements. This construction method is complex to operate and has poor accuracy.

[0059] In order to solve this technical problem, the inventor has found through research that a computer can be used to automatically construct a business process, which can reduce manpower and improve accuracy. Furthermore, for non-essential steps in the business process, pruning operations can be taken to trim or hide them to achieve optimization of the business process.

[0060] Specifically, an embodiment of the present invention provides a method, device and electronic device for generating a flowchart, which obtains target business information, extracts key node information and the association relationship between the key node information from the target business information, connects the key node information according to the association relationship, obtains an initial flowchart, converts the initial flowchart into a tree diagram according to a preset flowchart conversion rule, and determines whether the nodes in the tree diagram meet the pruning rules. If so, all branches connected to the nodes that meet the pruning rules are hidden to obtain a flowchart. That is, the present invention can automatically connect the key node information according to the association relationship to obtain an initial flowchart, which can simplify manual operations and improve accuracy compared to manual methods. In addition, all branches connected to the nodes that meet the pruning rules are hidden, and branches with less frequent use can be hidden, thereby optimizing the flowchart and improving the user experience.

[0061] It should be noted that the method, device and electronic device for generating a flowchart provided by the present invention can be used in the field of big data or finance. The above is only an example and does not limit the application field of the method, device and electronic device for generating a flowchart provided by the present invention.

[0062] In order to implement the flow chart generation method of the present invention, in the embodiment of the present invention, a business automatic process control system is firstly constructed, which can be applied to multiple fields, such as banking field, data processing field, etc.

[0063] As a process application platform, the system is used for process configuration and control; in addition, it can also be used as a business application system to provide business personnel with new processes. The system or platform provides three modes: operation and maintenance portal, development portal, and management portal.

[0064] The operation and maintenance portal allows maintenance personnel and business personnel to edit, publish, view instances of processes, and design associated pages and forms.

[0065] The development portal allows developers to develop processes, write events, test processes, develop pages, and build data models.

[0066] The management portal provides functions such as process management. The design of the process can be achieved by setting the type of the next process node (including manual, conditional branch, copy, sub-process, etc.), the role of the next process node, the event of the next process node, the interface of the next process node, the startup strategy of the next process node, etc. The startup strategy can be selected based on the model decision, and the model needs to be trained in advance. The business automatic process control system also provides services such as automatic configuration of user roles, permissions, functions, etc.

[0067] In addition, the business automatic process control system also provides a user management module, and users with corresponding role permissions can perform user, role, function, and permission combination functions.

[0068] In this system, if the user chooses to create a new flowchart, he can add or create a new flowchart based on the original flowchart. The system uses version numbers for management. The flowchart uses the concept of nodes for association, and the configuration of the next node can be manual, conditional branch, copy, sub-process, etc.

[0069] The configuration of each node includes associated pages or forms, activity participants (including personnel or roles), multi-task configuration, free flow, trigger events, data association, startup strategy, etc. Among them, the trigger event can be selected before and after the activity or work item is completed, before and after suspension, timeout warning, before and after start, etc.

[0070] Based on the above-mentioned business automatic process control system, an embodiment of the present invention provides a method for generating a flow chart, referring to Figure 1 , which may include:

[0071] S11. Acquire target business information, and extract key node information and association relationships between the key node information from the target business information.

[0072] In this embodiment, the process can be configured through the above-mentioned process configuration interface (which can be called the target business configuration interface in this embodiment), such as entering key node information, such as business process operation 1, business process operation 2, business process operation 3, business process operation 4...

[0073] In addition, you can also enter the association relationship between key node information, such as after executing business process operation 1, execute business process operations 2, 3, and 4; after executing business process operation 3, execute business process operation 5, etc.

[0074] After inputting the key node information and the association relationship between the key node information, you can click the save operation, and the background processor can receive the preset save instruction. At this time, the key node information input by the user in the target business configuration interface and the association relationship between the key node information are obtained, and then the key node information and the association relationship between the key node information are combined to obtain the target business information.

[0075] After the target business information is obtained, the target business information is parsed to extract key node information and association relationships between the key node information from the target business information.

[0076] S12: Connect the key node information according to the association relationship to obtain an initial flow chart.

[0077] Specifically, after determining the above key node information and the association relationship between the key node information, each key node information is taken as a node, and the association relationship between the key node information is taken as a branch, and the direction of the branch is determined according to the association relationship between the key node information.

[0078] For example, the association relationship between the key node information is from business process operation 1 to business process operation 2, and the branch can be from business process operation 1 to business process operation 2.

[0079] After determining the nodes and branches, you can directly build the initial flowchart based on the nodes and branches. For the specific initial flowchart, please refer to Figure 2 .

[0080] S13, converting the initial flowchart into a tree diagram according to a preset flowchart conversion rule.

[0081] In this embodiment, when converting the initial flowchart into a tree diagram, the judgment condition is directly deleted, such as deleting the system automatic judgment condition 1, and directly connecting business process operation 1 with business process operation 2, business process operation 3, and business process operation 4 respectively, and the direction of the branch is still consistent with the original direction, so that the initial flowchart can be converted into a tree diagram. The specific conversion tree diagram can be referred to Figure 3 . Figure 3 In the graph, each circle represents a node, and the line segments with arrows are called branches.

[0082] For two nodes connected front and back, the front node is called the parent node, and the back node is called the child node. In addition, the first process node is called the root node.

[0083] S14, determining whether the nodes in the tree diagram satisfy the pruning rules; if so, executing step S15.

[0084] Specifically, some nodes and branches in the tree diagram are used less frequently, and retaining these branches and nodes will occupy a large amount of memory. Therefore, in this embodiment, these nodes and branches with lower usage frequencies are hidden to save memory.

[0085] S15. Perform a hiding operation on all branches connected to the nodes that satisfy the pruning rule to obtain a flow chart.

[0086] In this embodiment, a node satisfying the pruning rule may be used as a target node, and then nodes directly or indirectly connected to the target node are determined, and a hiding operation is performed on the determined nodes to obtain a flow chart.

[0087] For example, refer to Figure 2, assuming that the node corresponding to business process operation 3 is the target node, the nodes directly or indirectly connected to this node are the nodes corresponding to business process operation 5 and business process operation 6. At this time, the nodes corresponding to business process operation 5 and business process operation 6 are hidden. In addition, these two nodes can be directly deleted to save memory space.

[0088] If the nodes corresponding to business process operations 5 and 6 are hidden or deleted, the branches between the nodes corresponding to business process operations 5 and 6 and the branches between the nodes corresponding to business process operations 3 and 5 are also deleted.

[0089] All target nodes are processed according to the above process to obtain the final flow chart.

[0090] In this embodiment, the target business information is obtained, and the key node information and the association relationship between the key node information are extracted from the target business information. According to the association relationship, the key node information is connected to obtain an initial flowchart. According to the preset flowchart conversion rule, the initial flowchart is converted into a tree diagram, and it is determined whether the nodes in the tree diagram meet the pruning rules. If they do, all branches connected to the nodes that meet the pruning rules are hidden to obtain a flowchart. That is, the present invention can automatically connect the key node information according to the association relationship to obtain an initial flowchart, which can simplify manual operations and improve accuracy compared to manual methods. In addition, all branches connected to the nodes that meet the pruning rules are hidden, and branches with less frequent use can be hidden, thereby optimizing the flowchart and improving the user experience.

[0091] The above embodiment mentions "connecting the key node information according to the association relationship to obtain an initial flow chart", and now the specific implementation process is introduced:

[0092] S21. Determine whether the target business information corresponds to a historical flowchart; if not, execute step S22; if yes, execute step S23.

[0093] In this embodiment, when constructing the initial flow chart, it is determined whether the flow chart has been generated before. If not, it may be a new flow chart generation operation. If yes, it may be to improve the original flow chart.

[0094] S22. Based on the association relationship, the key node information is connected to obtain an initial flow chart.

[0095] In this embodiment, if a new flowchart operation is to be generated, the key node information is connected based on the association relationship to obtain an initial flowchart.

[0096] S23. Based on the association relationship, the key node information is connected to obtain a connection result, and the connection result is spliced ​​with the historical flowchart to obtain an initial flowchart.

[0097] In this embodiment, if the original flowchart is to be improved, the key node information is connected based on the association relationship to obtain a connection result, and then the connection result is spliced ​​with the historical flowchart. During splicing, the connection result and the common nodes in the historical flowchart are integrated to obtain the initial flowchart.

[0098] In this embodiment, the generation of new flowcharts and the improvement of existing flowcharts are supported to meet the different needs of users.

[0099] In another implementation of the present invention, referring to Figure 5 , determining whether a node in the tree diagram satisfies a pruning rule may include:

[0100] S31. For a node in the tree diagram, determine, among child nodes directly connected to the node, the number of branches from the child nodes to the node in a connection order.

[0101] In this embodiment, each node data (S, F) is defined. S represents the number of successful next steps of this node, that is, the number of branches whose connection order is from the parent node to the child node. For example, the node corresponding to business process operation 1 flows from the node corresponding to business process operation 1 to the nodes of business process operation 2, 3, and 4, then S is 3. F represents the number of processes of this node returning from the child node to the node, that is, the number of branches whose connection order is from the child node to the node. Taking the node corresponding to business process operation 1 as an example, the nodes corresponding to business process operations 2 and 4 flow to the node corresponding to business process operation 1, then F is 2.

[0102] S32. Obtain instance information corresponding to the target business information and the number of instances of the instance information, and based on the instance information, determine the first number of calls corresponding to the node and the second number of calls corresponding to the child nodes that are located after the node and have a direct or indirect connection relationship with the node.

[0103] In this embodiment, before the flowchart structure is automatically generated, the user may have used the process corresponding to the flowchart for many times, but the user just executed according to the process, and there was no automatically generated flowchart.

[0104] At this time, the number of times the process is executed can be obtained, which in this embodiment is called the instance number N of the instance information corresponding to the target business information, that is, the number of instances executed, such as the leave process is executed 100 times.

[0105] In addition, the number of times each node in the process is accessed is obtained based on the instance information, which is called the number of calls in this embodiment. In this embodiment, since a certain node is analyzed, the number of calls of the node is called the first number of calls, and the second number of calls corresponding to the child nodes located after the node and directly or indirectly connected to the node is called.

[0106] For example, a certain node is a node corresponding to business process operation 3, and the first call quantity of the node is 30. Business process operation 3 has a node corresponding to business process operation 5 and a node corresponding to business process operation 6, and the second call quantities are 20 and 10 respectively.

[0107] S33. Calculate the pruning rate and misjudgment rate of the node according to the number of branches, the number of instances, the first number of calls, and the second number of calls.

[0108] The calculation formula of pruning rate is:

[0109] (F+0.2) / N, where 0.2 is the penalty factor, and the meanings of F and N are as above.

[0110] The formula for calculating the misjudgment rate is:

[0111] Among them, K is the sum of the number of the node and its child nodes, N i is the number of times the node is called, that is, the first number of times it is called and the second number of times it is called.

[0112] S34. Calculate an unpruned expected value according to the number of instances and the false positive rate, and calculate a standard deviation corresponding to the unpruned expected value.

[0113] Among them, the expected value without pruning is E1=Np, and the standard deviation is

[0114] S35. Calculate the expected value corresponding to the number of branches, and calculate the difference between the expected value and the standard deviation.

[0115] The expected value corresponding to the number of branches is E2=F+0.2, and the difference between the expected value and the standard deviation is E2-std.

[0116] S36: When the difference is smaller than the expected value without pruning, determine that the node satisfies the pruning rule.

[0117] If E2-std<E1, it means that the node is used less frequently and meets the pruning conditions, and pruning operations such as hiding or deleting are required. When performing pruning operations, the above startup strategy can be used to automatically configure the shielding of this process node, thereby minimizing the business behavior of review or approval, reducing operating costs, and improving user efficiency.

[0118] Optionally, based on the above-mentioned embodiment of the method for generating a flowchart, another embodiment of the present invention provides a method for generating a flowchart, referring to Figure 6 , which may include:

[0119] The data processing module 11 is used to obtain target business information, and extract key node information and the association relationship between the key node information from the target business information;

[0120] A graph generation module 12, used to connect the key node information according to the association relationship to obtain an initial flow chart;

[0121] A pruning judgment module 13 is used to convert the initial flowchart into a tree diagram according to a preset flowchart conversion rule, and determine whether the nodes in the tree diagram meet the pruning rule;

[0122] The hiding processing module 14 is used to hide all branches connected to the nodes that meet the pruning rule if the conditions are met, so as to obtain a flow chart.

[0123] Further, the pruning judgment module includes:

[0124] A first quantity determination submodule is used to determine, for a node in the tree diagram, the number of branches in the child nodes directly connected to the node, the connection order of which is the branch from the child node to the node;

[0125] A second quantity determination submodule is used to obtain instance information corresponding to the target business information and the instance quantity of the instance information, and determine, based on the instance information, a first called quantity corresponding to the node and a second called quantity corresponding to a subnode that is located after the node and has a direct or indirect connection relationship with the node;

[0126] A first data calculation submodule, used for calculating the pruning rate and the misjudgment rate of the node according to the number of branches, the number of instances, the first number of calls, and the second number of calls;

[0127] A second data calculation submodule is used to calculate an unpruned expected value according to the number of instances and the false positive rate, and calculate a standard deviation corresponding to the unpruned expected value;

[0128] A third data calculation submodule, used to calculate an expected value corresponding to the number of branches, and calculate a difference between the expected value and the standard deviation;

[0129] The rule judgment submodule is used to determine that the node satisfies the pruning rule when the difference is less than the expected value without pruning.

[0130] Furthermore, the hidden processing module is specifically used for:

[0131] The nodes satisfying the pruning rule are taken as target nodes, the nodes directly or indirectly connected to the target nodes are determined, and a hiding operation is performed on the determined nodes to obtain a flow chart.

[0132] Furthermore, the graph generation module is specifically used for:

[0133] Determine whether the target business information corresponds to a historical flowchart; if not, connect the key node information based on the association relationship to obtain an initial flowchart; if yes, connect the key node information based on the association relationship to obtain a connection result, and splice the connection result with the historical flowchart to obtain an initial flowchart.

[0134] Further, when the data processing module 11 is used to obtain target business information, it is specifically used to:

[0135] When receiving the preset saving instruction, obtaining the key node information input by the user in the target service configuration interface and the association relationship between the key node information;

[0136] The key node information and the association relationship between the key node information are combined to obtain target business information.

[0137] In this embodiment, the target business information is obtained, and the key node information and the association relationship between the key node information are extracted from the target business information. According to the association relationship, the key node information is connected to obtain an initial flowchart. According to the preset flowchart conversion rule, the initial flowchart is converted into a tree diagram, and it is determined whether the nodes in the tree diagram meet the pruning rules. If they do, all branches connected to the nodes that meet the pruning rules are hidden to obtain a flowchart. That is, the present invention can automatically connect the key node information according to the association relationship to obtain an initial flowchart, which can simplify manual operations and improve accuracy compared to manual methods. In addition, all branches connected to the nodes that meet the pruning rules are hidden, and branches with less frequent use can be hidden, thereby optimizing the flowchart and improving the user experience.

[0138] It should be noted that, for the working process of each module and sub-module in this embodiment, please refer to the corresponding description in the above embodiment, which will not be repeated here.

[0139] Optionally, based on the embodiments of the method and device for generating the above flowchart, another embodiment of the present invention provides an electronic device, including: a memory and a processor;

[0140] Wherein, the memory is used to store programs;

[0141] The processor calls the program and is used to execute the above-mentioned method for generating the flowchart.

[0142] In this embodiment, the target business information is obtained, and the key node information and the association relationship between the key node information are extracted from the target business information. According to the association relationship, the key node information is connected to obtain an initial flowchart. According to the preset flowchart conversion rule, the initial flowchart is converted into a tree diagram, and it is determined whether the nodes in the tree diagram meet the pruning rules. If they do, all branches connected to the nodes that meet the pruning rules are hidden to obtain a flowchart. That is, the present invention can automatically connect the key node information according to the association relationship to obtain an initial flowchart, which can simplify manual operations and improve accuracy compared to manual methods. In addition, all branches connected to the nodes that meet the pruning rules are hidden, and branches with less frequent use can be hidden, thereby optimizing the flowchart and improving the user experience.

[0143] The above description of the disclosed embodiments enables one skilled in the art to implement or use the present invention. Various modifications to these embodiments will be apparent to one skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the present invention. Therefore, the present invention will not be limited to the embodiments shown herein, but rather to the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A method for generating a flow chart, characterized in that: include: Acquire target business information, and extract key node information and association relationships between the key node information from the target business information; According to the association relationship, the key node information is connected to obtain an initial flow chart; According to the preset flowchart conversion rules, the initial flowchart is converted into a tree diagram, and it is determined whether the nodes in the tree diagram meet the pruning rules; If satisfied, all branches connected to the nodes satisfying the pruning rule are hidden to obtain a flow chart; Determining whether a node in the tree diagram satisfies a pruning rule includes: For a node in the tree diagram, determining the number of branches in the child nodes directly connected to the node, the connection order being the number of branches from the child nodes to the node; Acquire instance information corresponding to the target business information and the number of instances of the instance information, and determine, based on the instance information, a first called number corresponding to the node and a second called number corresponding to a subnode that is located after the node and has a direct or indirect connection relationship with the node; Calculate the pruning rate and misjudgment rate of the node according to the number of branches, the number of instances, the first number of calls, and the second number of calls; Calculate the unpruned expected value according to the number of instances and the false positive rate, and calculate the standard deviation corresponding to the unpruned expected value; Calculating an expected value corresponding to the number of branches, and calculating a difference between the expected value and the standard deviation; When the difference is smaller than the expected value without pruning, it is determined that the node satisfies the pruning rule.

2. The generation method according to claim 1, characterized in that: All branches connected to the nodes that satisfy the pruning rule are hidden to obtain a flow chart, including: Taking the node satisfying the pruning rule as the target node; The nodes directly or indirectly connected to the target node are determined, and a hiding operation is performed on the determined nodes to obtain a flow chart.

3. The generation method according to claim 1, characterized in that: According to the association relationship, the key node information is connected to obtain an initial flow chart, including: Determine whether the target business information corresponds to a historical flow chart; If not, then based on the association relationship, the key node information is connected to obtain an initial flow chart; If yes, then based on the association relationship, the key node information is connected to obtain a connection result, and the connection result is spliced ​​with the historical flowchart to obtain an initial flowchart.

4. The generation method according to claim 1, characterized in that: Obtain target business information, including: When receiving the preset saving instruction, obtaining the key node information input by the user in the target service configuration interface and the association relationship between the key node information; The key node information and the association relationship between the key node information are combined to obtain target business information.

5. A flow chart generating device, characterized in that: include: A data processing module is used to obtain target business information, and extract key node information and association relationships between the key node information from the target business information; A graph generation module, used to connect the key node information according to the association relationship to obtain an initial flow chart; A pruning judgment module, used to convert the initial flowchart into a tree diagram according to a preset flowchart conversion rule, and determine whether the nodes in the tree diagram meet the pruning rule; A hiding processing module is used for hiding all branches connected to nodes that meet the pruning rule if the conditions are met, to obtain a flow chart; The pruning judgment module comprises: A first quantity determination submodule is used to determine, for a node in the tree diagram, the number of branches in the child nodes directly connected to the node, the connection order of which is the branch from the child node to the node; A second quantity determination submodule is used to obtain instance information corresponding to the target business information and the instance quantity of the instance information, and determine, based on the instance information, a first called quantity corresponding to the node and a second called quantity corresponding to a subnode that is located after the node and has a direct or indirect connection relationship with the node; A first data calculation submodule, used for calculating the pruning rate and the misjudgment rate of the node according to the number of branches, the number of instances, the first number of calls, and the second number of calls; A second data calculation submodule, configured to calculate an unpruned expected value according to the number of instances and the false positive rate, and calculate a standard deviation corresponding to the unpruned expected value; A third data calculation submodule, used to calculate an expected value corresponding to the number of branches, and calculate a difference between the expected value and the standard deviation; The rule judgment submodule is used to determine that the node satisfies the pruning rule when the difference is less than the expected value without pruning.

6. The generating device according to claim 5, characterized in that The hidden processing module is specifically used for: The nodes satisfying the pruning rule are taken as target nodes, the nodes directly or indirectly connected to the target nodes are determined, and a hiding operation is performed on the determined nodes to obtain a flow chart.

7. The generating device according to claim 5, characterized in that The graph generation module is specifically used for: Determine whether the target business information corresponds to a historical flowchart; if not, connect the key node information based on the association relationship to obtain an initial flowchart; If yes, then based on the association relationship, the key node information is connected to obtain a connection result, and the connection result is spliced ​​with the historical flowchart to obtain an initial flowchart.

8. An electronic device, characterized in that: include: Memory and processor; Wherein, the memory is used to store programs; The processor calls the program and is used to execute the method for generating a flowchart as described in any one of claims 1 to 4.

Images