Title:
MINIMUM CONTRADICTION SET DETECTION DEVICE, MINIMUM CONTRADICTION SET DETECTION METHOD, AND COMPUTER-READABLE RECORDING MEDIUM
Document Type and Number:
WIPO Patent Application WO/2020/261485
Kind Code:
A1
Abstract:
A minimum contradiction set detection device that detects a minimum set from a set of observed events that have been determined to contradict a knowledge base. The minimum contradiction set detection device comprises: a determination graph acquisition unit 31 that obtains a determination graph that outputs Boolean values for an observed event from the knowledge base; an observed event acquisition unit 32 that obtains a plurality of observed events determined as contradicting the knowledge base; a minimum set cover derivation unit 33 that converts the plurality of observed events obtained by the observed event acquisition unit 32 into a minimum set cover problem, by using the determination graph, and finds the minimum set cover; and an output unit 34 that outputs the calculation results from the minimum set cover derivation unit 33.
Inventors:
HIRAKAWA SHIHO (JP)
SASAKI YOICHI (JP)
SASAKI YOICHI (JP)
Application Number:
PCT/JP2019/025593
Publication Date:
December 30, 2020
Filing Date:
June 27, 2019
Export Citation:
Assignee:
NEC CORP (JP)
International Classes:
G06N5/04
Foreign References:
| JP2015502620A | 2015-01-22 | |||
| JPH06195220A | 1994-07-15 | |||
| JP2019056960A | 2019-04-11 |
Attorney, Agent or Firm:
BRIGHTAS IP ATTORNEYS (JP)
Download PDF: