Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Business process chart combination method based on topic clustering

A business process and flowchart technology, applied in program control devices, demand analysis, software design, etc., can solve the problems of uncertainty of conversion operation cost function and high computational complexity, and achieve the effect of reducing scope and improving efficiency

Inactive Publication Date: 2016-04-06
GANNAN NORMAL UNIV
View PDF1 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These research works are mainly based on the graph edit distance [20] , there are problems such as high computational complexity and uncertainty of the conversion operation cost function

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Business process chart combination method based on topic clustering
  • Business process chart combination method based on topic clustering
  • Business process chart combination method based on topic clustering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0089] The technical solution of the present invention will be further described below through the embodiments and in conjunction with the accompanying drawings.

[0090] At first introduce the concrete operation method of the present invention:

[0091] Step 1, regard the business process in the process library as a document, preprocess the process document, and obtain the key words of the process document required by the user;

[0092] Step 2, use CTM to perform topic clustering on the process documents obtained in step 1, and obtain process documents of K topic clusters;

[0093] Step 3, using an efficient subgraph search algorithm, combined with the definition of frequent graphs to obtain frequent process subgraphs;

[0094] Step 4, according to the result obtained in step 3, merge the frequent flow sub-graphs to obtain the merged business flow.

[0095] Such as figure 1 As shown, the present invention proposes a service-oriented business process configuration method ba...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention belongs to the technical field of automated software engineering, and particularly relates to a business process chart combination method based on topic clustering. The business flow chart combination method based on the topic clustering comprises the following steps: aiming at the topic correlation of a procedure document in a business procedure to firstly extract other types of nodes except a process connection point in the procedure document, using a CTM (Collated Topic Model) to express the process as a three-layer structure relationship of process-topic-feature word, and clustering the process of a specific field by a probabilistic method; and then, in view of a process chart model structure, adopting an efficient subchart search algorithm to carry out process subchart mining, processing and analysis in a great quantity of business process charts, finding the process subcharts which frequently appear, and combining the frequent subcharts to achieve a process combination purpose. The business process chart combination method lowers a combination error rate on the basis of understanding, improves procedure combination efficiency and reduces the workloads of users.

Description

technical field [0001] The invention belongs to the technical field of software engineering automation, in particular to a method for merging business flow charts based on theme clustering. Background technique [0002] Business process (Business Process) is a set of related structured behaviors or activities, which has a specific purpose and produces specific services or products to meet the needs of users. [0003] Business process management is a systematic and structured method of analyzing, improving, controlling and managing processes for the purpose of improving product and service quality [1,2] . [0004] Business process modeling is about capturing the behavior within an organization to satisfy a specific goal. In order to create and maintain business models, many tools such as ARIS Business Architecture have been produced [3] , ADONIS [4] , BPA and WebSphere Business Modeler [5] . These tools support different process modeling techniques including: UML activi...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/44
CPCG06F8/10G06F8/20
Inventor 黄颖李伟何显文赖宏慧
Owner GANNAN NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products