処理中

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

設定

設定

出願の表示

1. WO2020250808 - 分析装置、分析方法及びプログラム

公開番号 WO/2020/250808
公開日 17.12.2020
国際出願番号 PCT/JP2020/022163
国際出願日 04.06.2020
IPC
G06F 17/16 2006.1
G物理学
06計算;計数
F電気的デジタルデータ処理
17特定の機能に特に適合したデジタル計算またはデータ処理の装置または方法
10複合した数学演算
16マトリックスまたはベクトルの計算
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
出願人
  • 日本電信電話株式会社 NIPPON TELEGRAPH AND TELEPHONE CORPORATION [JP]/[JP]
発明者
  • 澤田 宏 SAWADA, Hiroshi
  • 竹内 孝 TAKEUCHI, Ko
  • 松林 達史 MATSUBAYASHI, Tatsushi
  • 越塚 毅 KOSHIZUKA, Takeshi
代理人
  • 伊東 忠重 ITOH, Tadashige
  • 伊東 忠彦 ITOH, Tadahiko
  • 石原 隆治 ISHIHARA, Takaji
優先権情報
2019-11023013.06.2019JP
公開言語 (言語コード) 日本語 (ja)
出願言語 (言語コード) 日本語 (JA)
指定国 (国コード)
発明の名称
(EN) ANALYSIS DEVICE, ANALYSIS METHOD, AND PROGRAM
(FR) PROGRAMME, DISPOSITIF ET PROCÉDÉ D'ANALYSE
(JA) 分析装置、分析方法及びプログラム
要約
(EN) An analysis device characterized by having a division means for using matrix data representing a nonnegative matrix Y as an input and dividing the matrix Y into a plurality of segment matrices Yi (i = 1,..., I) comprising one or more columns of the matrix Y, and an update means for executing, in parallel on at least two of the segment matrices Yi, a process for repeatedly updating a matrix Hi and a matrix Ui such that the product of the matrix Hi and the matrix Ui approaches the segment matrix Yi, said update means executing, on the basis of a graph structure provided in advance in accordance with the matrix Y, the repetitive update process in parallel such that the distance between prescribed matrices Hi and Hj (j≠i, j ϵ{1,..., I}) decreases.
(FR) Dispositif d'analyse caractérisé en ce qu'il comprend un moyen de division pour utiliser des données de matrice représentant une matrice non négative Y en tant qu'entrée et diviser la matrice Y en une pluralité de matrices segments Yi (i = 1,..., I) comprenant une ou plusieurs colonnes de la matrice Y, et un moyen de mise à jour pour exécuter, en parallèle sur au moins deux matrices des matrices segments Yi, un processus de mise à jour répétée d'une matrice Hi et d'une matrice Ui de telle sorte que le produit de la matrice Hi et de la matrice Ui s'approche de la matrice segment Yi, lesdits moyens de mise à jour exécutant, sur la base d'une structure de graphe fournie à l'avance en fonction de la matrice Y, le processus de mise à jour répétée en parallèle de telle sorte que la distance entre Les matrices prescrites Hi et Hj (j≠i, j ϵ{1,..., I }) diminue.
(JA) 分析装置は、非負値の行列Yを表す行列データを入力として、前記行列Yの1つの列又は2以上の列で構成される複数の区分行列Y(i=1,・・・,I)に前記行列Yを分割する分割手段と、行列Hと行列Uとの積が前記区分行列Yに近くなるように前記行列Hと前記行列Uとを繰り返し更新する処理を、少なくとも2以上の前記区分行列Yに対して並列に実行する更新手段と、を有し、前記更新手段は、前記行列Yに応じて予め与えられたグラフ構造に基づいて、所定の行列H及びH(j≠i,j∈{1,・・・,I})同士の距離が近くなるように、前記繰り返し更新する処理を並列に実行する、ことを特徴とする。
Related patent documents
国際事務局に記録されている最新の書誌情報