| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2021-01-22 13:20 高速逆数平方根によるFast Multiple特異値閾値処理の高速化 ○佐々木崇元・谷田隆一・木全英明（NTT）  IT2020-104 SIP2020-82 RCS2020-195 |
|
| 抄録 | （和） | 本稿では，高速逆数平方根による小型多数行列の特異値閾値処理の高速化法を提案する．小型多数行列の特異値閾値処理の計算時間ボトルネックは逆数平方根計算にあることを見出し，高速逆数平方根計算により高速化する．また特異値閾値処理の中で唯一平方根を直接使う箇所である平方根差について，分子の有理化により，逆数平方根のみで計算可能な形に変形する．実験により従来の小型多数行列の特異値閾値処理に比べて計算速度が最大22.9%向上することを確認する． |
| （英） | In this paper, we propose a method for speeding up the singular value thresholding of a small many matrices using the fast inverse square root. We found that the calculation time bottleneck of the singular value thresholding of a small many matrices lies in the inverse square root calculation, and speed it up by the fast inverse square root calculation. In addition, the square root difference, which is the only place where the square root is directly used in the singular value thresholding, is transformed into a form that can be calculated only by the inverse square root by rationalizing the numerator. Experiments confirm that the calculation speed is improved by up to 22.9% compared to the conventional singular value thresholding of a small many matrices. |
|
| キーワード | （和） | 低ランク性 / 特異値分解 / 凸最適化 / / / / / |
| （英） | low-rankness / singular value decomposition / convex optimization / / / / / | |
| 文献情報 | 信学技報, vol. 120, no. 321, SIP2020-82, pp. 230-234, 2021年1月. | |
| 資料番号 | SIP2020-82 | |
| 発行日 | 2021-01-14 (IT, SIP, RCS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2020-104 SIP2020-82 RCS2020-195 |
|
| 研究会情報 | |
| 研究会 | SIP IT RCS |
| 開催期間 | 2021-01-21 - 2021-01-22 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | 無線通信のための信号処理，学習，数理，情報理論および一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | SIP |
| 会議コード | 2021-01-SIP-IT-RCS |
| 本文の言語 | 日本語 |
| タイトル（和） | 高速逆数平方根によるFast Multiple特異値閾値処理の高速化 |
| サブタイトル（和） | |
| タイトル（英） | Acceleration of Fast Multiple Singular Value Thresholding with Fast Inverse Square Root |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 低ランク性 / low-rankness |
| キーワード(2)（和/英） | 特異値分解 / singular value decomposition |
| キーワード(3)（和/英） | 凸最適化 / convex optimization |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 佐々木 崇元 / Takayuki Sasaki / ササキ タカユキ |
| 第1著者 所属（和/英） | 日本電信電話株式会社 (略称： NTT) Nippon Telegraph and Telephone Corporation (略称： NTT) |
| 第2著者 氏名（和/英/ヨミ） | 谷田 隆一 / Ryuichi Tanida / タニダ リュウイチ |
| 第2著者 所属（和/英） | 日本電信電話株式会社 (略称： NTT) Nippon Telegraph and Telephone Corporation (略称： NTT) |
| 第3著者 氏名（和/英/ヨミ） | 木全 英明 / Kimata Hideaki / キマタ ヒデアキ |
| 第3著者 所属（和/英） | 日本電信電話株式会社 (略称： NTT) Nippon Telegraph and Telephone Corporation (略称： NTT) |
| 講演者 | 第1著者 |
| 発表日時 | 2021-01-22 13:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | SIP |
| 資料番号 | IT2020-104, SIP2020-82, RCS2020-195 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | no.320(IT), no.321(SIP), no.322(RCS) |
| ページ範囲 | pp.230-234 |
| ページ数 | 5 |
| 発行日 | 2021-01-14 (IT, SIP, RCS) |
[研究会発表申込システムのトップページに戻る]