公开(公告)号：US20250103672A1

公开(公告)日：2025-03-27

申请号：US18730363

申请日：2022-03-30

Applicant: NEC Corporation

Inventor： Tatsuya MATSUOKA ,  Naoto OHSAKA

IPC: G06F17/11

Abstract: The learning device 1X mainly includes a solution generation means 15X and a learning means 16X. The solution generation means 15X generates solutions of an optimization problem. The learning means 16X generates a plurality of sets of solutions and train a model configured to determine a set of solutions to be outputted, based on one or more sets selected by an external input from the plurality of sets.

公开(公告)号：US20250103670A1

公开(公告)日：2025-03-27

申请号：US18289582

申请日：2023-06-21

Applicant: NEC Corporation

Inventor： Tatsuya MATSUOKA ,  Shinji ITO

IPC: G06F17/11

Abstract: An information processing device 1X mainly includes an output means 15X. The output means outputs, as a predetermined number of solutions, candidates in which a minimum value of a distance between the solutions satisfies a predetermined condition among candidates used to select the predetermined number of solutions, when outputting the predetermined number of solutions, from a plurality of solutions in an optimization problem.

公开(公告)号：US20250013935A1

公开(公告)日：2025-01-09

申请号：US18708720

申请日：2022-03-18

Applicant: NEC Corporation

Inventor： Naoto OHSAKA ,  Tatsuya MATSUOKA

IPC: G06Q10/04

Abstract: The information processing device 1X mainly includes an acquisition means 16X and a history display means 161X. The acquisition means 16X acquires constraint relaxation history information indicating a history relating to settings of relaxation of a constraint condition in an optimization problem. The history display means 161X displays, on a display device, a graph structure in which each of the settings included in the history is represented by a node, based on the constraint relaxation history information.

公开(公告)号：US20230325463A1

公开(公告)日：2023-10-12

申请号：US18024940

申请日：2020-09-14

Applicant: NEC CORPORATION

Inventor： Tatsuya MATSUOKA ,  Naoto OHSAKA

IPC: G06F17/16 ,  G06F17/18

CPC classification number: G06F17/16 ,  G06F17/18

Abstract: The information processing device 1X mainly includes an acquisition means 5X and a generation means 6X. The acquisition means 5X is configured to acquire principal minor determinants of a first Hermitian matrix, the first Hermitian matrix representing a probability distribution regarding selection of a subset from a set of a predetermined number of elements. The generation means 6X is configured to generate, based on the principal minor determinants, a second Hermitian matrix which is consistent with the first Hermitian matrix with respect to all principal minor determinants.

公开(公告)号：US20240086985A1

公开(公告)日：2024-03-14

申请号：US18275153

申请日：2021-02-04

Applicant: NEC Corporation

Inventor： Naoto OHSAKA ,  Tatsuya MATSUOKA

IPC: G06Q30/0601

CPC classification number: G06Q30/0619

Abstract: The information processing device 1X mainly includes an acquisition means 16Xa and a transition sequence determination means 16Xb. The acquisition means 16Xa acquires a first combination between sellers and buyers conducting transactions and a second combination between the sellers and the buyers differing from the first combination. The transition sequence determination means 16Xb determines a transition sequence of combinations between the sellers and the buyers, the transition sequence being generated in a process of making a transition, per basic operation for changing the combinations between the sellers and the buyers, from the first combination to the second combination, each combination of the transition sequence making a profit of a mediator equal to or larger than a threshold value, the mediator mediating the transactions.

公开(公告)号：US20240020351A1

公开(公告)日：2024-01-18

申请号：US18031195

申请日：2020-10-14

Applicant: NEC Corporation

Inventor： Shinji ITO ,  Tatsuya MATSUOKA ,  Naoto OHSAKA

IPC: G06F17/18 ,  G06F17/16

CPC classification number: G06F17/18 ,  G06F17/16

Abstract: In order to enable derivation of useful subsets X1, X2, . . . , XT also for an online submodular optimization problem for which a fixed strategy is not effective, an information processing apparatus (1) includes: an objective function setting unit (11) that sets, as an objective function ft in each round t∈[T], a submodular function on a power set 2S of a set S consisting of n elements; and a subset sequence derivation unit (12) that derives a subset sequence X1, X2, . . . , XT∈2S in which an expected value of regret Σt∈[T]ft(Xt)−Σt∈[T]ft(Xt*) with respect to any benchmark X1*, X2*, . . . , Xt*∈2S satisfying Σt∈[T−1]dH(Xt*, Xt+1*) is not more than an upper limit Max (n,T,V).

公开(公告)号：US20230118145A1

公开(公告)日：2023-04-20

申请号：US17911777

申请日：2020-03-31

Applicant: NEC Corporation

Inventor： Tatsuya MATSUOKA ,  Naoto OHSAKA ,  Akihiro YABE

IPC: G06Q30/0601

Abstract: The first candidate determination means 15B is configured to determine, based on seller information 41B indicating a sale condition of a transaction target presented by each of sellers and buyer information 42B indicating a buy condition of the transaction target presented by each of buyers, first candidates C1x to be plural candidates for combinations of the sellers and the buyers establishing valid transactions of the transaction target. The second candidate selection means 16B is configured to select plural second candidates C2x to be displayed from the first candidates C1x based on similarity among the first candidates C1x.