Automated recognition of process modeling semantics in flow diagrams
US9087236B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 13, 2010 |
| Grant date | Jul 21, 2015 |
| Priority date | — |
| Expiry date | Feb 6, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q10/0633
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.