| 講演名 | 2021-01-22 高速逆数平方根によるFast Multiple特異値閾値処理の高速化 佐々木 崇元(NTT), 谷田 隆一(NTT), 木全 英明(NTT), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では，高速逆数平方根による小型多数行列の特異値閾値処理の高速化法を提案する．小型多数行列の特異値閾値処理の計算時間ボトルネックは逆数平方根計算にあることを見出し，高速逆数平方根計算により高速化する．また特異値閾値処理の中で唯一平方根を直接使う箇所である平方根差について，分子の有理化により，逆数平方根のみで計算可能な形に変形する．実験により従来の小型多数行列の特異値閾値処理に比べて計算速度が最大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 valuethresholding 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 |
| 資料番号 | IT2020-104,SIP2020-82,RCS2020-195 |
| 発行日 | 2021-01-14 (IT, SIP, RCS) |
| 研究会情報 | |
| 研究会 | SIP / IT / RCS |
|---|---|
| 開催期間 | 2021/1/21(から2日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | 無線通信のための信号処理，学習，数理，情報理論および一般 |
| テーマ（英） | |
| 委員長氏名（和） | 林 和則(京大) / 和田山 正(名工大) / 岡本 英二(名工大) |
| 委員長氏名（英） | Kazunori Hayashi(Kyoto Univ.) / Tadashi Wadayama(Nagoya Inst. of Tech.) / Eiji Okamoto(Nagoya Inst. of Tech.) |
| 副委員長氏名（和） | 坂東 幸浩(NTT) / 田中 聡久(東京農工大) / 小嶋 徹也(東京高専) / 前原 文明(早大) / 西村 寿彦(北大) / 旦代 智哉(東芝) |
| 副委員長氏名（英） | Yukihiro Bandou(NTT) / Toshihisa Tanaka(Tokyo Univ. Agri.&Tech.) / Tetsuya Kojima(Tokyo Kosen) / Fumiaki Maehara(Waseda Univ.) / Toshihiko Nishimura(Hokkaido Univ.) / Tomoya Tandai(Toshiba) |
| 幹事氏名（和） | 小西 克巳(法政大) / 杉本 憲治郎(早大) / 野崎 隆之(山口大) / 廣友 雅徳(佐賀大) / 牟田 修(九大) / 村岡 一志(NEC) |
| 幹事氏名（英） | Katsumi Konishi(Hosei Univ.) / Kenjiro Sugimoto(Waseda Univ.) / Takayuki Nozaki(Yamaguchi Univ.) / Masanori Hirotomo(Saga Univ.) / Osamu Muta(Kyushu Univ.) / Kazushi Muraoka(NEC) |
| 幹事補佐氏名（和） | 田中 雄一(東京農工大) / 太田 隆博(専修大) / 安達 宏一(電通大) / 中村 理(シャープ) / 酒井 学(三菱電機) / 岩渕 匡史(NTT) / 奥山 達樹(NTTドコモ) |
| 幹事補佐氏名（英） | Yuichi Tanaka(Tokyo Univ. Agri.&Tech.) / Takahiro Ohta(Senshu Univ.) / Koichi Adachi(Univ. of Electro-Comm.) / Osamu Nakamura(Sharp) / Manabu Sakai(Mitsubishi Electric) / Masashi Iwabuchi(NTT) / Tatsuki Okuyama(NTT DOCOMO) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Signal Processing / Technical Committee on Information Theory / Technical Committee on Radio Communication Systems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 高速逆数平方根によるFast Multiple特異値閾値処理の高速化 |
| サブタイトル（和） | |
| タイトル（英） | Acceleration of Fast Multiple Singular Value Thresholding with Fast Inverse Square Root |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 低ランク性 / low-rankness |
| キーワード(2)（和/英） | 特異値分解 / singular value decomposition |
| キーワード(3)（和/英） | 凸最適化 / convex optimization |
| 第 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) |
| 発表年月日 | 2021-01-22 |
| 資料番号 | IT2020-104,SIP2020-82,RCS2020-195 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | IT-320,SIP-321,RCS-322 |
| ページ範囲 | pp.230-234(IT), pp.230-234(SIP), pp.230-234(RCS), |
| ページ数 | 5 |
| 発行日 | 2021-01-14 (IT, SIP, RCS) |