| 講演抄録/キーワード |
| 講演名 |
2014-11-17 17:00
[ポスター講演]過完備基底を用いた歪有圧縮の統計力学的解析 ○中西(大野) 義典(東大)・小渕智之(東工大)・岡田真人(東大)・樺島祥介(東工大) IBISML2014-50 |
| 抄録 |
(和) |
情報のスパース性を利用した情報処理が,圧縮センシングに代表されるように,盛んに研究されている.
本研究では,歪有圧縮の立場からスパース情報処理について議論する.
歪有圧縮にとって,基底の選択は重要である.
過完備基底は情報を表現するための候補を多く含むので,情報を圧縮するのに有用であると考えられる.
過完備基底圧縮に関するレート歪関係は統計力学的手法で解析することができ,それにより素朴なランダム射影による圧縮を上回る性能を得られることを示す.
また,過完備基底のレート歪曲線を実現するためのアルゴリズムについて議論する. |
| (英) |
Information processing using the sparsity of information has been actively studied such as compressed sensing.
In this study, we discuss sparse information processing from the viewpoint of lossy compression.
The choice of a basis is important for lossy compression.
Overcomplete bases are expected to be useful to compress information because they include more candidates to express it.
We analyze the rate-distortion relation of overcomplete basis compression in a statistical mechanical manner and show they outperform a naive random projection approach.
We also discuss some algorithms to realize the rate-distortion relation of overcomplete basis compression. |
| キーワード |
(和) |
過完備基底圧縮 / レート歪関係 / レプリカ法 / / / / / |
| (英) |
overcomplete basis compression / rate distortion relation / replica method / / / / / |
| 文献情報 |
信学技報, vol. 114, no. 306, IBISML2014-50, pp. 119-126, 2014年11月. |
| 資料番号 |
IBISML2014-50 |
| 発行日 |
2014-11-10 (IBISML) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
IBISML2014-50 |
| 研究会情報 |
| 研究会 |
IBISML |
| 開催期間 |
2014-11-17 - 2014-11-19 |
| 開催地(和) |
名古屋大学 |
| 開催地(英) |
Nagoya Univ. |
| テーマ(和) |
情報論的学習理論ワークショップ(IBIS2014) |
| テーマ(英) |
|
| 講演論文情報の詳細 |
| 申込み研究会 |
IBISML |
| 会議コード |
2014-11-IBISML |
| 本文の言語 |
日本語 |
| タイトル(和) |
過完備基底を用いた歪有圧縮の統計力学的解析 |
| サブタイトル(和) |
|
| タイトル(英) |
Statistical mechanical analysis of lossy compression by overcomplete basis |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
過完備基底圧縮 / overcomplete basis compression |
| キーワード(2)(和/英) |
レート歪関係 / rate distortion relation |
| キーワード(3)(和/英) |
レプリカ法 / replica method |
| キーワード(4)(和/英) |
/ |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
中西(大野) 義典 / Yoshinori Nakanishi-Ohno / ナカニシ(オオノ) ヨシノリ |
| 第1著者 所属(和/英) |
東京大学 (略称: 東大)
The University of Tokyo (略称: Univ. Tokyo) |
| 第2著者 氏名(和/英/ヨミ) |
小渕 智之 / Tomoyuki Obuchi / オブチ トモユキ |
| 第2著者 所属(和/英) |
東京工業大学 (略称: 東工大)
Tokyo Institute of Technology (略称: Tokyo Tech) |
| 第3著者 氏名(和/英/ヨミ) |
岡田 真人 / Masato Okada / オカダ マサト |
| 第3著者 所属(和/英) |
東京大学 (略称: 東大)
The University of Tokyo (略称: Univ. Tokyo) |
| 第4著者 氏名(和/英/ヨミ) |
樺島 祥介 / Yoshiyuki Kabashima / カバシマ ヨシユキ |
| 第4著者 所属(和/英) |
東京工業大学 (略称: 東工大)
Tokyo Institute of Technology (略称: Tokyo Tech) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2014-11-17 17:00:00 |
| 発表時間 |
180分 |
| 申込先研究会 |
IBISML |
| 資料番号 |
IBISML2014-50 |
| 巻番号(vol) |
vol.114 |
| 号番号(no) |
no.306 |
| ページ範囲 |
pp.119-126 |
| ページ数 |
8 |
| 発行日 |
2014-11-10 (IBISML) |