処理中

しばらくお待ちください...

設定

設定

出願の表示

1. WO2021079457 - 最適化装置、最適化方法及び最適化プログラムが格納された非一時的なコンピュータ可読媒体

公開番号 WO/2021/079457
公開日 29.04.2021
国際出願番号 PCT/JP2019/041685
国際出願日 24.10.2019
IPC
G06N 20/00 2019.01
G物理学
06計算;計数
N特定の計算モデルに基づくコンピュータ・システム
20機械学習
出願人
  • 日本電気株式会社 NEC CORPORATION [JP]/[JP]
発明者
  • 伊藤 伸志 ITO Shinji
代理人
  • 家入 健 IEIRI Takeshi
優先権情報
公開言語 (言語コード) 日本語 (JA)
出願言語 (言語コード) 日本語 (JA)
指定国 (国コード)
発明の名称
(EN) OPTIMIZATION DEVICE, OPTIMIZATION METHOD, AND NON-TRANSITORY COMPUTER-READABLE MEDIUM IN WHICH OPTIMIZATION PROGRAM HAS BEEN STORED
(FR) DISPOSITIF D’OPTIMISATION, PROCÉDÉ D’OPTIMISATION ET SUPPORT NON TRANSITOIRE LISIBLE PAR ORDINATEUR DANS LEQUEL EST MÉMORISÉ UN PROGRAMME D'APPRENTISSAGE
(JA) 最適化装置、最適化方法及び最適化プログラムが格納された非一時的なコンピュータ可読媒体
要約
(EN)
The purpose of the present invention is to realize highly accurate optimization for a submodular function, when optimizing a measure without preparing data for machine learning. This optimization device (100) comprises: a determination unit (110) that determines one or more execution measures from prescribed measures for a target function having diminishing marginal utility and convexity; a compensation acquisition unit (120) that acquires a compensation, which is an execution result, for the target function for the determined execution measure; an update rate calculation unit (130) that calculates a measure update rate on the basis of the compensation; and an updating unit (140) that updates the measure on the basis of the update rate.
(FR)
Le but de la présente invention est de réaliser une optimisation très précise pour une fonction sous-modulaire, lors de l'optimisation d'une mesure sans préparer des données pour un apprentissage machine. Ce dispositif d'optimisation (100) comprend : une unité de détermination (110) qui détermine une ou plusieurs mesures d'exécution à partir de mesures prescrites pour une fonction cible ayant réduit l'utilité marginale et la convexité ; une unité d'acquisition de compensation (120) qui acquiert une compensation, qui est un résultat d'exécution, pour la fonction cible pour la mesure d'exécution déterminée ; une unité de calcul de fréquence de mise à jour (130) qui calcule une fréquence de mise à jour de mesure sur la base de la compensation ; et une unité de mise à jour (140) qui met à jour la mesure sur la base de la fréquence de mise à jour.
(JA)
本発明は、機械学習のためのデータを用意せずに施策の最適化を行う場合において、劣モジュラ関数に対する高精度な最適化を実現することを目的とする。本発明にかかる最適化装置(100)は、限界効用逓減性、かつ、凸性を有する目的関数における所定の施策から、1以上の実行施策を決定する決定部(110)と、決定した実行施策についての目的関数における実行結果である報酬を取得する報酬取得部(120)と、報酬に基づいて、施策の更新率を算出する更新率算出部(130)と、更新率に基づいて、施策を更新する更新部(140)と、を備える。
国際事務局に記録されている最新の書誌情報