Invention Grant
- Patent Title: Reasoning over cyclical directed graphical models
-
Application No.: US14644340Application Date: 2015-03-11
-
Publication No.: US09754213B2Publication Date: 2017-09-05
- Inventor: David W. Buchanan
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: Cantor Colburn LLP
- Agent William Stock
- Main IPC: G06N7/00
- IPC: G06N7/00

Abstract:
According to an aspect, a cyclical directed graphical model that includes a plurality of nodes connected by directed edges is accessed. Each directed edge has an edge strength indicating a degree of relation between the nodes, and each node has a value and a state of either active or inactive. A first node that has at least one directed incoming edge from a second node having a state of active is selected. At least a subset of the nodes in the cyclical directed graphical model are traversed in a reverse direction relative to the directed edges. The traversing is performed along a path starting from the second node and ending at a third node having a state of active. If the path does not include the first node, an inference about a value of the first node is proposed based on a value of the second node.
Public/Granted literature
- US20160055414A1 REASONING OVER CYCLICAL DIRECTED GRAPHICAL MODELS Public/Granted day:2016-02-25
Information query
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06N | 基于特定计算模型的计算机系统 |
G06N7/00 | 基于特定数学模式的计算机系统 |