| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2020-12-17 11:00 高階遅延埋め込み空間における低ランクテンソル補完の高速アルゴリズム ○山本龍宜・横田達也（名工大）・今倉 暁（筑波大）・本谷秀堅（名工大）  PRMU2020-42 |
|
| 抄録 | （和） | 近年，遅延埋め込みを利用した低ランクテンソル補完の研究が注目されている．この技術は信号のシフト不変な特徴を捉えるため，元の欠損したテンソルのそれぞれの次元で遅延埋め込みを行い高階化したテンソルに対して低ランクテンソル分解を行う．しかし，遅延埋め込み後のテンソルは元のテンソルに対し階数が2倍，要素数は指数関数的に増加するため計算時間やメモリの問題が深刻である．本稿では，遅延埋め込み後のテンソルがハンケル構造を持つことに着目し，フーリエ空間における計算によって劇的に高速化する手法を提案する．その結果，通常のアルゴリズムと比較して約100倍の高速化を実現した． |
| （英） | In recent years, low-rank tensor completion using delay embedding has been an important technique. In order to capture shift invariant features of signals, this technique performs low-rank tensor decomposition for higher order tensor given by the delay embedding along each mode of the original missing tensor. However, because the number of orders of the tensor after delay embedding is twice and its number of elements increases exponentially, the computation time and memory requirement are serious problems. In this paper, we propose a dramatically fast algorithm exploiting Hankel structure that delay embedding tensor has and using computation in Fourier space. As a result, we experimented that the proposed method approximately 100x faster than the naive one. | |
| キーワード | （和） | 遅延埋め込み / テンソル補完 / ハンケル行列 / / / / / |
| （英） | delay embedding / tensor completion / Hankel matrix / / / / / | |
| 文献情報 | 信学技報, vol. 120, no. 300, PRMU2020-42, pp. 24-29, 2020年12月. | |
| 資料番号 | PRMU2020-42 | |
| 発行日 | 2020-12-10 (PRMU) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | PRMU2020-42 |
|
| 研究会情報 | |
| 研究会 | PRMU |
| 開催期間 | 2020-12-17 - 2020-12-18 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | 転移学習・少数データからの学習 |
| テーマ（英） | Transfer learning and few shot learning |
| 講演論文情報の詳細 | |
| 申込み研究会 | PRMU |
| 会議コード | 2020-12-PRMU |
| 本文の言語 | 日本語 |
| タイトル（和） | 高階遅延埋め込み空間における低ランクテンソル補完の高速アルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | Fast algorithm for low-rank tensor completion in multi-way delay embedded space |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 遅延埋め込み / delay embedding |
| キーワード(2)（和/英） | テンソル補完 / tensor completion |
| キーワード(3)（和/英） | ハンケル行列 / Hankel matrix |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 山本 龍宜 / Ryuki Yamamoto / ヤマモト リュウキ |
| 第1著者 所属（和/英） | 名古屋工業大学 (略称： 名工大) Nagoya Institute of Technology (略称： Nagoya Institute of Tech.) |
| 第2著者 氏名（和/英/ヨミ） | 横田 達也 / Tatsuya Yokota / ヨコタ タツヤ |
| 第2著者 所属（和/英） | 名古屋工業大学 (略称： 名工大) Nagoya Institute of Technology (略称： Nagoya Institute of Tech.) |
| 第3著者 氏名（和/英/ヨミ） | 今倉 暁 / Akira Imakura / イマクラ アキラ |
| 第3著者 所属（和/英） | 筑波大学 (略称： 筑波大) University of Tsukuba (略称： Univ. of Tsukuba) |
| 第4著者 氏名（和/英/ヨミ） | 本谷 秀堅 / Hidekata Hontani / ホンタニ ヒデカタ |
| 第4著者 所属（和/英） | 名古屋工業大学 (略称： 名工大) Nagoya Institute of Technology (略称： Nagoya Institute of Tech.) |
| 講演者 | 第1著者 |
| 発表日時 | 2020-12-17 11:00:00 |
| 発表時間 | 15分 |
| 申込先研究会 | PRMU |
| 資料番号 | PRMU2020-42 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | no.300 |
| ページ範囲 | pp.24-29 |
| ページ数 | 6 |
| 発行日 | 2020-12-10 (PRMU) |
[研究会発表申込システムのトップページに戻る]