Predicting Elements for Workflow Development

• US 20160188298A1
• Filed: 08/12/2013
• Published: 06/30/2016
• Est. Priority Date: 08/12/2013
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: LIANG, Hongxin, MAZMANOV, Dimitri, NIEMOELLER, Joerg, VANDIKAS, Konstantinos
• Granted Patent: US 10,013,238 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence
• CPC Class Codes: G06F 8/20 Software design
• CPC Class Codes: G06F 8/34 Graphical or visual programming
• CPC Class Codes: G06Q 10/063 Operations research, analysis or management
• CPC Class Codes: G06Q 10/103 Workflow collaboration or project management

Abstract

This technology may be used to predict elements for workflow development. A current configuration of the new workflow is received, and workflow element choices for a next element to be added to the new workflow are determined a long with a respective probability of relevance associated with each of the workflow element choices. The workflow element choices are arranged in accordance with the respective probability of relevance associated with each of the workflow element choices for selection by the user. The workflow element choices may be determined using the current configuration of the new workflow and previously-developed workflows stored in storage accessible by the processing system.

Claims

1. A method for automatically predicting workflow elements to be incorporated into a new workflow, comprising:

receiving, at a processing system including at least one processor, a current configuration of the new workflow, wherein the new workflow is being developed by a user on a workflow development environment executing on a computer;

determining, using the current configuration and previously developed workflows stored in storage accessible by the processing system, a plurality of workflow element choices for a next element to be added to the new workflow and a respective probability of relevance associated with each of the workflow element choices; and

providing, by the processing system, the plurality of workflow element choices arranged in accordance with the respective probability of relevance associated with each of the workflow element choices for selection by the user as the next element.

2. The method according to claim 1, wherein the determining a plurality of workflow element choices for a next element comprises the processing system:

selecting workflows that are contextually similar to the new workflow from the previously developed workflows; and

determining the plurality of workflow element choices based upon the selected workflows and the current configuration.

3. The method according to claim 1, wherein the determining a plurality of workflow element choices for a next element comprises the processing system:

determining a set of keywords associated with the new workflow;

determining similarities of the new workflow to respective ones of the previously developed workflows based upon the set of keywords; and

selecting ones of the previously developed workflows having respective determined similarities that exceed a threshold.

4. The method according to claim 1, wherein the determining a plurality of workflow element choices for a next element comprises the processing system:

combining workflow transition information from the current configuration and the previously developed workflows;

determining the plurality of workflow element choices from the combined workflow transition information; and

calculating the respective probability of relevance associated with each of the workflow element choices.

5. The method according to claim 4, wherein the combining workflow transition information comprises performing a weighted combination of matrices representing workflow transitions, and wherein elements of each of the matrices define respective probabilities of a first workflow element type being followed in a workflow by respective second workflow element types.

6. The method according to claim 5, wherein the performing a weighted combination comprises adding of a weighted first matrix representing workflow transitions of the current configuration and a weighted second matrix representing ranked workflow transitions of the previously developed workflows.

7. The method according to claim 6, wherein the first matrix and the second matrix are formed by adding matrices representing the current configuration and the previously developed workflows, respectively.

8. The method according to claim 4, the method further comprising:

updating the workflow transition information from the previously developed workflows in accordance with said one of the workflow element choices selected as the next element by the user.

9. The method according to claim 1, wherein the determining a plurality of workflow element choices for a next element comprises:

selecting a plurality of next workflow elements, each selected next workflow element being a valid next workflow element for the current configuration of the new workflow;

calculating a respective probability of relevance for each selected next workflow element based upon occurrence characteristics of the selected next workflow element; and

selecting one or more next workflow element labels for each selected next workflow element.

10. The method according to claim 9, wherein for each said selected next workflow element, each of said selected one or more next workflow element labels is associated with a likelihood that the selected next workflow element label occurs with the selected next workflow element.

11. The method according to claim 10, wherein the likelihood that the selected next workflow element label occurs with the selected next workflow element is determined based upon a count of occurrences of the selected next workflow element label being assigned to the selected next workflow element in the previously developed workflows.

12. The method according to claim 9, wherein the selecting one or more next workflow element labels comprises selecting the one or more next workflow element labels based upon a partial label input by the user as part of a label of the next element, and upon label assignments in the previously developed workflows.

13. The method of claim 1, further comprising:

storing said previously developed workflows in one or more servers connectable by one or more networks to a plurality of processing systems including said processing system, wherein the storage accessed by said processing system is located in the one or more servers.

14. A computer-implemented workflow generation system, comprising:

a workflow repository configured to store previously developed workflows;

at least one first computer configured to execute a workflow development environment for interaction with a user to develop a new workflow;

at least one second computer configured to automatically predict one or more workflow elements for incorporating into the new workflow, the second computer being communicatively coupled to the first computer and the workflow repository and further configured to;

receive a current configuration of the new workflow that is being developed by the user on the workflow development environment executing on the first computer;

determine, using the current configuration and the previously developed workflows, a plurality of workflow element choices for a next element to be added to the new workflow and a respective probability of relevance associated with each of the workflow element choices; and

provide the plurality of workflow element choices arranged in accordance with the respective probability of relevance associated with each of the workflow element choices for selection by the user as the next element.

15. The computer-implemented workflow generation system according to claim 14, further comprising:

at least one third computer configured as a user context manager to;

receive contextual information associated with the new workflow; and

select a plurality of said previously developed workflows from the workflow repository, wherein context information of the selected plurality of said previously developed workflows are similar to the received contextual information.

16. The computer-implemented workflow generation system according to claim 15, further comprising:

at least one fourth computer configured as a transition matrix generator to;

receive workflow information; and

generate one or more transition matrices corresponding to the received workflow information.

17. The computer-implemented workflow generation system according to claim 16, wherein the transition matrix generator is configured to store the generated one or more transition matrices in a transition matrix repository.

18. The computer-implemented workflow generation system according to claim 14, wherein the at least one first computer is further configured to:

generate one or more transition matrices for the new workflow; and

maintain a cache comprising the plurality of workflow element choices arranged in accordance with the respective probability of relevance associated with each of the workflow element choices.

19. A node for automatically predicting workflow elements to be incorporated into a new workflow, comprising:

memory;

network interface; and

a processing system including one or more processors communicatively coupled to the memory and the network interface and configured to;

receive a current configuration of the new workflow, wherein the new workflow is being developed by a user on a workflow development environment executing on a computer;

determine, using the current configuration and previously developed workflows stored in storage accessible by the processing system, a plurality of workflow element choices for a next element to be added to the new workflow and a respective probability of relevance associated with each of the workflow element choices; and

provide the plurality of workflow element choices arranged in accordance with the respective probability of relevance associated with each of the workflow element choices for selection by the user as the next element.

20. A non-transitory computer-readable storage medium having instructions stored therein for automatically predicting workflow elements to be incorporated into a new workflow, the instructions when executed by at least one processor, causes the processor to perform operations comprising:

receiving a current configuration of the new workflow, wherein the new workflow is being developed by a user on a workflow development environment executing on a computer;

determining, using the current configuration and previously developed workflows stored in storage accessed by the processing system, a plurality of workflow element choices for a next element to be added to the new workflow and a respective probability of relevance associated with each of the workflow element choices; and

providing the plurality of workflow element choices arranged in accordance with the respective probability of relevance associated with each of the workflow element choices for selection by the user as the next element.

21. (canceled)

22. (canceled)