Processing

Please wait...

PATENTSCOPE will be unavailable a few hours for maintenance reason on Tuesday 25.01.2022 at 9:00 AM CET
Settings

Settings

Goto Application

1. WO2021220361 - DATA PROCESSING METHOD, DATA PROCESSING DEVICE, AND DATA PROCESSING PROGRAM

Publication Number WO/2021/220361
Publication Date 04.11.2021
International Application No. PCT/JP2020/018013
International Filing Date 27.04.2020
IPC
G06F 17/16 2006.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
10Complex mathematical operations
16Matrix or vector computation
CPC
G06F 17/16
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
10Complex mathematical operations
16Matrix or vector computation ; , e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
Applicants
  • 日本電信電話株式会社 NIPPON TELEGRAPH AND TELEPHONE CORPORATION [JP]/[JP]
Inventors
  • 井田 安俊 IDA, Yasutoshi
Agents
  • 特許業務法人酒井国際特許事務所 SAKAI INTERNATIONAL PATENT OFFICE
Priority Data
Publication Language Japanese (ja)
Filing Language Japanese (JA)
Designated States
Title
(EN) DATA PROCESSING METHOD, DATA PROCESSING DEVICE, AND DATA PROCESSING PROGRAM
(FR) PROCÉDÉ DE TRAITEMENT DE DONNÉES, DISPOSITIF DE TRAITEMENT DE DONNÉES ET PROGRAMME DE TRAITEMENT DE DONNÉES
(JA) データ処理方法、データ処理装置及びデータ処理プログラム
Abstract
(EN) A data processing device (10) has: a lower bound calculation unit (14) that, in a hyper-parameter search, calculates the lower bound of an optimal condition value when the solution of a parameter vector corresponding to a line or a row, based on a norm of each line or row of a gram matrix of a processing object, is a zero vector; an important line/row determination unit (15) that determines whether a line or row is important based on the lower bound; an important line/row extraction unit (16) that extracts the line or row determined to be important; an important line/row update unit (17) that updates a parameter corresponding to the line or row determined to be important; an upper bound calculation unit (19) that calculates the upper bound of the optimal condition value corresponding to the line or row to be processed; a calculation omission determination unit (20) that determines whether a parameter update is necessary for a line or row based on the upper bound; and an update calculation unit (21) that performs the parameter update when the update is determined to be necessary.
(FR) Dispositif de traitement de données (10) ayant : une unité de calcul de limite inférieure (14) qui, dans une recherche hyper-paramétrique, calcule la limite inférieure d'une valeur de condition optimale lorsque la solution d'un vecteur de paramètre correspondant à une ligne ou à une rangée, sur la base d'une norme de chaque ligne ou rangée d'une matrice de Gram d'un objet de traitement, est un vecteur nul ; une unité de détermination de ligne/rangée importante (15) qui détermine si une ligne ou une rangée est importante sur la base de la limite inférieure ; une unité d'extraction de ligne/rangée importante (16) qui extrait la ligne ou la rangée déterminée comme étant importante ; une unité de mise à jour de ligne/rangée importante (17) qui met à jour un paramètre correspondant à la ligne ou à la rangée déterminée comme étant importante ; une unité de calcul de limite supérieure (19) qui calcule la limite supérieure de la valeur de condition optimale correspondant à la ligne ou à la rangée à traiter ; une unité de détermination d'omission de calcul (20) qui détermine si une mise à jour de paramètre est nécessaire pour une ligne ou une rangée sur la base de la limite supérieure ; et une unité de calcul de mise à jour (21) qui effectue la mise à jour de paramètre lorsque la mise à jour est déterminée comme étant nécessaire.
(JA) データ処理装置(10)は、ハイパーパラメータの探索において、処理対象のグラム行列の行または列ごとのノルムを基に行または列に対応するパラメータベクトルの解がゼロベクトルのときの最適条件値の下界を計算する下界計算部(14)と、下界を基に行または列が重要か否かを判定する重要行列判定部(15)と、重要と判定された行または列を抽出する重要行列抽出部(16)と、重要と判定された行または列に対応するパラメータを更新する重要行列更新部(17)と、処理対象の行または列に対応する最適条件値の上界を計算する上界計算部(19)と、上界を基に行または列についてのパラメータ更新が必要か否かを判定する計算省略判定部(20)と、更新が必要であると判定された場合にパラメータ更新を行う更新計算部(21)と、を有する。
Latest bibliographic data on file with the International Bureau