Invention Grant
- Patent Title: Automated recognition of process modeling semantics in flow diagrams
- Patent Title (中): 流程图中过程建模语义的自动识别
-
Application No.: US12881120Application Date: 2010-09-13
-
Publication No.: US09087236B2Publication Date: 2015-07-21
- Inventor: Pankaj Dhoolia , Juhnyoung Lee , Debdoot Mukherjee , Aubrey J. Rembert
- Applicant: Pankaj Dhoolia , Juhnyoung Lee , Debdoot Mukherjee , Aubrey J. Rembert
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Ido Tuchman; Nidhi Garg
- Main IPC: G06F9/44
- IPC: G06F9/44 ; G06K9/00

Abstract:
An example embodiment disclosed is a system for automated model extraction of documents containing flow diagrams. An extractor is configured to extract from the flow diagrams flow graphs. The extractor further extracts nodes and edges, and relational, geometric and textual features for the extracted nodes and edges. A classifier is configured to recognize process semantics based on the extracted nodes and edges, and the relational, geometric and textual features of the extracted nodes and edges. A process modeling language code is generated based on the recognized process semantics. Rules to recognize patterns in process diagrams may be determined using supervised learning and/or unsupervised learning. During supervised learning, an expert labels example flow diagrams so that a classifier can derive the classification rules. During unsupervised learning flow diagrams are clustered based on relational, geometric and textual features of nodes and edges.
Public/Granted literature
- US20120062574A1 AUTOMATED RECOGNITION OF PROCESS MODELING SEMANTICS IN FLOW DIAGRAMS Public/Granted day:2012-03-15
Information query