Title:
INFORMATION PROCESSING METHOD, INFORMATION PROCESSING DEVICE, AND PROGRAM THEREFOR
Document Type and Number:
WIPO Patent Application WO/2015/190593
Kind Code:
A1
Abstract:
[Problem] To efficiently convert energy into low-level submodular energy without adding external variables. [Solution] According to the present invention, an energy conversion unit (24) selects one second- or higher-order term from an energy data expression, and selects, from among combinations of values that variables included in the second- or higher-order term can take, and on the basis of the coefficient of the second- or higher-order term and of the parity of the number of variables having a value of 1, a combination of values for variables that are likely not to be part of a configuration for minimizing energy (E). Then, on the basis of the coefficient of the second- or higher-order term and the combination of values for variables, pre-conversion energy is converted into energy in which terms making minimization difficult are reduced. Due to this, without adding external variables, energy can be efficiently converted into energy that is easier to minimize, and can then be minimized.
Inventors:
ISHIKAWA HIROSHI (JP)
Application Number:
PCT/JP2015/066995
Publication Date:
December 17, 2015
Filing Date:
June 12, 2015
Export Citation:
Assignee:
UNIV WASEDA (JP)
International Classes:
G06T7/00; G06N99/00
Foreign References:
| JP2012027755A | 2012-02-09 | |||
| JP2010287091A | 2010-12-24 |
Other References:
HIROSHI ISHIKAWA: "Higher-Order Clique Reduction Without Auxiliary Variables", 2014 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, 23 June 2014 (2014-06-23), pages 1362 - 1369, XP032649387
Attorney, Agent or Firm:
USHIKI, Mamoru (JP)
牛木 護 (JP)
牛木 護 (JP)
Download PDF: