Title:
ABDUCTIVE REASONING DEVICE, ABDUCTIVE REASONING METHOD, AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2022/219809
Kind Code:
A1
Abstract:
To improve a calculation efficiency for generation of a solution hypothesis in abductive reasoning, an abductive reasoning device (10) comprises: an acquisition unit (11) that acquires background knowledge information representing background knowledge by one or more formulas and query information representing observed facts by one or more formulas; a generation unit (12) that generates a plurality of hypotheses by referring to the background knowledge information and the query information; a construction unit (13) that constructs a constraint set by listing a part of a plurality of logical constraints to be satisfied among a plurality of elements constructing each of the plurality of hypotheses; a retrieval unit (14) that refers to the constraint set to retrieve any one of the plurality of hypotheses as a candidate solution hypothesis; a determination unit (15) that determines whether or not the candidate solution hypothesis satisfies a logical constraint not included in the constraint set among logical constraints to be satisfied among elements constructing the candidate solution hypothesis; and an output unit (16) that outputs the candidate solution hypothesis as a solution hypothesis if the candidate solution hypothesis satisfies the logical constraint not included in the constraint set.
More Like This:
Inventors:
YAMAMOTO KAZETO (JP)
Application Number:
PCT/JP2021/015727
Publication Date:
October 20, 2022
Filing Date:
April 16, 2021
Export Citation:
Assignee:
NEC CORP (JP)
International Classes:
G06N5/04
Domestic Patent References:
| WO2020003585A1 | 2020-01-02 |
Other References:
ITO, FUMIAKI; ISHIZUKA, MITSURU : "A Efficient Hypothetical Reasoning System using Logical Constraints", IPSJ SIG TECHNICAL REPORT, vol. 90, no. 32 (AI 70-5), 1 January 1990 (1990-01-01), JP, pages 1 - 10, XP009540353
Attorney, Agent or Firm:
HARAKENZO WORLD PATENT & TRADEMARK (JP)
Download PDF:
Previous Patent: INFRARED ABSORBING FIBER AND FIBER PRODUCT
Next Patent: INFORMATION PRESENTATION DEVICE, INFORMATION PRESENTATION METHOD, AND PROGRAM
Next Patent: INFORMATION PRESENTATION DEVICE, INFORMATION PRESENTATION METHOD, AND PROGRAM