Invention Grant
- Patent Title: Probabilistic estimation of node values
-
Application No.: US15492368Application Date: 2017-04-20
-
Publication No.: US11023817B2Publication Date: 2021-06-01
- Inventor: Takayuki Katsuki , Michiharu Kudoh , Hiroaki Nakamura
- 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: Tutunjian & Bitetto, P.C.
- Agent Randall Bluestone
- Main IPC: G06N7/00
- IPC: G06N7/00 ; G06N5/02

Abstract:
A method including receiving designation of an input node for which a node value is generated from collected data, an option node to which a node value is arbitrarily provided, and an estimation target node to be a target of a node value estimation, in a graph including nodes and directional edges; and identifying a directional edge for which a conditional probability is to be acquired to measure the node value of the estimation target node, from among the directional edges, by traversing a directional edge that can propagate an effect to a node value from the estimation target node. The identifying includes, for the option node, traversing both a directional edge that can propagate an effect if a node value is provided to the option node and a directional edge that can propagate an effect if a node value is not provided to the option node.
Public/Granted literature
- US20180307996A1 METHOD, ONE OR MORE COMPUTER READABLE STORAGE MEDIUMS, COMPUTER PROGRAM PRODUCT, AND COMPUTER Public/Granted day:2018-10-25
Information query
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06N | 基于特定计算模型的计算机系统 |
G06N7/00 | 基于特定数学模式的计算机系统 |