发明授权
- 专利标题: Automated recognition of process modeling semantics in flow diagrams
- 专利标题(中): 流程图中过程建模语义的自动识别
-
申请号: US12881120申请日: 2010-09-13
-
公开(公告)号: US09087236B2公开(公告)日: 2015-07-21
- 发明人: Pankaj Dhoolia , Juhnyoung Lee , Debdoot Mukherjee , Aubrey J. Rembert
- 申请人: Pankaj Dhoolia , Juhnyoung Lee , Debdoot Mukherjee , Aubrey J. Rembert
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理商 Ido Tuchman; Nidhi Garg
- 主分类号: G06F9/44
- IPC分类号: G06F9/44 ; G06K9/00
摘要:
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.
公开/授权文献
信息查询